Analysis of NSGA-II and NSGA-II with CDAS, and Proposal of an Enhanced CDAS Mechanism

Abstract

In this work, we analyze the functionality transition in the evolution process of NSGA-II and an enhanced NSGA-II with the method of controlling dominance area of solutions (CDAS) from the viewpoint of front distribution. We examine the relationship between the population of the first front consisting of non-dominated solutions and the values of two metrics, NORM and ANGLE, which measure convergence and diversity of Pareto-optimal solutions (POS), respectively. We also suggest potentials to further improve the search performance of the enhanced NSGA-II with CDAS by emphasizing the parameterS, which controls the degree of dominance by contracting or expanding the dominance area of solutions, before and after the boundary generation of functionality transition. Furthermore, we analyze the behavior of the evolution of the enhanced NSGA-II with CDAS using the best parameters combination and compare its performance with two other algorithms that enhance selection of NSGA-II.