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

微粒群算法思想下蚁群算法的改进及在CTSP中的仿真实现
引用本文:李波,张流洋,张黎明. 微粒群算法思想下蚁群算法的改进及在CTSP中的仿真实现[J]. 平顶山学院学报, 2010, 25(2): 103-106
作者姓名:李波  张流洋  张黎明
作者单位:1. 平顶山学院,河南,平顶山,467000
2. 郑州工业贸易学校,电子及信息工程系,河南,郑州,450007
摘    要:为了克服标准蚁群算法容易陷入局部最优化从而导致算法过早停滞的缺陷,借鉴了微粒群算法的优秀思想,提出了基于微粒群算法的城市选择变参数选取策略与信息激素的更新方式的改进策略,并应用于对CTSP问题的仿真实验.结果表明:改进算法能够提高收敛速度,节省搜索时间,而且能够克服停滞行为的过早出现.

关 键 词:蚁群算法  微粒群算法  信息激素

The Improvement of Ant Colony Algorithm Based on Particle Swarm Optimization Algorithm and Its Simulation on CTSP
LI Bo,ZHANG Liu-yang,ZHANG Li-ming. The Improvement of Ant Colony Algorithm Based on Particle Swarm Optimization Algorithm and Its Simulation on CTSP[J]. Journal of Pingdingshan University, 2010, 25(2): 103-106
Authors:LI Bo  ZHANG Liu-yang  ZHANG Li-ming
Affiliation:1.Pingdingshan University/a>;Pingdingshan/a>;Henan 467000/a>;China/a>;2.Zhengzhou Trade and Industry School/a>;Zhengzhou/a>;Henan 450007/a>;China
Abstract:
Keywords:ant colony algorithm  particle swarm optimization algorithm  pheromone  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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