Criteria for designing crossovers for TSP
Criteria for designing crossovers for TSP
复制标题
TSP 交叉设计标准
DOI：
10.1109/cec.2004.1331069
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
Y. Nagata
中科院分区：
文献类型：
--
作者：
Y. Nagata
这项工作提出了标准设计的遗传算法（GAs）用于解决旅行商问题（TSP）的交叉。这些标准是：[1]通过交叉将新边缘引入后代的比率应该适当调整，[2]新边缘的质量应该很高。这些标准的有效性证明了比较几个交叉，设计的TSP与这些标准。实验结果表明，遗传算法的性能，使用一些以前提出的交叉可以解释考虑这些标准。此外，通过修改一个非常简单的交叉称为边缘重组（EX）根据这些标准设计的新的交叉实验表明，使用这种修改后的交叉GA的性能显着提高。
This work proposes criteria for designing crossovers for genetic algorithms (GAs) used to solve traveling salesman problems (TSPs). These criteria are [1] that the ratio at which new edges are introduced into offspring by crossovers should be adjusted appropriately and [2] that the quality of the new edges should be high. The validity of these criteria is demonstrated by comparing several crossovers that were designed for TSP with regard to these criteria. Experimental results indicate that the performances of GAs using some previously proposed crossovers can be explained by considering these criteria. Furthermore, experiments with a new crossover designed by modifying a very simple crossover called edge recombination (EX) in accordance with these criteria demonstrate that the performance of the GA using this modified crossover is improved dramatically.