一种求解TSP的贪心遗传算法

• 作者: 梁道雷 王秋芬 袁东锋
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 贪心策略 分治法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 分析与探讨
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP391
• 字数: 3228字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2013.01(下).20

摘要

文章分析了求解TSP的多种方法,研究了TSP的贪心策略,将贪心策略融入到遗传算法的种群初始化和遗传操作中.同时,采用分治策略获取距离当前城市最近的K个城市,提出了一种贪心遗传算法.实验结果表明:贪心遗传算法在求解速度和求解质量上都有明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机与信息工程学院	23	86	4.0	8.0
2	袁东锋	南阳理工学院计算机与信息工程学院	24	92	7.0	8.0
3	梁道雷	华东师范大学计算机系	23	121	6.0	10.0