遗传算法中求解旅行商问题的交叉算子组合新机制
神经与进化计算
2020-02-03 v1 人工智能
摘要
旅行商问题（TSP）是计算领域中的一个著名问题。已有许多研究致力于改进求解TSP的遗传算法。本文中，我们提出两种新的交叉算子以及遗传算法中用于求解TSP的交叉算子组合新机制。我们在来自TSP-Lib的TSP实例上进行了实验，并将所提算法的结果与使用MSCX的遗传算法（GA）进行了比较。实验结果表明，我们所提算法在最小、平均代价值上优于使用MSCX的GA。
引用
@article{arxiv.2001.11590,
title = {New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem},
author = {Pham Dinh Thanh and Huynh Thi Thanh Binh and Bui Thu Lam},
journal= {arXiv preprint arXiv:2001.11590},
year = {2020}
}
备注
The final publication is available at link.springer.com