基于PR算法的自适应ACO算法求解旅行商问题

• 作者: 孙暄尧 张晓霞 李国宣 杨丹
• 来源期刊: 辽宁科技大学学报
• 学科: 工学
• 关键词: 旅行商问题 自适应蚁群算法 线路重连算法 阈值接收算法
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 信息与控制工程
• 页码范围: 468-475
• 页数: 8页
• 分类号: TP183
• 字数: 5746字
• 语种: 中文
• DOI: 10.13988/j.ustl.2016.06.012

摘要

以著名的旅行商问题为研究对象，研究了基于线路重连（PR）算法的自适应蚁群算法（ACO）的应用。根据蚁群算法构解过程中的选择策略与信息素更新机制，提出了自适应的蚁群优化方法，即通过阈值接收算法（TA）中的阈值控制参数改变蚁群的确定选择与随机选择机会，从而控制了搜索方向。采用这种自适应的蚁群优化算法，避免蚁群算法陷入局部最优，使对解空间的更好地进行搜索。同时，在蚁群优化算法（ACO）中，嵌入路径重连算法（PR）来改进解的质量。实验结果证明了基于线路重连算法（PR）的自适应蚁群算法（ACO）在求解该问题时的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张晓霞	辽宁科技大学软件学院	10	27	3.0	4.0
2	杨丹	辽宁科技大学软件学院	27	53	4.0	5.0
3	李国宣	辽宁科技大学软件学院	1	2	1.0	1.0
4	孙暄尧	辽宁科技大学软件学院	1	2	1.0	1.0