基于遗传神经网络的车辆导航路径规划
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Path Planning Approach to Vehicle Navigation Based on Genetic Neural Network
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    研究使用混合GA-BP神经网络算法来解决交通路径规划中的非线性问题. 反向传播(Back-Propagation, BP)神经网络虽然能够很好地解决非线性问题, 但它存在着容易陷入局部极小的不足, 而遗传算法(Genetic Algorithm, GA)具有很强的宏观搜索能力和良好的全局优化性能, 可以弥补BP的不足. 用A*算法快速粗算出的几条可选路径作为GA的初始种群, 然后用混合的GA-BP神经网络算法进行路径规划精算. 仿真结果显示混合GA-BP神经网络算法在寻找路径规划的全局最优解上具有一定的优势.

    Abstract:

    In this paper, we solved nonlinear problems in the traffic path planning with the hybrid GA-BP neural network algorithm. Although Back-Propagation neural network (BP) is able to solve nonlinear problems properly, it is tend to fall into the deficiency of local minimum. In the meanwhile, genetic algorithm (GA) is good at macro-searching and performs well at global optimization, which can make up for the deficiencies of BP. In this paper, using the A* algorithm, we rough calculated several alternative paths quickly, which serve as the initial population of the GA. Then we conducted path planning precisely with the mixed GA-BP neural network algorithm. The simulation results showed that the hybrid GA-BP neural network algorithm has some advantages in the global optimal solution for path planning.

    参考文献
    相似文献
    引证文献
引用本文

沈永增,陈瑞,黄海港.基于遗传神经网络的车辆导航路径规划.计算机系统应用,2013,22(8):210-213,189

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2013-01-28
  • 最后修改日期:2013-03-11
  • 录用日期:
  • 在线发布日期: 2013-09-06
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号