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

作者：杨易; 谷正气; 胡林; 罗国青; 容哲

来源：汽车工程, 2007, (01): 67-70.

DOI：10.19562/j.chinasae.qcgc.2007.01.015

• 最优路径
• 改进A*算法
• 病毒进化遗传算法 Optimal path
• Improved A~* algorithm
• Virus evolutionary genetic algorithm

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

• 单位
  汽车车身先进设计制造国家重点实验室; 湖南大学