CAJ | 학술논문

在经典的非支配排序遗传算法中，基于聚集距离的种群维护策略并不能很好地保持解集的分布性。提出一种改进的基于聚集距离调整的分布性维护策略，根据邻近个体的聚集距离大小关系，保留分布较好的个体。与经典算法NSGA-Ⅱ，PESA-Ⅱ和小生境方法进行比较，实验结果表明，提出的分布性维护策略能较大程度提高分布性，并保持较好的收敛性。
재경전적비지배배서유전산법중，기우취집거리적충군유호책략병불능흔호지보지해집적분포성。제출일충개진적기우취집거리조정적분포성유호책략，근거린근개체적취집거리대소관계，보류분포교호적개체。여경전산법NSGA-Ⅱ，PESA-Ⅱ화소생경방법진행비교，실험결과표명，제출적분포성유호책략능교대정도제고분포성，병보지교호적수렴성。
In classical non-dominated sorting genetic algorithm,population maintenance strategies based on crowding distance can not well maintain the distribution property of its solutions.We propose an improved distribution property maintenance strategy.It is based on crowding distance adjustment and reserves the well-distributed individual solutions according to the size relation of the crowing distance of adjacent indi-viduals.Compared with classical NSGA-Ⅱ,PESA-Ⅱand NICHE,the experimental results demonstrate that the proposed distribution proper-ty maintenance strategy can improve the distribution property to a greater extent and keep better convergence at the same time.