基于自适应阈值蚁群算法的路径规划算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61070062,61175123);福建高校产学合作科技重大项目(2010H6007)


Ant Colony Optimization Based on Self-Adaption Threshold for Path Planning
Author:
Affiliation:

Fund Project:

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

    为了克服传统蚁群算法容易陷入局部最优的问题,提高环境适应能力和收敛速度,提出了一种基于自适应阈值的蚁群算法。在优化过程早期,通过阈值对蚂蚁寻优过程进行干预避免其陷入局部最优解。随着迭代次数的增加,阈值对蚂蚁寻优过程的影响不断减小,直至完全由信息素和启发信息来指导蚂蚁寻优。仿真实验验证了优化算法的可行性和有效性。与现有蚁群算法进行比较,实验结果表明: 在不同的环境下,文中提出的算法都能快速的规划出一条较优的路径,并且收敛速度和环境适应能力令人满意。

    Abstract:

    In order to overcome the traditional ant colony algorithm easy to drop into local optimum, and improve the environmental adaptability and convergence speed of the path planning algorithm, an improved ant colony algorithm based on self-adaption threshold has been proposed in this paper. In the early stages of the optimization process, it uses self-adaption threshold to intervene the optimization process to avoid it dropping into local optimum. With the increase of the number of iterations, the threshold continues the impact on the optimization process, until the optimization process is guided by pheromone and heuristic information completely. The simulation experiments demonstrate the feasibility and effectiveness of the optimization algorithm. Compared with existing ant colony algorithms, the proposed algorithm can plan an optimal path quickly in different environments with satisfactory convergence speed and environment adaptability.

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

赖智铭,郭躬德.基于自适应阈值蚁群算法的路径规划算法.计算机系统应用,2014,23(2):113-118,59

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-06-28
  • 最后修改日期:2013-07-26
  • 录用日期:
  • 在线发布日期: 2014-01-27
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号