| 基于多态自适应的蚁群算法研究 |
| |
| 引用本文： | 尚鲜连,牛丽,陈静.基于多态自适应的蚁群算法研究[J].计算机时代,2010(3):11-12,18. |
| |
| 作者姓名： | 尚鲜连 牛丽 陈静 |
| |
| 作者单位： | 苏州市职业大学,江苏,苏州,215104 |
| |
| 基金项目： | “苏州市高技能人才培养研发”课题资助项目(GJN092203) |
| |
| 摘 要： | 针对基本蚁群算法易陷入局部最优，收敛速度慢等不足，提出了一种多态自适应蚁群算法：首先引入不同种类的蚁群，每种蚁群有各自不同的信息素调节机制；其次采用自适应调整信息素挥发因子的策略，并将各条寻优路径上可能的残留信息素数量限制在一个区间内，避免出现停滞现象。仿真结果验证了文章所提算法的可行性和有效性。
|
| 关 键 词： | 蚁群算法 多态蚁群 自适应调整 信息素 TSP |
Research of Ant Colony Algorithm Based on Polymorphism and Adaptivity |
| |
| SHANG Xian-lian,NIU Li,CHEN Jing.Research of Ant Colony Algorithm Based on Polymorphism and Adaptivity[J].Computer Era,2010(3):11-12,18. |
| |
| Authors: | SHANG Xian-lian NIU Li CHEN Jing |
| |
| Affiliation: | Suzhou Vocational University/a>;Suzhou/a>;Jiangsu 215104/a>;China |
| |
| Abstract: | For basic ant colony algorithm (ACA) easy to fall in local best and slow converging speed, a polymorphic and adaptive ACA (PAACA) is proposed. First it imports different kinds of ants in which each kind has its own pheromone adjustment mechanism. Then it adopts the strategy of adaptively adjusting pheromone volatile factor, and the amount of possible residual pheromone on each searching optimal path is limited in an interval for avoiding stagnation phenomenon. The simulation results verify the feasibility a... |
| |
| Keywords: | ant colony algorithm polymorphic ant colony adaptive adjustment pheromone TSP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
