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

• 作者: 容哲 杨易 罗国青 胡林 谷正气
• 来源期刊: 汽车工程
• 学科: 交通运输
• 关键词: 最优路径 改进A*算法 病毒进化遗传算法父
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 论文
• 页码范围: 67-70
• 页数: 4页
• 分类号: U4
• 字数: 3438字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-680X.2007.01.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谷正气	湖南大学汽车车身先进设计制造国家重点实验室	195	2551	27.0	38.0
2	杨易	湖南大学汽车车身先进设计制造国家重点实验室	50	670	13.0	23.0
3	胡林	湖南大学汽车车身先进设计制造国家重点实验室	16	181	8.0	13.0
4	罗国青	湖南大学汽车车身先进设计制造国家重点实验室	5	36	4.0	5.0
5	容哲	湖南大学汽车车身先进设计制造国家重点实验室	6	59	5.0	6.0