| 求解最短路径问题的改进人工鱼群算法研究 |
| |
| 引用本文： | 孙茜茜,陆南.求解最短路径问题的改进人工鱼群算法研究[J].信息技术,2014(9). |
| |
| 作者姓名： | 孙茜茜 陆南 |
| |
| 作者单位： | 江苏科技大学电子信息学院,江苏镇江,212003 |
| |
| 摘 要： | 最短路径问题是交通网络分析中的一个重要问题,它是组合优化领域内经典问题之一。文中分析基本人工鱼群算法模型,指出其在求解交通路网最优路径问题中的不足,对人工鱼初始化和行为进行了改进。仿真实验表明,改进的人工鱼群算法(AFSA)具有更快的全局收敛速度,能有效地克服"早熟"收敛,是一种有效解决最短路径问题的寻优模式。
|
| 关 键 词： | 人工鱼群算法 最短路径 组合优化 |
Research on improved artificial fish swarm algorithm to solve the shortest path problem |
| |
| SUN Xi-xi,LU Nan.Research on improved artificial fish swarm algorithm to solve the shortest path problem[J].Information Technology,2014(9). |
| |
| Authors: | SUN Xi-xi LU Nan |
| |
| Abstract: | |
| |
| Keywords: | artificial fish swarm algorithm shortest path combinational optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
