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

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