期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于弹性网格的改进遗传算法在无人艇路径规划中的研究 被引量:8
1
作者 余文曌 佘航宇 欧阳子路 《中国航海》 CSCD 北大核心 2018年第4期101-105,共5页
针对传统遗传算法进行路径规划时搜索空间大、出现过多搜索冗余和收敛效率低等问题,提出在基于网格的遗传算法上加入弹性网格概念。在低密度的网格地图下求解当前最优路径,针对转向点局部增加网格密度,进一步路径寻优,如此重复,以减小... 针对传统遗传算法进行路径规划时搜索空间大、出现过多搜索冗余和收敛效率低等问题,提出在基于网格的遗传算法上加入弹性网格概念。在低密度的网格地图下求解当前最优路径,针对转向点局部增加网格密度,进一步路径寻优,如此重复,以减小算法搜索空间,提高路径规划效率;同时,给出自适应变异概率,使其根据各代路径离散程度自适应调整大小,以提高各代路径多样化,并进行仿真分析和试验。仿真结果表明:平均迭代次数明显少于传统遗传算法,收敛速度得到改善,最终寻优路径达到与障碍物无干涉,总长度明显较短的基本预期效果。 展开更多
关键词 路径规划 遗传算法 弹性网格 自适应变异函数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部