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

作者：张晓霞; 李国宣; 孙暄尧; 杨丹

来源：辽宁科技大学学报, 2016, 39(06): 468-475.

DOI：10.13988/j.ustl.2016.06.012

• 旅行商问题
• 自适应蚁群算法
• 线路重连算法
• 阈值接收算法

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

• 单位
  辽宁科技大学