|
|||||
|
|
| 求解最短路径的遗传算法中若干问题的讨论 | |
| 引用本文： | 徐庆征,柯熙政. 求解最短路径的遗传算法中若干问题的讨论[J]. 计算机工程与设计, 2008, 29(6): 1507-1509 |
| 作者姓名： | 徐庆征 柯熙政 |
| 作者单位： | 1. 西安理工大学,自动化与信息工程学院,陕西,西安,710048;西安通信学院,陕西,西安,710106 2. 西安理工大学,自动化与信息工程学院,陕西,西安,710048 |
| 摘 要： | 针对道路交通网络中的最短路径问题,讨论了遗传算法中遗传算子的设计及运行参数的选择,提出一种新的交叉算子,提高了种群多样性.通过计算机仿真实验,比较了多种遗传算子设计方案的优劣及不同运行参数对算法效果的影响,为实际应用提供了参考.采用VC语言实现该遗传算法,并应用于实际的电子地图中,结果表明了算法的有效性和实用性. |
| 关 键 词： | 最短路径 遗传算法 遗传算子 参数选择 电子地图 |
| 文章编号： | 1000-7024(2008)06-1507-03 |
| 修稿时间： | 2007-04-09 |
Genetic algorithm analysis for shortest path |
|
| XU Qing-zheng,KE Xi-zheng. Genetic algorithm analysis for shortest path[J]. Computer Engineering and Design, 2008, 29(6): 1507-1509 | |
| Authors: | XU Qing-zheng KE Xi-zheng |
| Affiliation: | XU Qing-zheng1,2,KE Xi-zheng1(1.School of Automation , Information Engineering,Xi'an University of Technology,Xi'an 710048,China,2.Xi'an Communication Institute,Xi'an 710106,China) |
| Abstract: | How to design genetic operator and select parameter using the genetic algorithm is discussed to solve the shortest path problem in traffic network,and a new crossover operator is proposed to increase the population diversity.The performances of some genetic ope-rators and parameters are comprised by computer simulation.The genetic algorithm is achieved by VC++.The application result in the practical electronic map indicates that the genetic algorithm is effective and practicality. |
| Keywords: | shortest path genetic algorithm genetic operator parameter selection electronic map |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |