共 4 条
一种用于最优路径规划的改进遗传算法
被引：19
作者：
李擎
张伟
尹怡欣
王志良
机构：
[1] 北京科技大学信息工程学院
来源：
关键词：
最优路径规划;
车辆导航;
遗传算法;
D O I：
10.13976/j.cnki.xk.2006.04.006
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
设计了一种专门适用于路径规划的改进遗传算法.该算法根据最短路径问题的具体要求,将传统遗传算法中的编码、交叉、变异等操作均重新进行了定义,并且在进化过程中还能够自适应调节交叉和变异概率.仿真研究表明:改进的遗传算法具有较快的搜索速度和较高的搜索成功率,为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.yh
引用
收藏
页码：444 / 447
页数：4
相关论文