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

作者：冯振辉; 肖人彬^*

来源：控制与决策, 2022, 37(12): 3160-3170.

DOI：10.13195/j.kzyjc.2021.0846

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

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

• 单位
  自动化学院; 华中科技大学