基于改进ACS-3-opt蚁群算法的TSP

摘要：

在ACS-3-opt算法求解中,大规模TSP问题易于停滞.该文提出一种改进的算法,在ACS-3-opt算法停滞后,自适应地调整具有局部搜索能力蚂蚁的数量,并通过提高最小信息素的阈值扩大搜索宅间,当算法再次停滞时,增强算法两次停滞时最优路径的公共路径上的信息素,为算法的运行提供较好的初始信息,并引导算法朝最优解的方向进行求解.大中型规模TSP问题的求解结果表明,该算法能够有效地跳出局部最优,解的质量优于ACS-3-opt算法.

关键词：蚁群算法、信息素阈值、公共路径

所属期刊栏目：34

分类号：TP18(自动化基础理论)

在线出版日期：2008-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：200-202