• Media type: E-Article; Electronic Conference Proceeding; Text
  • Title: A Tutorial on Evolutionary Multi-Objective Optimization (EMO)
  • Contributor: Deb, Kalyanmoy [Author]
  • imprint: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2005
  • Language: English
  • DOI: https://doi.org/10.4230/DagSemProc.04461.5
  • Keywords: Multi-objective optimization ; Evolutionary methods ; Pareto-optimal solutions ; multi-criterion optimization ; EMO
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Many real-world search and optimization problems are naturally posed as non-linear programming problems having multiple objectives. Due to lack of suitable solution techniques, such problems are artificially converted into a single-objective problem and solved. The difficulty arises because such problems give rise to a set of Pareto-optimal solutions, instead of a single optimum solution. It then becomes important to find not just one Pareto-optimal solution but as many of them as possible. Classical methods are not quite efficient in solving these problems because they require repetitive applications to find multiple Pareto-optimal solutions and in some occasions repetitive applications do not guarantee finding distinct Pareto-optimal solutions. The population approach of evolutionary algorithms (EAs) allows an efficient way to find multiple Pareto-optimal solutions simultaneously in a single simulation run. In this tutorial, we discussed the following aspects related to EMO: 1. The basic differences in principle of EMO with classical methods. 2. A gentle introduction to evolutionary algorithms with simple examples. A simple method of handling constraints was also discussed. 3. The concept of domination and methods of finding non-dominated solutions in a population of solutions were discussed. 4. A brief history of the development of EMO is highlighted. 5. A number of main EMO methods (NSGA-II, SPEA and PAES) were discussed. 6. The advantage of EMO methodologies was discussed by presenting a number of case studies. They clearly showed the advantage of finding a number of Pareto-optimal solutions simultaneously. 7. Three advantages of using an EMO methodology were stressed: (i) For a better decision making (in terms of choosing a compromised solution) in the presence of multiple solutions (ii) For finding important relationships among decision variables (useful in design optimization). Some case studies from engineering demonstrated the importance of such studies. (iii) For solving other optimization problems ...
  • Access State: Open Access