基于混合反馈机制的扩展蚁群算法
作者:
作者单位:

1. 华中科技大学 人工智能与自动化学院,武汉 430074;2. 华中科技大学 人工智能研究院,武汉 430074

作者简介:

通讯作者:

E-mail: rbxiao@hust.edu.cn.

中图分类号:

TP18

基金项目:

科技创新2030-----“新一代人工智能”重大项目(2018AAA0101200).


Extended ant colony algorithm based on mixed feedback mechanism
Author:
Affiliation:

1. School of Artificial Intelligence and Automation,Huazhong University of Science and Technology,Wuhan 430074,China;2. Institute of Artificial Intelligence,Huazhong University of Science and Technology,Wuhan 430074,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

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

    Abstract:

    The traditional ant colony algorithm is based on positive feedback search way, leading to the existence of slow convergence speed and shortcoming of easily trapped in local minima. This paper proposes a kind of extended ant colony algorithm based on the mixed feedback mechanism(MF-ACO). On the basis of the traditional ant colony algorithm, the algorithm defines a kind of extension type ants, which have strong global search ability, to help the algorithm get out of local minima. In addition, the negative feedback balance mechanism based on stimulus-response model, the convergence ability and global search ability of dynamic balance algorithm are designed by referring to the labor division behavior of ant colony. Finally, on the basis of the labor division model, the individual ants pheromone update strategy is improved to further accelerate the algorithm convergence speed. Using a multiple TSP instance as the test object to conduct simulation experiments, the experimental results show the superiority of the proposed algorithm, and then this algorithm is applied to the robot path planning problem, to verify the effectiveness of the proposed algorithm in actual application.

    参考文献
    相似文献
    引证文献
引用本文

冯振辉,肖人彬.基于混合反馈机制的扩展蚁群算法[J].控制与决策,2022,37(12):3160-3170

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-11-17
  • 出版日期: 2022-12-20