基于方向协调的蚁群算法
DOI:
CSTR:
作者:
作者单位:

1. 长春工程学院
2. 长春工程学院电气与信息工程学院

作者简介:

片兆宇

通讯作者:

中图分类号:

基金项目:

国家自然科学基金


Ant algorithm based on direction-coordinating
Author:
Affiliation:

Fund Project:

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

    为了克服传统蚁群算法易出现的停滞现象, 定义一种新的方向信息素来刻画寻优过程中的全局信息, 从而
    保证在最优路径的基础上提高解的全局性, 并加快算法的收敛; 此外, 由于新的探索率因子的提出及全局选择策略的
    修正, 使得信息素较弱的路径得以选择, 进而扩大了搜索的范围, 提高了算法的鲁棒性. 最后, 通过多个不同规模旅行
    商问题的测试, 与蚁群系统算法相比, 实验结果表明了该算法具有更好的搜索能力及更快的收敛速度.

    Abstract:

    To overcome the stagnation of the search in classical ant colony algorithms, the paper defines a new directed
    pheromone to represent the global information of searching. Accordingly, the global searching ability and the convergence
    speed of the proposed algorithm are enhanced. Furthermore, the probability of premature convergence is low due to the
    introduction of the new explore-rate parameter and the modification of global chosen rule, which can increase the probability
    of selecting the arcs with low pheromone trail. Finally, the improved algorithm and the ant colony system(ACS) algorithm are
    used in several different travelling salesman problems(TSP) for comparing experiments. The results show that the proposed
    algorithm has more accurate searching results and faster convergence speed.

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

孟祥萍 片兆宇 沈中玉 苑全德.基于方向协调的蚁群算法[J].控制与决策,2013,28(5):782-786

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-11-21
  • 最后修改日期:2012-07-16
  • 录用日期:
  • 在线发布日期: 2013-05-20
  • 出版日期:
文章二维码