一种基于信息素变化的改进蚁群算法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


An Improved Ant Colony Algorithm Based on Pheromone Changing
Author:
Affiliation:

Fund Project:

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

    针对蚁群算法搜索时间长、易陷于局部最优解的缺点,提出一种增幅递减的局部信息素更新模型。通过 分析现有蚁群算法信息素更新模型陷入局部最优的原因,借鉴蚁群模型退火算法思想,根据假设推导出增幅递减信 息素更新模型,分析该模型对算法复杂度的影响,并分别采用4 种信息素更新模型求解最短路问题。仿真结果表明, 该模型能较好地抑制算法陷入局部最优解问题。

    Abstract:

    The ant colony algorithm search time is long and it is easy to fall into the local optimal. Put forward the amplitude descending local phenomenon renovating model. Through analyzing why the present algorithm fall into the local optimal, and using ant colony recombining algorithm, and according to hypothesis deduce amplitude descending local phenomenon renovating model, and analyze influence of model on algorithm complexity. Then use four pheromone renovating models to solve the shortest path problems. The simulation result shows that the model can restrain the algorithm to fall into the local optimal.

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

一种基于信息素变化的改进蚁群算法.一种基于信息素变化的改进蚁群算法[J].,2012,31(04):28-31.

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