病毒进化遗传算法在动态路径规划中的运用研究

针对车辆导航的动态最优路径问题,设计一种病毒进化遗传算法,提出相应的编码方案和适应度的计算。通过运用改进A*最短路径算法解决遗传算法中初始种群的产生,同时在遗传算法中增加病毒感染操作,在同一代群体中进行横向传播进化信息。该算法不仅能够较快求出最优路径,而且对路网没有任何的约束条件,同时对离散和连续的动态网络模型有效。最后给出病毒进化遗传算法的试验仿真结果。

The Application of Virus Evolutionary Genetic Algorithm to Dynamic Path Planning

A virus evolutionary genetic algorithm is designed and the corresponding coding scheme and the calculation method of adaptability are proposed to solve the optimal dynamic path problem in vehicle navigation.By applying improved A~* algorithm,the initial generation of genetic algorithm is obtained.Meanwhile,a virus infection operator is added into genetic algorithm and the horizontal propagation of evolutionary information proceeds in the same population,so the algorithm can get the optimum path quicker without any constraint condition required on network,and is also effective to both continuous and discrete network models.Finally the experimental simulation results of virus evolutionary genetic algorithm are given.