Title :
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
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;
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
DOI :
10.1109/ICEC.1998.699760
