应用LK算法求解旅行商问题的混合蚂蚁算法

• 作者: 全惠云 肖伟 陈星宇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最大最小蚂蚁算法 局部搜索优化 Lin-Kernighan算法 Metropolis接受准则 旅行商问题
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 228-230
• 页数: 3页
• 分类号: TP301.6
• 字数: 3265字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.081

摘要

目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法.算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖伟	湖南师范大学数学与计算机科学学院	29	196	8.0	13.0
2	全惠云	湖南师范大学数学与计算机科学学院	43	257	8.0	13.0
3	陈星宇	湖南师范大学数学与计算机科学学院	2	21	2.0	2.0