首页 | 本学科首页   官方微博 | 高级检索  
     

蚁群算法中蚂蚁更新方法之研究
引用本文:孟非,李静宜,朱人杰.蚁群算法中蚂蚁更新方法之研究[J].计算机工程与应用,2011,47(25):54-57.
作者姓名:孟非  李静宜  朱人杰
作者单位:1. 江苏科技大学经济管理学院,江苏镇江,212003
2. 江苏科技大学电子信息学院,江苏镇江,212003
3. 山东省邮电规划设计院有限公司,济南,250031
基金项目:江苏省高校自然科学基础研究项目(No.07KJB510032)
摘    要:蚁群算法是根据蚂蚁的觅食行为而提出的随机优化算法,但其存在早熟收敛和搜索精度低等问题。模拟生物克隆选择中5%的B细胞自然消亡过程,在蚁群算法进化过程中分别基于代间差分、混沌理论、变异原理等方法设计了8种蚂蚁更新算法,按照模拟退火方法进行更新后蚂蚁的选择。通过数值试验得出结论:基于代间差分和混沌变异的蚂蚁更新算法是一种很好的选择,并且当性能较差的20%左右蚂蚁按照这种算法更新时效果较好。这种算法可以有效克服蚁群算法的早熟现象,能够加快收敛速度。

关 键 词:蚁群算法  克隆选择  混沌  变异  模拟退火
修稿时间: 

Study on updating algorithms in ant colony algorithm
MENG Fei,LI Jingyi,ZHU Renjie.Study on updating algorithms in ant colony algorithm[J].Computer Engineering and Applications,2011,47(25):54-57.
Authors:MENG Fei  LI Jingyi  ZHU Renjie
Affiliation:MENG Fei1,LI Jingyi2,ZHU Renjie31.School of Economics and Management,Jiangsu University of Science and Technology,Zhenjiang,Jiangsu 212003,China 2.School of Electronics and Information,China 3.Shandong Province Posts and Telecommunications Planning and Design Institute Limited,Jinan 250031,China
Abstract:Ant Colony Algorithm(ACA) is a stochastic optimization algorithm inspired by the behavior of ant looking for food.However,the standard ACA has some shortcomings,such as premature convergence,searching precision lowness and so forth.Based on the simulation of natural death process of 5% B-cell in biology clone selection,this paper proposes 8 kinds of updating algorithms according to intergeneration differential,theory of chaos,principle of mutation respectively,and selects the updated ants in terms of simula...
Keywords:ant colony algorithm  clone selection  chaos  mutation  simulated annealing
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号