遗传算法用于旅行商问题

遗传算法用于旅行商问题(中文6000字,英文PDF)
摘要
本文认为：旅行商问题的鲁棒遗传算法（TSP）应保持和增加良好的边缘效应，同时保持了种群的多样性好。我们通过实验分析了几个旅行商问题的遗传算法的优点和缺点。为了评估这些因素，我们提出了一种新的遗传算法，整合遗传算子和异构配对选择。前者可以保持和增加好的边缘效应和以后能保持种群的多样性。所提出的方法进行评价的15个著名的TSP的城市范围从101到13509的数字。实验结果表明，我们的方法，有点慢，非常强劲的表现，在我们最好的调查方法非常有竞争力的。我们相信，一个遗传算法如果可以保持和增加边缘效应有效并维持种群的多样性是研究旅行商问题稳定的方法。
关键词：边缘装配交叉，异构配对选择，遗传算法，邻接突变，旅行商问题