On directed edge recombination crossover for ATSP

Authors:
Zeng Hongxin;Zhang guohui;Cao shili
Affiliations:
The Department of Business Administration, DongGuan University of Technology, DongGuan, GuangDong, China;The College of Automotive Engineering, South China University of Technology, GuangZhou, GuangDong;The Department of Business Administration, DongGuan University of Technology, DongGuan, GuangDong, China
Venue:
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
Year:
2006

Citing 2
Cited 0

Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Analysis of crossovers and selections in a coarse-grained parallel genetic algorithm

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presented the Directed Edge recombination crossover (DERX), which was applied to the asymmetric TSP (ATSP). Unlike the ERX proposed before, the DERX divided the edge table into two parts: the right and the left adjacent edge table, which recorded the right and the left edges respectively. The operator extends the offspring tour at both ends. The right and left adjacent edges can only link to the right and the left end of the offspring respectively. Experiments show it is much better than the conventional ERX and some other crossovers, especially for the large scale ATSP.