激励机制改进蚁群优化算法用于全局路径规划
DOI:
作者:
作者单位:

武汉理工大学,武汉理工大学,深圳市腾讯计算机系统有限公司

作者简介:

通讯作者:

中图分类号:

U491

基金项目:

国家科技支撑计划项目(2015BAG20B05);中央高校基本科研业务费专项资金项目(武汉理工大学自主创新基金项目)(2014-JL-010)


Incentive Mechanism Based Improvement of Ant Colony Optimization for Global Route Planning
Author:
Affiliation:

Wuhan University of Technology,Wuhan University of Technology,Wuhan University of Technology

Fund Project:

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

    为提高优化算法搜索能力,分析了基本蚁群优化算法和心理学家斯金纳的强化激励方法的基本原理,将正、负激励原理应用于改进基本蚁群优化算法,提出了基于激励机制的改进蚁群算法并给出了其数学描述。将改进的算法应用于求解旅行商问题和避碰约束下的最短路径规划问题,并与基本算法进行比较。仿真试验显示,改进的蚁群算法有效搜索到最短路径,实现全局路径优化。由于采用了激励机制,使得种群中所有个体都能够积极向最优解移动,从而更快的找到最优解,其较之基本蚁群算法具有较快的收敛速度,整体性能优越,能够应用于求解路径规划等问题。

    Abstract:

    n order to improve search ability of the optimization algorithm, this paper analyzed the basic principles of primary ant colony optimization (ACO) algorithm and reinforcement theory proposed by psychologist B.F. Skinner, introduced positive and negative incentive mechanisms to improve the basic ACO algorithm, and proposed an incentive mechanism improved ant colony optimization (IM-ACO) with giving its mathematical description. The IM-ACO was used to solve traveling salesman problem (TSP) and path planning restricted by both shortest length and collision avoidance with obstacles, whose performances were compared with that of primary ACO. Simulation showed that the IM-ACO successfully achieved the optimal path, fulfilling the global optimization goals. Due to the incentive mechanism, individuals in ant population were able to actively move towards better solutions, and eventually fix the optimal solution more quickly. It was concluded that the IM-ACO lead a faster convergence speed and superior overall performance than the original algorithm did, which were suitable for solving path planning problems.

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

田延飞,黄立文,李爽. 激励机制改进蚁群优化算法用于全局路径规划[J]. 科学技术与工程, 2017, 17(20): .
田延飞, and. Incentive Mechanism Based Improvement of Ant Colony Optimization for Global Route Planning[J]. Science Technology and Engineering,2017,17(20).

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2017-01-02
  • 最后修改日期:2017-02-25
  • 录用日期:2017-03-07
  • 在线发布日期: 2017-07-17
  • 出版日期:
×
律回春渐,新元肇启|《科学技术与工程》编辑部恭祝新岁!
亟待确认版面费归属稿件,敬请作者关注