11 articles
Dynamic multi-objective optimization
Dynamic multi-objective optimization (DMO) is the study of methods that track and update Pareto-optimal trade-off solutions while a problem's objectives or constraints change over time, using evolutionary algorithms.
Evolutionary multiobjective optimization
Evolutionary multiobjective optimization (EMO) is a family of population-based algorithms that use evolutionary search to approximate the Pareto optimal set of problems with several conflicting objectives in one run.
Hypervolume indicator
The hypervolume indicator, also called the S-metric or Lebesgue measure, is a quality measure for solution sets in multi-objective optimization, introduced by Zitzler and Thiele in 1998.
Many-objective optimization
Many-objective optimization is the branch of multiobjective optimization that handles problems with more than three or four conflicting objectives, using evolutionary algorithms that balance convergence and diversity.
MAP-Elites
MAP-Elites is a quality-diversity optimization algorithm introduced by Jean-Baptiste Mouret and Jeff Clune in 2015 that keeps the best solution found in each cell of a user-defined behavior grid.
MOEA/D
MOEA/D (Multi-Objective Evolutionary Algorithm Based on Decomposition) is an evolutionary algorithm, proposed by Qingfu Zhang and Hui Li in 2007, that decomposes a multiobjective optimization problem into scalar subproblems solved simultaneously.
Multi-objective evolutionary algorithm
A multi-objective evolutionary algorithm (MOEA) is an optimization method that returns a Pareto set approximation, a set of mutually nondominated solutions, rather than a single best point.
Multiobjective evolutionary algorithm
A multiobjective evolutionary algorithm (MOEA) is a population-based optimization method that uses evolutionary search to approximate the Pareto front of problems with several conflicting objectives.
Non-dominated sorting genetic algorithm
The non-dominated sorting genetic algorithm (NSGA) is a family of multi-objective evolutionary algorithms, introduced by Srinivas and Deb in 1994, that evolves a whole set of trade-off solutions in one run.
NSGA-II
NSGA-II (Non-dominated Sorting Genetic Algorithm II) is a multi-objective evolutionary algorithm introduced by Deb and colleagues in 2002, and the standard first-choice solver for real-world multi-objective optimization.
NSGA-III
NSGA-III is an evolutionary many-objective optimization algorithm introduced by Kalyanmoy Deb and Himanshu Jain in 2013 that maintains diversity using reference points for problems with three or more objectives.