一种用于最优路径规划的改进遗传算法

• 作者: 尹怡欣 张伟 李擎 王志良
• 来源期刊: 信息与控制
• 关键词: 最优路径规划 车辆导航 遗传算法
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 论文与报告
• 页码范围: 444-447
• 页数: 4页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0411.2006.04.006

摘要

设计了一种专门适用于路径规划的改进遗传算法.该算法根据最短路径问题的具体要求,将传统遗传算法中的编码、交叉、变异等操作均重新进行了定义,并且在进化过程中还能够自适应调节交叉和变异概率.仿真研究表明:改进的遗传算法具有较快的搜索速度和较高的搜索成功率,为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志良	北京科技大学信息工程学院	256	3435	32.0	46.0
2	李擎	北京科技大学信息工程学院	115	1522	21.0	36.0
3	尹怡欣	北京科技大学信息工程学院	125	1650	21.0	36.0
4	张伟	北京科技大学信息工程学院	17	220	9.0	14.0