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