求解最短路径的遗传算法中若干问题的讨论  

Genetic algorithm analysis for shortest path

作　　者：徐庆征[1] 柯熙政[1] 

机构地区：[1]西安理工大学自动化与信息工程学院

出　　处：《计算机工程与设计》2008年第6期1507-1509,共3页Computer Engineering and Design

摘　　要：针对道路交通网络中的最短路径问题,讨论了遗传算法中遗传算子的设计及运行参数的选择,提出一种新的交叉算子,提高了种群多样性。通过计算机仿真实验,比较了多种遗传算子设计方案的优劣及不同运行参数对算法效果的影响,为实际应用提供了参考。采用VC语言实现该遗传算法,并应用于实际的电子地图中,结果表明了算法的有效性和实用性。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.

关 键 词：最短路径 遗传算法 遗传算子 参数选择 电子地图 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]