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