基于候选集和分段优化的蚁群算法对TSP问题的求解

• 作者: 姜静清 宋初一 裴志利 高晶英
• 来源期刊: 内蒙古民族大学学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法 Delaunay三角剖分 分段优化 旅行商问题
• 年，卷（期）: 2014,（2）
• 所属期刊栏目: 计算机应用
• 页码范围: 150-152
• 页数: 3页
• 分类号: TP391
• 字数: 1758字
• 语种: 中文

摘要

传统的蚁群算法在求解规模比较大的旅行商问题（Traveling Salesman Problem, TSP）时遇到时间和精度的双重挑战。针对这些不足，提出了一种求解规模比较大的TSP问题的算法，该算法首先采用Delaunay三角剖分来建立每一个城市的候选城市集，然后在蚂蚁找到的最优路径上做优化处理，进一步提高解的质量。实验表明该算法收敛速度快，与传统的蚁群算法比较，求解效率有了显著的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	裴志利	内蒙古民族大学计算机科学与技术学院	34	300	11.0	16.0
2	姜静清	内蒙古民族大学计算机科学与技术学院	24	190	8.0	13.0
3	宋初一	内蒙古民族大学数学学院	11	38	3.0	6.0
4	高晶英	内蒙古民族大学数学学院	1	0	0.0	0.0