A Pareto dominance relation based on reference vectors for evolutionary many-objective optimization

Abstract

Pareto dominance based approach is a classical method for solving multi-objective optimization problems (MOPs). However, as the number of objectives increases, the selection pressure drops sharply. Solutions with good convergence and diversity are hardly obtained. To tackle these issues, this paper proposes a Pareto dominance relation based on reference vectors (called PRV-dominance) for evolutionary many-objective optimization. In PRV-dominance, solutions in the population are divided into several subregions according to a set of uniform reference vectors. To enhance the convergence, a new convergence metric based on the ranking of objective function values is designed to determine the dominance relationship between two solutions. Then, the density in different subregions is considered to maintain the diversity. In order to verify the performance of our approach, WFG and MaF benchmark problems with 3, 5, 8, and 15 objectives are utilized. Experimental results demonstrate that the proposed PRV-dominance outperforms eight existing dominance relations in balancing convergence and diversity. An improved NSGA-II is suggested based on the proposed PRV-dominance, which shows the competitive performance when compared with six other state-of-the-art algorithms in solving many-objective optimization problems (MaOPs). The effectiveness of the proposed PRV-dominance is also verified on two other existing many-objective evolutionary algorithms.