| VC环境下遗传算法在网络最短路径优化中的设计与实现 |
| |
| 引用本文： | 李成银,江务学.VC环境下遗传算法在网络最短路径优化中的设计与实现[J].电脑开发与应用,2007,20(11):55-56,59. |
| |
| 作者姓名： | 李成银 江务学 |
| |
| 作者单位： | 1. 荆楚理工学院,荆门,448200;武汉理工大学,武汉,430070
2. 荆楚理工学院,荆门,448200 |
| |
| 摘 要： | 针对网络最短路径的有效智能求解,设计了智能算法——遗传算法在基于Visual C++6.0平台下对网络最短路径问题的实现方案,阐明了遗传算法在求解网络最短路径问题中包括编码、种群生成和遗传算子的具体步骤。通过实验,验证了设计方法的可行性和有效性,同时,该方法具有一定的理论意义和现实价值。
|
| 关 键 词： | 遗传算法 网络最短路径 适应度函数 |
| 文章编号： | 1003-5850（2007）1I-0055-04 |
| 收稿时间： | 2007-08-06 |
| 修稿时间： | 2007-08-062007-09-27 |
Design and Implementation of Network Shortest Path based on Genetic Algorithm by Visual C++ |
| |
| Li Chengyin et al.Design and Implementation of Network Shortest Path based on Genetic Algorithm by Visual C++[J].Computer Development & Applications,2007,20(11):55-56,59. |
| |
| Authors: | Li Chengyin |
| |
| Affiliation: | Li Chengyin et al |
| |
| Abstract: | For the more efficient and intelligent means to network shortest path,this paper analyzes a solution to network shortest path based on genetic algorithm which is one of intelligent algorithm on Visual C 6.0,illuminates the detailed proceudure of the solution including coding,population creation and genetic operators.Simulation rusult shows that the solution is feasible and efficient by the experimental software,at the same time,which has academic support and practical values. |
| |
| Keywords: | genetic algorithm network shortest path fitness function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
