基于变邻域小生境遗传算法的AGV路径网络设计方法

作     者：管贤平 戴先中 李俊 

作者机构：东南大学南京210096 

基　　金：国家重点基础研究发展计划资助项目(2002CB312204) 

出 版 物：《中国机械工程》 (China Mechanical Engineering)

年 卷 期：2009年第20卷第21期

页      码：2581-2586页

摘      要：提出一种变邻域搜索与小生境遗传算法结合的混合遗传算法,并采用该算法进行单向AGV路径网络设计。首先建立综合考虑负载和空载路程的路径网络设计模型,使得总路程更符合实际情况。接着对路径网络进行预处理,以提高可行性、降低复杂度。在遗传算法中,采用了小生境淘汰运算以提高多样性,在遗传操作中混合了变邻域搜索策略以提高局部搜索能力。这样既能提高计算效率,又能提高解的质量。两个计算实例验证了所提算法的有效性。

主 题 词：自动导引车系统 路径网络设计 小生境遗传算法 变邻域搜索 

学科分类：08[工学] 0835[0835] 0802[工学-机械学] 080201[080201] 

核心收录：

馆 藏 号：203108103...