基于拥挤度的参数自适应蚁群系统

• 作者: 牟廉明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 蚁群系统 参数自适应 变异算法 旅行商问题
• 年，卷（期）: 2012,（20）
• 所属期刊栏目: 研究、探讨
• 页码范围: 46-50
• 分类号: TP18
• 字数: 4515字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2012.20.009

摘要

在蚁群算法中,如何有效处理加速收敛和出现早熟、停滞现象的矛盾一直是一个困难的问题.通过引入拥挤度来加强搜索过程中蚂蚁之间的协调和配合,提出了一种基于拥挤度的参数自适应蚁群算法.该算法采用提前主动预防早熟的策略,将拥挤度嵌入到蚁群算法的状态转移和信息素更新过程中,让局部信息素更新参数随局部搜索状态自适应地调整,全局信息素更新参数随全局搜索状态自适应地调整,大大提高了算法全局搜索能力和自适应能力,同时采用了一种简单有效的变异算法来加快收敛速度.用多个TSPLIB范例进行比较实验,结果表明,改进算法无论是求解质量、稳定性以及收敛速度都有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	牟廉明	内江师范学院四川省高等学校数值仿真重点实验室	46	187	7.0	11.0