|
|||||
|
|
| 基于蚁群算法的最短路径搜索方法研究 | |
| 引用本文： | 程世娟,卢伟,陈虬.基于蚁群算法的最短路径搜索方法研究[J].科学技术与工程,2007,7(21):5706-57085712. |
| 作者姓名： | 程世娟 卢伟 陈虬 |
| 作者单位： | 1. 西南交通大学应用力学与工程系应用数学系,成都,610031 2. 西华大学计算机系,成都,610039 3. 西南交通大学应用力学与工程系,成都,610031 |
| 摘 要： | 最短路径问题是在给定的网络图中寻找出一条从起始点到目标点之间的最短路径。蚁群算法是一种用于求解优化问题的新型模拟进化算法,该算法在许多相当困难的优化问题的求解中体现了极强的寻优能力和较好的性质。提出了一种利用蚁群算法来解决网络最短路径问题的新方法,并用Matlab语言编程进行算法的实现和仿真。结果表明,蚁群算法在寻求网络最短路方面的应用是可行的。 |
| 关 键 词： | 蚁群算法 最短路径 网络图 信息素 |
| 文章编号： | 1671-1819（2007）21-5706-04 |
| 修稿时间： | 2007-07-04 |
New Method to Search Shortest Path in a Network Based on Ant Colony Optimization |
|
| CHENG Shi-juan,LU Wei,Chen Qiu.New Method to Search Shortest Path in a Network Based on Ant Colony Optimization[J].Science Technology and Engineering,2007,7(21):5706-57085712. | |
| Authors: | CHENG Shi-juan LU Wei Chen Qiu |
| Institution: | 1Dept. of Appl. Mechanics and Eng.;2 Dept. of Appl. Mathematics ,SouthwestJiao tong University,Chengdu 610031 ,P. R China; 3 Dept. of Computer, XI Hua University ,Chengdu 610039,P. R China |
| Abstract: | Searching shortest path is one of the most important questions in a network from a node to another.The Ant Colony Optimization is a kind of bionic optimization based on swarm intelligence,which provides new methods for complex combinatory optimization.A new method is put forward by the authors to get the shortest path in a network by use of the basic Ant Colony Optimization.At the same time,simulation experiment is done under the environment of network.The experiment data showed that the Ant Colony Optimization is an effective way to solve the Shortest Path question. |
| Keywords: | ant colony optimization shortest path network pheromone |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 | |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 | |