A Multiobjective Test Suite with Hexagon Pareto Fronts and Various Feasible Regions

Matsumoto, Takashi1; Masuyama, Naoki1; Nojima, Yusuke1; Ishibuchi, Hisao2

10.1109/CEC.2019.8790277

2019

978-1-7281-2154-3

2019 IEEE Congress on Evolutionary Computation, CEC 2019

2058-2065

10-13 June 2019

Wellington, New zealand

345 E 47TH ST, NEW YORK, NY 10017 USA

Institute of Electrical and Electronics Engineers Inc.

The performance of a Multiobjective Evolutionary Algorithm (MOEA) for many-objective optimization is often evaluated by multiobjective scalable test problems like DTLZ and WFG problems. This is because the scalable test problems are quite useful for an MOEA analysis. However, the scalable test problems do not have enough diversity of the shapes of the Pareto front and the feasible region to evaluate the capability of MOEAs. Previous studies showed that these shapes have a great impact on the performance of MOEAs. Thus, MOEAs should be evaluated on more test problems with different shapes of the Pareto front and the feasible region. In this study, the shapes of the Pareto front in the existing scalable test problems are examined from some viewpoints such as the distribution of optimal or worst solutions for each objective and the degree of the correspondence with the distribution of the weight vectors. The shape of the feasible region is also examined from the viewpoint of the spread of an initial population and the existence of dominance resistant solutions. According to the observations, we propose new shapes of the Pareto front and the feasible region to design a new scalable test suite. Experimental results show that the proposed test suite has totally different properties from the existing test problems.
© 2019 IEEE.

multiobjective optimization problems scalable test suites many-objective optimization evolutionary multiobjective optimization algorithms

通讯

英语

EI ; CPCI-S

National Natural Science Foundation of China[61803192]

Engineering ; Mathematical & Computational Biology

Engineering, Electrical & Electronic ; Mathematical & Computational Biology

WOS:000502087102010

20193507374091

Evolutionary algorithms ; Shape optimization ; Testing

Optimization Techniques:921.5

EV Compendex

1.Department of Computer Science and Intelligent Systems, Osaka Prefecture University, Sakai, Osaka; 599-8531, Japan
2.Shenzhen Key Laboratory of Computational Intelligence, University Key Laboratory of Evolving Intelligent Systems of Guangdong Province, Southern University of Science and Technology, Shenzhen, China

Matsumoto, Takashi,Masuyama, Naoki,Nojima, Yusuke,et al. A Multiobjective Test Suite with Hexagon Pareto Fronts and Various Feasible Regions[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:Institute of Electrical and Electronics Engineers Inc.,2019:2058-2065.