| 用遗传算法求解最短路径问题 |
| |
| 引用本文： | 曹鲁寅,罗斌,钦明浩. 用遗传算法求解最短路径问题[J]. 合肥工业大学学报(自然科学版), 1996, 0(3) |
| |
| 作者姓名： | 曹鲁寅 罗斌 钦明浩 |
| |
| 作者单位： | 安徽大学，合肥工业大学 |
| |
| 摘 要： | 文章应用遗传算法求解图论中的最短路径问题，并提出了该算法在解决这一问题中的一些处理方法，使用该算法可以很快地求出一批最短路径集。文中最后给出了算法运行结果及总结。
|
| 关 键 词： | 最短路径；遗传算法；邻接矩阵 |
A GENETIC ALGORITHM FOR FINDING SHORTEST PATHS |
| |
| Cao Luyin,Luo Bin,Qing Minghao. A GENETIC ALGORITHM FOR FINDING SHORTEST PATHS[J]. Journal of Hefei University of Technology(Natural Science), 1996, 0(3) |
| |
| Authors: | Cao Luyin Luo Bin Qing Minghao |
| |
| Affiliation: | Cao Luyin;Luo Bin;Qing Minghao (Anhui University) (Hefei University of Technology) |
| |
| Abstract: | This paper presents the application of genetic algorithm to finding the shortest paths in a graph. A number of issues of genetic algorithm for solving this problem are presented.A series of shortest paths can be obtained quickly by using this algorithm. At the end of this paper, the calculation resultes of the algorithm and the conclusion are shown. |
| |
| Keywords: | genetic algorithm shortest paths adjacency matrix |
| 本文献已被 CNKI 等数据库收录！ |
