当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于单亲遗传算法的设施布置问题研究
题名: 基于单亲遗传算法的设施布置问题研究
正文语种: 中文
作者: 张维民;杜艳平;王小慧;卫莉;
关键词: 设施布置问题;二次分配模型(QAP);单亲遗传算法(PGA)
摘要: 用单亲遗传算法解决设施布置问题,结合设施布置问题的实际需求,提出了S型的编码顺序和基因修正算子,并在赌盘选择方式的基础上,提出了"多个体最优保持"的改进,使算法可求得多个最优解个体。最后通过算例分析和比较,分析了修正概率算子对算法的影响,验证了修正算子和对单亲遗传算法的改进效果,验证了改进单亲遗传算法的有效性。
期刊名称: 物流技术
出版年: 2015
期: 01
页码: 247-249,298
检索历史
应用推荐