CAJ | 학술논문

用单亲遗传算法解决设施布置问题，结合设施布置问题的实际需求，提出了S型的编码顺序和基因修正算子，并在赌盘选择方式的基础上，提出了“多个体最优保持”的改进，使算法可求得多个最优解个体。最后通过算例分析和比较，分析了修正概率算子对算法的影响，验证了修正算子和对单亲遗传算法的改进效果，验证了改进单亲遗传算法的有效性。
용단친유전산법해결설시포치문제，결합설시포치문제적실제수구，제출료S형적편마순서화기인수정산자，병재도반선택방식적기출상，제출료“다개체최우보지”적개진，사산법가구득다개최우해개체。최후통과산례분석화비교，분석료수정개솔산자대산법적영향，험증료수정산자화대단친유전산법적개진효과，험증료개진단친유전산법적유효성。
In this paper, we used the Parthenon genetic algorithm to solve the facility layout problem, then in light of the practical requirement of the problem, proposed the S-shaped encoding sequence and gene-adjusting operator, and then on the basis of the roulette wheel selection process, proposed the improvement based on multiple optimum sustainment which could yield multiple optimal solutions. At the end, through a numerical analysis and comparison, we analyzed the influence of the adjusting probability operation on the validity of the algorithm.