基于混合反馈机制的扩展蚁群算法

作     者：冯振辉 肖人彬 FENG Zhen-hui;XIAO Ren-bin

作者机构：华中科技大学人工智能与自动化学院武汉430074 华中科技大学人工智能研究院武汉430074 

基　　金：科技创新2030—–“新一代人工智能”重大项目(2018AAA0101200) 

出 版 物：《控制与决策》 (Control and Decision)

年 卷 期：2022年第37卷第12期

页      码：3160-3170页

摘      要：由于传统蚁群算法基于正反馈机制的单一搜索方式,导致其存在收敛速度慢、易陷入局部极值的缺点.针对该问题提出一种基于混合反馈机制的扩展蚁群算法(MF-ACO),该算法在传统蚁群算法的基础上定义一种具有较强全局搜索能力的扩展型蚂蚁,帮助算法跳出局部极值;参考蚁群劳动分工行为,设计基于刺激-响应分工模型的负反馈平衡机制,动态平衡算法的收敛能力和全局搜索能力;最后依据分工模型对蚂蚁个体的信息素更新策略进行改进,进一步加快算法收敛速度.以多个TSP实例作为测试对象进行仿真实验,实验结果验证了所提算法的优越性,并将该算法用于机器人路径规划问题,在实际应用中进一步验证了所提算法的有效性.

主 题 词：正反馈 混合反馈机制 局部极值 劳动分工 刺激-响应分工模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13195/j.kzyjc.2021.0846

馆 藏 号：203115510...