Adaptive ε-Ranking on many-objective problems

Abstract

This work proposes Adaptive e-Ranking to enhance Pareto based selection, aiming to develop effective many-objective evolutionary optimization algorithms. eRanking fine grains ranking of solutions after they have been ranked by Pareto dominance, using a randomized sampling procedure combined with e-dominance to favor a good distribution of the samples. In the proposed method, sampled solutions keep their initial rank and solutions located within the virtually expanded e-dominance regions of the sampled solutions are demoted to an inferior rank. The parameter e that determines the expanded regions of dominance of the sampled solutions is adapted at each generation so that the number of best-ranked solutions is kept close to a desired number that is expressed as a fraction of the population size. We enhance NSGA-II with the proposed method and analyze its performance on MNKLandscapes, showing that the adaptive method works effectively and that compared to NSGA-II convergence and diversity of solutions can be improved remarkably on MNK-Landscapes with 3 B M B 10 objectives. Also, we compare the performance of Adaptive e-Ranking with two representative many-objective evolutionary algorithms on DTLZ continuous functions. Results on DTLZ functions with 3 B M B 10 objectives suggest that the three manyobjective approaches emphasize different areas of objective space and could be used as complementary strategies to produce a better approximation of the Pareto front.

A two‐stage many‐objective evolutionary algorithm with dynamic generalized Pareto dominance

“…Zhu et al proposed a generalized Pareto dominance method to increase dominant regions 22 . Aguirre et al used $$\varepsilon $$‐rank to enhance selection pressure 23 . Yang et al presented a grid‐based MaOEA to reduce the number of nondominated solutions 24 …”

“…22 Aguirre et al used ε-rank to enhance selection pressure. 23 Yang et al presented a grid-based MaOEA to reduce the number of nondominated solutions. 24 Besides the above algorithms, there are some other excellent MaOEAs.…”