Pareto-, Aggregation-, and Indicator-Based Methods in Many-Objective Optimization [chapter]

Tobias Wagner, Nicola Beume, Boris Naujoks
Lecture Notes in Computer Science  
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-ofthe-art EMOA, as well as an aggregative approach and a restart strategy on established scalable
more » ... 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 highdimensional 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.
doi:10.1007/978-3-540-70928-2_56 dblp:conf/emo/WagnerBN06 fatcat:2ooy247r4zbtriwa2hbvq35rsu