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

• 作者: 雷玉梅
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 大规模TSP问题 最短路径 遗传算法 改进遗传算法
• 年，卷（期）: 2015,（2）
• 页码范围: 34-39
• 页数: 6页
• 分类号: TP301.6
• 字数: 4835字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.02.008

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷玉梅		13	21	1.0	4.0