首页 | 本学科首页   官方微博 | 高级检索  
     

基于单亲遗传算法的设施布置问题研究
引用本文:张维民,杜艳平,王小慧,卫莉. 基于单亲遗传算法的设施布置问题研究[J]. 物流技术, 2015, 0(1)
作者姓名:张维民  杜艳平  王小慧  卫莉
作者单位:北京印刷学院,北京,102600
摘    要:用单亲遗传算法解决设施布置问题,结合设施布置问题的实际需求,提出了S型的编码顺序和基因修正算子,并在赌盘选择方式的基础上,提出了“多个体最优保持”的改进,使算法可求得多个最优解个体。最后通过算例分析和比较,分析了修正概率算子对算法的影响,验证了修正算子和对单亲遗传算法的改进效果,验证了改进单亲遗传算法的有效性。

关 键 词:设施布置问题  二次分配模型(QAP)  单亲遗传算法(PGA)

Study on Facility Layout Problem Based on Parthenon Genetic Algorithm
Zhang Weimin,Du Yanping,Wang Xiaohui,Wei Li. Study on Facility Layout Problem Based on Parthenon Genetic Algorithm[J]. Logistics Technology, 2015, 0(1)
Authors:Zhang Weimin  Du Yanping  Wang Xiaohui  Wei Li
Abstract:
Keywords:facility layout problem  quadratic allocation problem (QAP)  Parthenon genetic algorithm (PGA)
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号