Pareto-, aggregation-, and indicator-based methods in many-objective optimization

  • Authors:

  • Tobias Wagner;Nicola Beume;Boris Naujoks

  • Affiliations:

  • Institut für Spanende Fertigung, University of Dortmund, Dortmund, Germany;Chair of Algorithm Engineering, University of Dortmund, Dortmund, Germany;Chair of Algorithm Engineering, University of Dortmund, Dortmund, Germany

  • Venue:
  • EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

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 (NSGAII, 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.