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