| 一类改进的蚁群算法及其收敛性分析 |
| |
| 引用本文： | 朱勇,周国标. 一类改进的蚁群算法及其收敛性分析[J]. 兰州理工大学学报, 2006, 32(2): 82-85 |
| |
| 作者姓名： | 朱勇 周国标 |
| |
| 作者单位： | 上海交通大学,理学院,上海,200240;上海交通大学,理学院,上海,200240 |
| |
| 摘 要： | 在基本蚁群算法的基础上,提出了一类改进的蚂蚁算法,并证明了当算法迭代次数n充分大时,对于任意小ε>0,算法至少一次找到最优解的概率P*(n)≥1-ε,当n→∞时,P*(n)→1.数值实验表明,改进的算法在取得满意搜索结果的同时,能减少算法的计算量.
|
| 关 键 词： | 蚁群算法 信息素 旅行商问题 背包问题 |
| 文章编号： | 1673-5196（2006）02-0082-04 |
| 收稿时间： | 2005-05-18 |
| 修稿时间： | 2005-05-18 |
An improved ant colony algorithm and its convergence analysis |
| |
| ZHU Yong,ZHOU Guo-biao. An improved ant colony algorithm and its convergence analysis[J]. Journal of Lanzhou University of Technology, 2006, 32(2): 82-85 |
| |
| Authors: | ZHU Yong ZHOU Guo-biao |
| |
| Abstract: | |
| |
| Keywords: | ant colony algorithm pheromone traveling salesman problem knapsack problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
