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

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

作者：刘二辉,姚锡凡

单位：华南理工大学机械与汽车工程学院

摘要：针对自动导引小车全局路径规划算法收敛慢和容易陷入局部最小值的问题,结合灰狼优化算法改进传统的精英保留策略,避免了传统精英保留策略使种群多样性变差的缺点,增强了全局搜索能力;为了防止染色体上的基因聚集到小的邻域内,提出了基于染色体信息熵的自适应变异和交叉概率的改进遗传算法,其中对于与障碍物相交的染色体片段采用邻域变异算子,使染色体片段快速避开障碍物。采用MATLAB GUI工具开发出基于改进遗传算法的移动机器人路径规划平台。实验结果表明,本文所提出的改进算法和开发平台能高效并可靠地求解复杂静态环境中的移动机器人路径规划问题。

关键词：灰狼优化算法,信息熵,邻域变异,自适应变异

基金资助：国家自然科学基金资助项目(51675186,51175187);湛江市科技计划资助项目(2015A01001);广州市南沙区科技计划资助项目(2015CX005)。