Improving 1by1EA to Handle Various Shapes of Pareto Fronts

Liu, Yiping1; Ishibuchi, Hisao2; Nojima, Yusuke1; Masuyama, Naoki1; Shang, Ke2

10.1007/978-3-319-99253-2_25

2018

16113349

1611-3349

PARALLEL PROBLEM SOLVING FROM NATURE - PPSN XV, PT I

11101

311-322

Coimbra, Portugal

GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND

SPRINGER INTERNATIONAL PUBLISHING AG

1by1EA is a competitive method among existing many-objective evolutionary algorithms. However, we find that it may fail to find boundary solutions depending on the Pareto front shape. In this study, we present an improved version of 1by1EA, named 1by1EA-II, to enhance the flexibility in handling various shapes of Pareto fronts. In 1by1EA-II, the Chebyshev distances from a solution to the nadir and ideal points are alternately employed as two convergence indicators. Using the first convergence indicator, boundary solutions are preferred for a wide spread in the objective space. With the other convergence indicator, non-boundary solutions are preferred to promote diversity. We empirically compare the proposed 1by1EA-II with its original version as well as four other state-of-the-art algorithms on DTLZ and Minus-DTLZ test problems. The results show that 1by1EA-II is the most flexible algorithm.

Many-objective evolutionary computation Pareto front shape Convergence Diversity

其他

英语

CPCI-S ; EI

Science and Technology Innovation Committee Foundation of Shenzhen[ZDSYS201703031748284]

Computer Science ; Engineering

Computer Science, Artificial Intelligence ; Computer Science, Theory & Methods ; Engineering, Electrical & Electronic

WOS:000458557700025

20183905853374

Evolutionary algorithms

Artificial Intelligence:723.4

Web of Science

1.Osaka Prefecture Univ, Grad Sch Engn, Dept Comp Sci & Intelligent Syst, Sakai, Osaka 5998531, Japan
2.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen 518055, Guangdong, Peoples R China

Liu, Yiping,Ishibuchi, Hisao,Nojima, Yusuke,et al. Improving 1by1EA to Handle Various Shapes of Pareto Fronts[C]. GEWERBESTRASSE 11, CHAM, CH-6330, SWITZERLAND:SPRINGER INTERNATIONAL PUBLISHING AG,2018:311-322.