Compound optimisation. Solving transport and routing problems with a multi-chromosome genetic algorithm

Author

Ciesielski, Vic ; Scerri, Paul

Author_Institution

Nat. Key Centre for Social Applications of GIS, Adelaide Univ., SA

fYear

1998

fDate

4-9 May 1998

Firstpage

365

Lastpage

370

Abstract

A multi-chromosome genetic algorithm has been developed to provide solutions to a devised transport and routing optimisation problem. To enhance understanding of the optimisation process the GA displays the evolution of each option using geographic information system spatial data represented in an interactive manner on the computer screen. The paper deals with the development of the genetic algorithm and considers the interactive use of spatial information as a means to improve the optimisation process

Keywords

genetic algorithms; geographic information systems; goods dispatch data processing; transportation; compound optimisation; computer screen; geographic information system spatial data; interactive system; multi-chromosome genetic algorithm; spatial information; transport and routing optimisation problem; Aircraft; Australia; Computer displays; Cost function; Genetic algorithms; Geographic Information Systems; Leg; Routing; Scheduling; Transportation;

fLanguage

English

Publisher

ieee

Conference_Titel

Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on

Conference_Location

Anchorage, AK

Print_ISBN

0-7803-4869-9

Type

conf

DOI

10.1109/ICEC.1998.699760

Filename

699760