• Home
  • Search
  • Tutorial on Evolutionary Multiobjective Optimization
  • Cite Icon22
  • https://doi.org/10.1145/2739482.2756574Copy DOI Icon

Tutorial on Evolutionary Multiobjective Optimization

  • Jul 11, 2015
  • Dimo Brockhoff +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Many optimization problems are multiobjective in nature in the sense that multiple, conflicting criteria need to be optimized simultaneously. Due to the conflict between objectives, usually, no single optimal solution exists. Instead, the optimum corresponds to a set of so-called Pareto-optimal solutions for which no other solution has better function values in all objectives. Evolutionary Multiobjective Optimization (EMO) algorithms are widely used in practice for solving multiobjective optimization problems due to several reasons. As randomized blackbox algorithms, EMO approaches allow to tackle problems with nonlinear, nondifferentiable, or noisy objective functions. As set-based algorithms, they allow to compute or approximate the full set of Pareto-optimal solutions in one algorithm runeopposed to classical solution-based techniques from the multicriteria decision making (MCDM) field. Using EMO approaches in practice has two other advantages: they allow to learn about a problem formulation, for example, by automatically revealing common design principles among (Pareto-optimal) solutions (innovization) and it has been shown that certain single-objective problems become easier to solve with randomized search heuristics if the problem is reformulated as a multiobjective one (multiobjectivization). This tutorial aims at giving a broad introduction to the EMO field and at presenting some of its recent research results in more detail. More specifically, we are going to (i) introduce the basic principles of EMO algorithms in comparison to classical solution-based approaches, (ii) show a few practical examples which motivate the use of EMO in terms of the mentioned innovization and multiobjectivization principles, and (iii) present a general overview of state-of-the-art algorithms and techniques. Moreover, we will present some of the most important research results in areas such as indicator-based EMO, preference articulation, surrogate-assisted EMO, and performance assessment. Though classified as introductory, this tutorial is intended for both novices and regular users of EMO. Those without any knowledge will learn about the foundations of multiobjective optimization and the basic working principles of state-of-the-art EMO algorithms. Open questions, presented throughout the tutorial, can serve for all participants as a starting point for future research and/or discussions during the conference.

Similar Papers
  • Conference Article
  • Citations4

GECCO 2016 Tutorial on Evolutionary Multiobjective Optimization

  • Jul 20, 2016
  • Dimo Brockhoff +1
  • Conference Article

GECCO 2012 tutorial on evolutionary multiobjective optimization

  • Jul 07, 2012
  • Dimo Brockhoff +1
  • Conference Article
  • Citations1

GECCO 2014 tutorial on evolutionary multiobjective optimization

  • Jul 12, 2014
  • Dimo Brockhoff
  • Conference Article
  • Citations1

Performance comparison of EMO algorithms on test problems with different search space shape

  • Jun 01, 2017
  • Yuki Tanigaki +2
  • Conference Article
  • Citations2

Effects of Local Mating in Inter-task Crossover on the Performance of Decomposition-based Evolutionary Multiobjective Multitask optimization Algorithms

  • Jul 01, 2020
  • Ryuichi Hashimoto +4
  • Research Article
  • Citations1

Identifier spaces for representing Pareto-optimal solutions in multi-objective optimization and decision-making

  • Jan 02, 2025
  • Engineering Optimization
  • Anirudh Suresh +1
  • Conference Article
  • Citations4

Multiobjective fuzzy genetics-based machine learning based on MOEA/D with its modifications

  • Jul 01, 2017
  • Yusuke Nojima +3
  • Conference Article
  • Citations1

Performance evaluation of memetic EMO algorithms using dominance relation-based replacement rules on MOO test problems

  • Nov 10, 2003
  • S Kaige +2
  • Conference Article
  • Citations2

Non-dominated Solution Sampling Using Environmental Selection in EMO algorithms

  • Jul 01, 2020
  • Tomoaki Takagi +2
  • Research Article
  • Citations21

Implementation of Simple Multiobjective Memetic Algorithms and Its Application to Knapsack Problems

  • Sep 13, 2004
  • International Journal of Hybrid Intelligent Systems
  • Hisao Ishibuchi +1
  • Conference Article
  • Citations23

Evolutionary multiobjective optimization

  • Jul 07, 2007
  • Eckart Zitzler +1
  • Conference Article
  • Citations7

Search ability of evolutionary multiobjective optimization algorithms for multiobjective fuzzy genetics-based machine learning

  • Aug 01, 2009
  • Hisao Ishibuchi +2
  • Conference Article
  • Citations16

Review of coevolutionary developments of evolutionary multi-objective and many-objective algorithms and test problems

  • Dec 01, 2014
  • Hisao Ishibuchi +3
  • Book Chapter
  • Citations10

Learning to Predict Pareto-Optimal Solutions from Pseudo-weights

  • Jan 01, 2023
  • Kalyanmoy Deb +2
  • Conference Article
  • Citations8

Elucidating the benefits of a self-adaptive pareto EMO approach for evolving legged locomotion in artificial creatures

  • Dec 08, 2003
  • J Teo +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.