求解TSP问题的自适应模拟退火蚁群算法

• 作者: 刘升 朱艳 游晓明 袁汪凰
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 最大-最小蚁群算法 模拟退火算法 自适应信息素更新 旅行商问题
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 算法
• 页码范围: 261-266
• 页数: 6页
• 分类号: TP3
• 字数: 4918字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2018.02.047

摘要

针对蚁群算法易陷入局部最优,收敛速度较慢的问题,在最大-最小蚁群算法的基础上,提出一种自适应模拟退火蚁群算法.在高温阶段以一定概率接受次优解,优化每次迭代后的路径,增加算法的全局搜索能力,并采用一种自适应的信息素更新策略,前期增加算法的全局搜索能力,后期加快算法的收敛速度;在低温阶段通过降温系数的取值,加快算法收敛速度,在温度机制上采用了回火机制,避免局部最优,使解的质量得到了提高.同时在算法中结合了3opt进一步优化了算法解的质量.实验结果表明该算法的收敛速度以及求解质量得到了一定程度的改善,较好地平衡了种群多样性以及收敛速度的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	游晓明	上海工程技术大学电子电气学院	65	380	11.0	17.0
2	刘升	上海工程技术大学管理学院	89	467	10.0	19.0
3	袁汪凰	上海工程技术大学电子电气学院	3	39	2.0	3.0
4	朱艳	上海工程技术大学电子电气学院	3	38	2.0	3.0