Sciweavers

Share
PPSN
1998
Springer

The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt

10 years 3 months ago
The Traveling Salesrep Problem, Edge Assembly Crossover, and 2-opt
Optimal results for the Traveling Salesrep Problem have been reported on problems with up to 3038 cities using a GA with Edge Assembly Crossover EAX. This paper rst attempts to independently replicate these results on Padberg's 532 city problem. We then evaluate the performance contribution of the various algorithm components. The incorporation of 2-opt into the EAX GA is also explored. Finally, comparative results are presented for a population-based form of 2-opt that uses partial restarts.
Jean-Paul Watson, Charlie Ross, V. Eisele, J. Dent
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1998
Where PPSN
Authors Jean-Paul Watson, Charlie Ross, V. Eisele, J. Denton, José Bins, C. Guerra, L. Darrell Whitley, Adele E. Howe
Comments (0)
books