基于改进遗传算法的大规模 TSP 问题求解方案

摘要：

TSP问题不仅描述旅行商周游城市的问题，也是许多工程领域中复杂问题的抽象形式，找到一种有效的TSP问题求解方案具有十分重要的意义。针对大规模TSP问题中最小回路代价的求解问题，提出一种基于遗传算法的大规模TSP问题的求解方案，采用分而治之的思想，并对传统遗传算法的初始化和遗传算子进行改进，提高了算法性能。多个数据集上的实验结果证明了提出的算法能够优化收敛结果，一定程度上解决过早收敛的问题。

关键词：大规模TSP问题、最短路径、遗传算法、改进遗传算法

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2015-03-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：34-39