Title :
An analysis of edge assembly crossover for the traveling salesman problem
Author :
Nagata, Yuichi ; Kobayashi, Shigenobu
Author_Institution :
Graduate Sch. of Interdisciplinary Sci. & Eng., Tokyo Inst. of Technol., Yokohama, Japan
fDate :
6/21/1905 12:00:00 AM
Abstract :
The GA with edge assembly crossover (EAX) has shown a good performance for traveling salesman problems (TSPs). The paper examines why EAX brings good performance to GAs. Many crossovers for TSPs have been proposed so far. We first examine advantages of EAX by comparing it with other crossovers, and confirm some requirements to design a good crossover. Next, we examine what advantages the EAX has compared with other representative operators for TSPs
Keywords :
genetic algorithms; travelling salesman problems; crossover design; edge assembly crossover; traveling salesman problem; Assembly; Genetics; Optimization methods; Optimized production technology; Search methods; Simulated annealing; Traveling salesman problems;
Conference_Titel :
Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings. 1999 IEEE International Conference on
Conference_Location :
Tokyo
Print_ISBN :
0-7803-5731-0
DOI :
10.1109/ICSMC.1999.823285
