摘要
介绍了基于AGVS的有向图模型求解AGV路径优化问题的遗传并行路径规划算法和有关遗传算子.根据遗传算法的运行流程,首先对AGV路径进行初始路径集生成和确定复制算子;其次用实验的方法对交叉算子和变异算子进行了性能比较,确定AGV路径优化中选用部分交叉算子和反转变异算子;最后研究了种群的大小对遗传算子收敛速度的影响.本文给出了部分遗传算子的实验数据和不同种群规模时的收敛情况.本文工作是研究AGV动态调度遗传算法及其仿真与实验的基础.
Based on the directed graph models of Automated Guided Vehicle System （AGVS）, an introduction is made on the parallel path planning, the related parameters and operators of genetic algorithm in order to get the optimum path for AGV. According to the running procedures of genetic algorithm, first of all, the generating of initial path sets for AGV paths has been carried out, and the reproduction operator is determined. Second, with the experimental methods, the characteristics of the crossovers and mutations of genetic algorithm are compared with each other, and the part crossover and inversion mutation have been selected in the optimum path for AGV. Finally, the population scales influencing the weakening speed of genetic algorithm are studied. Experimental data of some genetic operators and the converging condition,, of genetic algorithm as different population scales are given. The achievements will be the foundations of studying the dynamic dispatch genetic algorithm and its simulation and experiment for AGV.
出处
《昆明理工大学学报（理工版）》
2006年第4期26-29,38,共5页
Journal of Kunming University of Science and Technology(Natural Science Edition)
基金
云南省自然科学基金(项目编号:2003F0029M)
关键词
AGVS
路径优化
遗传算法
Automated Guided Vehicle System
path optimization
genetic algorithm
