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

摘要：

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

关键词：最优路径、改进A*算法、病毒进化遗传算法父

所属期刊栏目：29

分类号：U4(公路运输)

资助基金：教育部高等学校优秀青年教师教学科研奖励计划2003355

在线出版日期：2007-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：67-70