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

• 作者: 张洪伟 马文霜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 蚁群算法 信息素阈值 公共路径
• 年，卷（期）: 2008,（19）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 200-202
• 页数: 3页
• 分类号: TP18
• 字数: 3467字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.19.068

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张洪伟	成都信息工程学院计算机系	23	115	7.0	10.0
2	马文霜	四川大学计算机学院	1	7	1.0	1.0