| 求最短路径问题的自适应路由遗传优化算法的设计与实现 |
| |
| 引用本文： | 姜彬,施志刚. 求最短路径问题的自适应路由遗传优化算法的设计与实现[J]. 南京工程学院学报(自然科学版), 2012, 10(2): 29-33 |
| |
| 作者姓名： | 姜彬 施志刚 |
| |
| 作者单位： | 南通航运职业技术学院管理信息系,江苏南通,226010 |
| |
| 摘 要： | 从最短路径问题的研究背景、最短路径问题概述、求解最短路径问题的自适应路由遗传优化算法的设计及其实现等方面提出了一种新的求解最短路径问题的自适应路由遗传优化算法,实验仿真比较了该算法与Dijkstra算法的路由过程、算法的收敛性和执行的效率,结果初步证明该算法高效可行,尤其适合于大规模网络.
|
| 关 键 词： | 最短路径问题 自适应 遗传算法 |
Design and Implementation of a Self-Adaptive Routing Genetic Optimization Algorithm for Shortest Path Problem |
| |
| JIANG Bin,SHI Zhi-gang. Design and Implementation of a Self-Adaptive Routing Genetic Optimization Algorithm for Shortest Path Problem[J]. Journal of Nanjing Institute of Technology :Natural Science Edition, 2012, 10(2): 29-33 |
| |
| Authors: | JIANG Bin SHI Zhi-gang |
| |
| Affiliation: | (Nantong Shipping College,Department of Management Information,Nantong 226010,China) |
| |
| Abstract: | Based on the research background and an overview of shortest path problem,a new self-adaptive routing genetic optimization algorithm for this problem is proposed in terms of design and implementation.An experimental simulation is conducted to compare this algorithm with Dijkstra algorithm in routing process,convergence,and execution efficiency.The preliminary results show that the algorithm is highly efficient and feasible,particularly applicable to large-scale networks. |
| |
| Keywords: | shortest path problem self-adaptive genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
