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

来源期刊：昆明理工大学学报(自然科学版)2006年第4期

论文作者：李莉 张立明 詹跃东

文章页码：26 - 67

关键词：AGVS;路径优化;遗传算法;

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