CAJ | 학술논문

元胞遗传算法将遗传操作限制在邻域内进行，减缓了优势个体在群体中的扩散速度，具有更好的全局收敛性，在求解复杂优化问题中显示出优越性。与传统遗传算法对比，以选择压力作为分析手段，对元胞遗传算法进行定性分析。通过求解具有不同特征的函数，分析进化过程群体多样性变化，从进化过程群体分布图，直观得出元胞遗传算法具有较好的维持群体多样性能力；从计算的统计结果，得出元胞遗传算法能极大提高全局收敛率，并且求解稳定性更好。
원포유전산법장유전조작한제재린역내진행，감완료우세개체재군체중적확산속도，구유경호적전국수렴성，재구해복잡우화문제중현시출우월성。여전통유전산법대비，이선택압력작위분석수단，대원포유전산법진행정성분석。통과구해구유불동특정적함수，분석진화과정군체다양성변화，종진화과정군체분포도，직관득출원포유전산법구유교호적유지군체다양성능력；종계산적통계결과，득출원포유전산법능겁대제고전국수렴솔，병차구해은정성경호。
Cellular genetic algorithm is an algorithm model that combines cellular automata with genetic algorithm. In this algorithm, the genetic operate of a certain individuals is restricted within neighborhood, so it slows down the diffusion speed of the good individual. So the cellular genetic algorithm can offer us an overall exploitation in solving problems struck into local optimum, thus increases the global convergence, and shows great superiority in coping complex problem. Compared with traditional genetic algorithm,selective pressure is chosen to analytical tool, and cellular genetic algorithm is done qualitative analysis. By solving function with different characteristics, the population diversity of evolution pro-cess is analyzed. From evolution group distribution, intuitive cellular genetic algorithm has better ability to maintain popu-lation diversity. According to statistical results, the calculation of cellular genetic algorithm can greatly improve the rate of global convergence, and solve the stability.