The (M-1)+1 Framework of Relaxed Pareto Dominance for Evolutionary Many-Objective Optimization

Zhu，Shuwei1; Xu，Lihong1; Goodman，Erik2; Deb，Kalyanmoy2; Lu，Zhichao3

10.1007/978-3-030-72062-9_28

2021

0302-9743

1611-3349

LECT NOTES ARTIF INT

12654 LNCS

349-361

In the past several years, it has become apparent that the effectiveness of Pareto dominance-based multiobjective evolutionary algorithms degrades dramatically when solving many-objective optimization problems (MaOPs). Instead, research efforts have been driven toward developing evolutionary algorithms (EAs) that do not rely on Pareto dominance (e.g., decomposition-based techniques) to solve MaOPs. However, it is still a non-trivial issue for many existing non-Pareto-dominance-based EAs to deal with unknown irregular Pareto front shapes. In this paper, we develop the novel “(M-1)+1" framework of relaxed Pareto dominance to address MaOPs, which can simultaneously promote both convergence and diversity. To be specific, we apply M symmetrical cases of relaxed Pareto dominance during the environmental selection step, where each enhances the selection pressure of M-1 objectives by expanding the dominance area of solutions, while remaining unchanged for the one objective left out of that process. Experiments demonstrate that the proposed method is very competitive with or outperforms state-of-the-art methods on a variety of scalable test problems.

Evolutionary algorithm Expanding the dominance area Many-objective optimization Pareto dominance

其他

英语

EI

20212310467527

Artificial intelligence ; Computer science ; Computers

Artificial Intelligence:723.4

2-s2.0-85107310834

Scopus

1.Tongji University,Shanghai,201804,China
2.Michigan State University,East Lansing,48824,United States
3.Southern University of Science and Technology,Shenzhen,518055,China

Zhu，Shuwei,Xu，Lihong,Goodman，Erik,et al. The (M-1)+1 Framework of Relaxed Pareto Dominance for Evolutionary Many-Objective Optimization[C],2021:349-361.