Abstract
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 first 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.
Cite
CITATION STYLE
Watson, J., Ross, C., Eisele, V., Denton, J., Bins, J., Guerra, C., … Howe, A. (1998). The traveling salesrep problem, edge assembly crossover, and 2-opt. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1498 LNCS, pp. 823–832). Springer Verlag. https://doi.org/10.1007/bfb0056924
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
