摘要
从改进遗传算法的运算开始,引入近亲系数的概念,并根据平均近亲系数来选择交叉运算的匹配,可以最大限度地保证遗传的多样性。提出了用蚁群算法和遗传算法进行并行反馈修正来实现遗传算法和蚁群算法的结合,从根本上解决路径优化的早熟问题,大大提高了自动化立体仓库路径优化的效率和精确度。
The paper starts from the calculation of improved Genetic Algorithm (GA) and introduces the concept of coefficient of consanguinity,as well as the average coefficient of consanguinity is used to select the matching of the crossover so that the diversity of genetics might be assured. A method of parallel feedback modification between Ant Colony Algorithms (ACA) and GA that might solve the prematurity problem of path optimization was proposed,the combination of ACA and GA increased the efficiency and accuracy of the path optimization for automated storage and retrieval systems.
出处
《新技术新工艺》
2008年第8期15-17,共3页
New Technology & New Process
关键词
自动化立体仓库
蚁群算法
遗传算法
近亲系数
automated storage and retrieval systems
ant colony algorithms
genetic algorithms
coefficient of consanguinity
