A Note on Constrained Multi-Objective Optimization Benchmark Problems

Tanabe, Ryoji1; Oyama, Akira2

10.1109/CEC.2017.7969433

2017

978-1-5090-4602-7

2017 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC)

1127-1134

5-8 June 2017

Donostia-San Sebastian, Spain

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

IEEE

We investigate the properties of widely used constrained multi-objective optimization benchmark problems. A number of Multi-Objective Evolutionary Algorithms (MOEAs) for Constrained Multi-Objective Optimization Problems (CMOPs) have been proposed in the past few years. The C-DTLZ functions and Real-World-Like Problems (RWLPs) have frequently been used for evaluating the performance of MOEAs on CMOPs. In this paper, however, we show that the C-DTLZ functions and widely-used RWLPs have some unnatural problem features. The experimental results show that an MOEA without any Constraint Handling Techniques (CHTs) can successfully find well-approximated nondominated feasible solutions on the C1-DTLZ1, C1-DTLZ3, and C2-DTLZ2 functions. It is widely believed that RWLPs are MOEA-hard problems, and finding the feasible solutions on them is a very hard task. However, we show that the MOEA without any CHTs can find feasible solutions on widely-used RWLPs such as the speed reducer design problem, the two-bar truss design problem, and the water problem. Also, it is seldom that the infeasible solution simultaneously violates multiple constraints in the RWLPs. Due to the above reasons, we conclude that constrained multi-objective optimization benchmark problems need a careful reconsideration.

Benchmark testing Optimization Linear programming Sociology Statistics Evolutionary computation Electronic mail

第一 ; 通讯

英语

CPCI-S ; EI

HPCI System Research Project "Research and development of multiobjective design exploration and high-performance computing technologies for design innovation"[hp160203]

Computer Science ; Engineering ; Mathematical & Computational Biology

Computer Science, Interdisciplinary Applications ; Engineering, Electrical & Electronic ; Mathematical & Computational Biology

WOS:000426929700146

20173604108749

Benchmarking ; Constrained optimization ; Evolutionary algorithms

Optimization Techniques:921.5 ; Systems Science:961

Web of Science

1.Southern Univ Sci & Technol, Dept Comp Sci & Engn, Shenzhen, Peoples R China
2.Japan Aerosp Explorat Agcy, Inst Space & Astronaut Sci, Tokyo, Japan

Tanabe, Ryoji,Oyama, Akira. A Note on Constrained Multi-Objective Optimization Benchmark Problems[C]. 345 E 47TH ST, NEW YORK, NY 10017 USA:IEEE,2017:1127-1134.