求解AGV路径优化问题的遗传算法参数优化 (2006年)

介绍了基于AGVS的有向图模型求解AGV路径优化问题的遗传并行路径规划算法和有关遗传算子。根据遗传算法的运行流程,首先对AGV路径进行初始路径集生成和确定复制算子; 其次用实验的方法对交叉算子和变异算子进行了性能比较,确定AGV路径优化中选用部分交叉算子和反转变异算子;最后研究了种群的大小对遗传算子收敛速度的影响。本文给出了部分遗传算子的实验数据和不同种群规模时的收敛情况。本文工作是研究AGV动态调度遗传算法及其仿真与实验的基础。