Back to Search Start Over

Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization.

Authors :
Hutchison, David
Kanade, Takeo
Kittler, Josef
Kleinberg, Jon M.
Mattern, Friedemann
Mitchell, John C.
Naor, Moni
Nierstrasz, Oscar
Rangan, C. Pandu
Steffen, Bernhard
Sudan, Madhu
Terzopoulos, Demetri
Tygar, Doug
Vardi, Moshe Y.
Weikum, Gerhard
Obayashi, Shigeru
Deb, Kalyanmoy
Poloni, Carlo
Hiroyasu, Tomoyuki
Murata, Tadahiko
Source :
Evolutionary Multi-Criterion Optimization (9783540709275); 2007, p742-756, 15p
Publication Year :
2007

Abstract

Research within the area of Evolutionary Multi-objective Optimization (EMO) focused on two- and three-dimensional objective functions, so far. Most algorithms have been developed for and tested on this limited application area. To broaden the insight in the behavior of EMO algorithms (EMOA) in higher dimensional objective spaces, a comprehensive benchmarking is presented, featuring several state-of-the-art EMOA, as well as an aggregative approach and a restart strategy on established scalable test problems with three to six objectives. It is demonstrated why the performance of well-established EMOA (NSGA-II, SPEA2) rapidly degradates with increasing dimension. Newer EMOA like ε-MOEA, MSOPS, IBEA and SMS-EMOA cope very well with high-dimensional objective spaces. Their specific advantages and drawbacks are illustrated, thus giving valuable hints for practitioners which EMOA to choose depending on the optimization scenario. Additionally, a new method for the generation of weight vectors usable in aggregation methods is presented. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISBNs :
9783540709275
Database :
Complementary Index
Journal :
Evolutionary Multi-Criterion Optimization (9783540709275)
Publication Type :
Book
Accession number :
33105354
Full Text :
https://doi.org/10.1007/978-3-540-70928-2_56