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

摘要：

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

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

所属期刊栏目：31

分类号：TP273.5(自动化技术及设备)

资助基金：云南省自然科学基金2003F0029M

在线出版日期：2006-10-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：26-29,38