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

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