Scalable test problems for evolutionary multi-objective optimization


Date

2001-07

Publication Type

Report

ETH Bibliography

yes

Citations

Altmetric

Data

Abstract

After adequately demonstrating the ability to solve different two-objective optimization problems, multi-objective evolutionary algorithms (MOEAs) must now show their efficacy in handling problems having more than two objectives. In this paper, we have suggested three different approaches for systematically designing test problems for this purpose. The simplicity of construction, scalability to any number of decision variables and objectives, knowledge of exact shape and location of the resulting Pareto-optimal front, and introduction of controlled difficulties in both converging to the true Pareto-optimal front and maintaining a widely distributed set of solutions are the main features of the suggested test problems. Because of the above features, they should be found useful in various research activities on MOEAs, such as testing the performance of a new MOEA, comparing different MOEAs, and better understanding of the working principles of MOEAs.

Publication status

published

External links

Editor

Book title

Journal / series

Volume

112

Pages / Article No.

Publisher

ETH Zurich, Computer Engineering and Networks Laboratory

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Organisational unit

02640 - Inst. f. Technische Informatik und Komm. / Computer Eng. and Networks Lab.

Notes

Funding

Related publications and datasets

Is previous version of: