一种基于信息素变化的改进蚁群算法

• 作者: 刘海军 彭绍雄 邹强 高传斌
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 蚁群算法 增幅递减 局部最优 信息素变化
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 28-31
• 分类号: TP301.6
• 字数: 2882字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2012.04.008

摘要

针对蚁群算法搜索时间长、易陷于局部最优解的缺点,提出一种增幅递减的局部信息素更新模型.通过分析现有蚁群算法信息素更新模型陷入局部最优的原因,借鉴蚁群模型退火算法思想,根据假设推导出增幅递减信息素更新模型,分析该模型对算法复杂度的影响,并分别采用4种信息素更新模型求解最短路问题.仿真结果表明,该模型能较好地抑制算法陷入局部最优解问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	彭绍雄	海军航空工程学院飞行器工程系	60	267	8.0	12.0
2	邹强	海军航空工程学院飞行器工程系	48	151	6.0	9.0