论文部分内容阅读
本文针对车辆导航的动态最优路径问题,基于标准遗传算法,通过运用改进A<*>最短路径算法解决遗传算法中初始种群的产生问题,辅以λ-交换局部搜索技术,构造了一种新的混合遗传算法。该算法不仅能够较快求出最优路径而且对路网没有任何的约束条件,对离散和连续的动态网络模型均有效。最后给出了混合遗传算法的试验仿真结果,验证了算法的可行性及有效性。