基于单亲遗传算法的设施布置问题研究

摘要：

用单亲遗传算法解决设施布置问题，结合设施布置问题的实际需求，提出了S型的编码顺序和基因修正算子，并在赌盘选择方式的基础上，提出了“多个体最优保持”的改进，使算法可求得多个最优解个体。最后通过算例分析和比较，分析了修正概率算子对算法的影响，验证了修正算子和对单亲遗传算法的改进效果，验证了改进单亲遗传算法的有效性。

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

分类号：F273(企业经济)

在线出版日期：2015-01-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：247-249,298