|
|||||
|
|
| 基于改进演化算法的最短路径问题研究 | |
| 作者单位： | ;1.武汉长江工商学院;2.武汉大学计算机学院软件工程国家重点实验室 |
| 摘 要： | 针对最短路径问题TSP(Traveling Salesman Problem)的求解时,传统算法收敛慢,且求得的路径并不是所有行程的最短路径。提出用智能演化算法来求解,并对算法的演化算子进行改进和对各参数进行优化设置。结合10个城市和30个城市的仿真实例,分别进行传统算法、演化算法以及改进的演化算法进行对比。计算机仿真结果表明:改进后的演化算法收敛速度快,收敛精度高,鲁棒性好,寻求的最短路径明显优于传统算法。 |
| 关 键 词： | 最短路径问题 演化算法 演化算子 |
ON SHORTEST PATH PROBLEM BASED ON IMPROVED EVOLUTIONARY ALGORITHM |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |