| 一种改进的蚁群算法求解最短路径问题 |
| |
| 引用本文： | 毕军,付梦印,张宇河.一种改进的蚁群算法求解最短路径问题[J].计算机工程与应用,2003,39(3):107-109. |
| |
| 作者姓名： | 毕军 付梦印 张宇河 |
| |
| 作者单位： | 北京理工大学自动控制系,北京,100081 |
| |
| 摘 要： | 蚁群算法是一种新型的模拟进化算法,为求解复杂的组合优化问题提供了一种新的思路。该文应用蚁群算法求解最短路径问题,对算法的选择策略、局部搜索、信息量修改三方面进行改进,使算法不易陷入局部最优解,并且能较快地收敛到全局最优解。实验结果表明,改进方法是合理的、有效的。
|
| 关 键 词： | 蚁群系统 最短路径 模拟进化算法 |
| 文章编号： | 1002-8331-(2003)03-0107-03 |
| 修稿时间： | 2002年1月1日 |
An Improved Ant Colony Algorithm for the Shortest Path Problem |
| |
| Bi,Jun Fu Mengyin Zhang Yuhe.An Improved Ant Colony Algorithm for the Shortest Path Problem[J].Computer Engineering and Applications,2003,39(3):107-109. |
| |
| Authors: | Bi Jun Fu Mengyin Zhang Yuhe |
| |
| Abstract: | Ant colony system is a novel simulated evolutionary algorithm,which provides a new method for complicated combinatorial optimization problems.The algorithm is used for the shortest path problem.It is improved in three parts of selection strategy,local search,and information modification,so that it can not easily run into the local optimum and can converge at the global optimum.The results of experiment show that the improved algorithm is valid. |
| |
| Keywords: | Ant colony system Shortest path Simulated evolutionary algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
