| 最短路的蚁群算法收敛性分析 |
| |
| 引用本文： | 高尚,杨静宇.最短路的蚁群算法收敛性分析[J].科学技术与工程,2006,6(3):273-277. |
| |
| 作者姓名： | 高尚 杨静宇 |
| |
| 作者单位： | 1. 江苏科技大学电子信息学院,镇江,212003;南京理工大学计算机系,南京,210094
2. 南京理工大学计算机系,南京,210094 |
| |
| 摘 要： | 蚁群算法最初出发点是模拟蚂蚁觅食，蚂蚁可以利用局部信息素的变化找到从蚁穴到食物的最短路。对求解最短路问题的蚁群算法的收敛性进行了探索性分析，定理给出了寻找最短路的蚁群算法收敛的充分条件，并通过一个数值例子验证了该结果。
|
| 关 键 词： | 蚁群算法 收敛性 最短路 |
| 文章编号： | 1671-1815(2006)03-0273-05 |
| 收稿时间： | 2005-10-18 |
| 修稿时间： | 2005年10月18 |
Convergence Analysis of Ant Colony Algorithm for Solving Shortest Path Problem |
| |
| GAO Shang,YANG Jingyu.Convergence Analysis of Ant Colony Algorithm for Solving Shortest Path Problem[J].Science Technology and Engineering,2006,6(3):273-277. |
| |
| Authors: | GAO Shang YANG Jingyu |
| |
| Abstract: | The Starting point for ant colony optimization is a biological metaphor: natural ant colonies are able to find shortest paths between ant-hill and food by using local pheromone trails for information exchange. The convergence of ant colony algorithm for solving shortest path problem is exploringly studied. The theorems establish sufficient condition for the convergence ant colony algorithm for solving shortest path problem .A numerical example is given to illustrate the efficiency of the results. |
| |
| Keywords: | ant colony algorithm convergence shortest path problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
