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

第 31卷 第 4 期 昆 明 理 工 大 学 学 报 ( 理 工 版 ) Vol. 3 1　No4 2006年 8月 　 　Journal of Kunm ing U n iversity of Science and Techno logy ( Science and Techno logy) 　Aug. 2006 求解 A GV路径优化问题的遗传算法参数优化 1 2 1 李 莉 ,张立明 ,詹跃东 ( 1. 昆明理工大学 机电工程学院 ,云南 昆明 650093; 2. 昆明大学 电子信息与机械工程系 ,云南 昆明 650094) 摘要 : 介绍了基于 A GV S的有向图模型求解 A GV 路径优化问题的遗传并行路径规划算法和有 关遗传算子. 根据遗传算法的运行流程 ,首先对 A GV 路径进行初始路径集生成和确定复制算子 ; 其次用实验的方法对交叉算子和变异算子进行了性能比较 ,确定 A GV 路径优化中选用部分交叉 算子和反转变异算子 ;最后研究了种群的大小对遗传算子收敛速度的影响. 本文给出了部分遗传 算子的实验数据和不同种群规模时的收敛情况. 本文工作是研究 A GV 动态调度遗传算法及其仿 真与实验的基础. 关键词 : A GV S;路径优化 ;遗传算法 中图分类号 : TP2735 文献标识码 : A 文章编号 : 1007 - 855X (2006) 04 - 0026 - 04 O ptim iza tion of Param eter s of Genetic A lgor ithm for A GV Pa th O ptim iza tion 1 2 1 L IL i , ZHAN G L im in g , ZHAN Yu e do n g ( 1. Facu lty of M echanical and Electrical Engineering, Kunm ing University of Science and Technology, Kunm ing 650093, China; 2. Dep artment of Electrical Information and M echanical Engineering, Kunm ing University, Kunm ing 650094, China) A b stract: B a sed on the directed grap h models of A u tom ated Gu ided V eh icle System (A GV S) , an in troduction is m ade on the p arallel p ath p lann ing, the related p aram eters and op erators of genetic algorithm in order to get the op tim um p ath for A GV. A ccording to the runn ing p rocedu re s of genetic algorithm , first of all, the generating of in itial p ath sets for A GV p ath s ha s been carried ou t, and the rep roduction op erator is determ ined. Second, w