基于分区的改进的遗传算法求解TSP问题

• 作者: 朱成娟 王知人 邬丽丽
• 来源期刊: 燕山大学学报
• 学科: 工学
• 关键词: 遗传算法 模拟退火算法 TSP
• 年，卷（期）: 2007,（4）
• 页码范围: 356-358
• 页数: 3页
• 分类号: TP183
• 字数: 2154字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-791X.2007.04.019

摘要

针对解决大规模TSP问题的求解效果在时间以及路径寻优上所存在的问题,提出一种基于分区的改进的遗传算法,并对PR144城市的TSP问题进行求解,所得最优路径结果比TSPLIB公布的已知最好解更短,实验结果显示出了本文算法求解大规模TSP问题时能求解出最优解,时间性能也很好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王知人	燕山大学理学院	38	102	7.0	9.0
2	朱成娟	燕山大学理学院	3	17	3.0	3.0
3	邬丽丽	燕山大学理学院	2	14	2.0	2.0