基于改进灰狼优化算法的自动导引小车路径规划及其实现原型平台

来源：计算机集成制造系统杂志2018年第11期北京时间：

作者：刘二辉,姚锡凡,刘敏,金鸿

单位：1.华南理工大学机械与汽车工程学院2.广州启帆工业机器人有限公司3.华南农业大学工程学院

摘要：针对智能优化算法求解自动导引小车路径规划问题效率低且易早熟的缺陷,提出一种用于求解复杂环境下自动导引小车路径规划问题的改进灰狼优化算法。算法引入路径微调算子和邻域变异算子来提高灰狼优化算法的局部开发能力,又引入新的初始解生成算法提高初始种群的质量;采用改进的路径片段与障碍物相交判断算法来提高算法的运行效率,再采用新的避障算子来提高路径片段避开障碍物的效率。基于MATLAB GUI开发工具开发了带有多种智能优化算法的自动导引小车路径规划仿真原型平台,并与单种群遗传算法、多种群遗传算法和改进遗传算法进行对比,验证了改进灰狼优化算法求解自动导引小车路径规划的有效性。

关键词：灰狼优化算法,路径微调算子,邻域变异算子,遗传算法,初始解生成算法

基金资助：国家自然科学基金资助项目(51675186,51175187);广东省科技计划资助项目(2017A030223002);中央高校基本科研业务费资助项目(D2181830)。