Solving traveling salesman problems by genetic algorithms*
Yanchun Liang, Hongwei Ge, Chunguang Zhou, Heow Pueh Lee, Wuzhong Lin, Siak Piang Lim, Kwok Hong Lee · Progress in Natural Science Materials International · 2003
The gene section ordering on solving traveling salesman problems is analyzed by numerical experiments. Some improved crossover operations are presented. Several combinations of genetic operations are examined and the functions of these operations are analyzed. The essentiality of the ordering of the gene section and the significance of the evolutionary inversion operation are discussed. Some results and conclusions are obtained and given, which provide useful information for the implementation of the genetic operations for solving the traveling salesman problem.