论文信息 - Mechanism Design and Analysis of Genetic Operations in Solving Traveling Salesman Problems

Mechanism Design and Analysis of Genetic Operations in Solving Traveling Salesman Problems

In this paper, some novel improved genetic operations are presented, several combinations of genetic operations are examined and the functions of these operations at different evolutionary stages are analyzed by numerical experiments. The essentiality of the ordering of the gene section, the significance of the evolutionary inversion operation and the importance of the selection model are discussed. Some results provide useful information for the implementation of the genetic operations for solving the traveling salesman problem.

[1] Yasmin H. Said. 13 - On Genetic Algorithms and their Applications , 2005 .

[2] In-Chan Choi,et al. A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem , 2003, Comput. Oper. Res..

[3] Yanchun Liang,et al. Solving traveling salesman problems by genetic algorithms , 2003 .

[4] D. Fogel. Applying evolutionary programming to selected traveling salesman problems , 1993 .

[5] David E. Goldberg,et al. Alleles, loci and the traveling salesman problem , 1985 .

[6] Lawrence Davis,et al. Job Shop Scheduling with Genetic Algorithms , 1985, ICGA.

[7] Byung Ro Moon,et al. An empirical study on the synergy of multiple crossover operators , 2002, IEEE Trans. Evol. Comput..

[8] Lixin Tang,et al. Modelling and a genetic algorithm solution for the slab stack shuffling problem when implementing steel rolling schedules , 2002 .

[9] Robert G. Reynolds,et al. Evolutionary Programming VI , 1997, Lecture Notes in Computer Science.

[10] Hans-Georg Beyer,et al. The Dynamics of Evolution Strategies in the Optimization of Traveling Salesman Problems , 1997, Evolutionary Programming.

[11] David E. Goldberg,et al. AllelesLociand the Traveling Salesman Problem , 1985, ICGA.

[12] David B. Fogel,et al. Exploring Self-Adaptive Methods to Improve the Efficiency of Generating Approximate Solutions to Travelling Salesman Problems Using Evolutionary Programming , 1997, Evolutionary Programming.