首页 | 本学科首页   官方微博 | 高级检索  
     

基于改进遗传算法的机器人路径规划
作者姓名:丁家会  冒宇露  顾立博  戴彦楚  吴雪倩
摘    要:针对传统路径规划算法存在路径不可达、寻优计算规模大等缺陷导致算法的计算量大、收敛精度低等问题,本文提出采用改进遗传算法优化中间节点,结合Dijkstra算法求最短路径算法补齐节点间的路径形成一条完整路径的方式,保证遗传操作中的路径全部为可行路径.与传统遗传算法作对比,试验结果表明改进后的算法在收敛精度和寻优能力上都取得...

关 键 词:遗传算法  路径规划  中间节点
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号