基于改进遗传算法的自动导引小车动态路径规划及其实现

摘要：

针对传统遗传算法求解自动导引小车动态路径规划易早熟的缺点,提出一种改进遗传算法的自动导引小车动态路径规划算法,针对传统变异算子缺少启发式规则导致变异产生优质解的概率较低和算法早熟的缺陷,基于相连的路径片段组成的三角形建立使路径缩短的启发式变异规则,并提出路径微调算法;为了提高路径的光滑程度便于自动导引小车行驶,提出路径光滑处理算法;为了增加改进遗传算法的局部寻优能力,对每一代的最优解进行模拟退火操作;并且基于MATLAB GUI开发工具开发出自动导引小车动态路径规划仿真平台,以证明所改进遗传算法求解自动导引小车动态路径规划问题的有效性.

关键词：启发式规则、路径微调算法、路径光滑处理算法、动态路径规划

所属期刊栏目：24

分类号：TH16;TP24

资助基金：国家自然科学基金资助项目51675186,51175187;广东省科技计划资助项目2017A030223002;广州市南沙区科技计划资助项目2015CX005

在线出版日期：2018-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1455-1467