作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

›› 2005, Vol. 31 ›› Issue (S1): 114-117.

• 论文 • 上一篇    下一篇

蚂蚁算法的收敛性分析及其改进

王元崑,王锦彪,郑芸   

  1. 中国民航学院计算机科学与技术学院,中国民航学院计算机科学与技术学院,中国民航学院计算机科学与技术学院 天津 300300
  • 发布日期:2005-12-29

Research on Cenvergence of Ant Algorithm and Its Improvement

WANG Yuankun,WANG Jinbiao,ZHENG Yun   

  1. (Department of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300)
  • Published:2005-12-29

摘要: 对蚂蚁算法各参数与收敛性的关系进行了研究和分析,并在该基础上提出了“强收敛”的概念及其可能性,实现了强收敛和去交叉及折叠的改进算法,仿真实验显示改进效果显著。

关键词: 蚂蚁算法, 收敛性, 强收敛

Abstract: The research on the relationship between parameter and astringency of ant algorithms is performed in this paper. Based on this research,it advances a concept of the “strong convergence” and its possibility,and implements the strong convergence and cross-and-fold-removing algorithms. The simulated experiments show its good effect.

中图分类号: