改进的GA在自动送货机器人全局路径规划中的应用

自动送货机器人(ACR)全局路径优化问题是机器人路径规划的一种典型，本文将传统遗传算法进行改进，采用非等位基因交叉和整体算术交叉算子，并用增加高斯算子的变异方式进行变异，利用q竞争方法进行选择，既保证了样本的多样性，又实现了算法的快速收敛，在局部优化和全局优化结合的基础上，本文针对超市送货问题进行仿真，结果表明本文方法是非常有效的。