基于拥挤度的改进蚁群算法

• 作者: 顾垚江 高健
• 来源期刊: 测控技术
• 学科: 工学
• 关键词: 智能算法 蚁群优化算法 动态信息素更新 拥挤度
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 先进算法与人工智能
• 页码范围: 11-15,25
• 页数: 6页
• 分类号: TP301.6
• 字数: 4280字
• 语种: 中文
• DOI: 10.19708/j.ckjs.2019.03.003

摘要

针对蚁群算法在求解旅行商问题时收敛时间长,且易陷入局部最优状态的缺陷,提出一种基于拥挤度的动态信息素蚁群优化策略.该算法引入静态拥挤度和动态拥挤度算子,主动提前预防停滞现象.将拥挤度与状态转移规则相结合,使蚁群状态实时跟随路径搜索情况而改变,提高蚁群自适应能力.针对蚁群路径搜索情况,加入邻域搜索优化规则,缩小搜索区域,结合2-opt局部优化策略,加快蚁群收敛速度.仿真结果表明,本算法既有较高的搜索效率又有较强的全局搜索能力.对比其他优化算法,无论是求解质量、稳定性还是收敛速度都能达到令人满意的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高健	上海大学机电工程与自动化学院	36	172	6.0	12.0
2	顾垚江	上海大学机电工程与自动化学院	1	0	0.0	0.0