Fifty years of multi-objective optimization and decision-making: From mathematical programming to evolutionary computation

We review major developments in multi-objective optimization over the past decades. Although mathematical foundations and basic concepts have been established earlier, substantial progress in methods for constructing and identifying preferred solutions started in the late 1950s. We classify these ap...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:European journal of operational research
Hlavní autori: Ehrgott, Matthias, Köksalan, Murat, Kadziński, Miłosz, Deb, Kalyanmoy
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.06.2025
Predmet:
Efficient solution
Evolutionary multi-objective optimization
Interactive methods
Mathematical programming
Multiple objective programming
Non-dominated point
Interactive methods
Efficient solution
Non-dominated point
Evolutionary multi-objective optimization
Multiple objective programming
Mathematical programming
ISSN:0377-2217
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:We review major developments in multi-objective optimization over the past decades. Although mathematical foundations and basic concepts have been established earlier, substantial progress in methods for constructing and identifying preferred solutions started in the late 1950s. We classify these approaches into two broad categories: mathematical programming-based and population-based. The former originated in the late 1950s, and its growth accelerated from the 1970s onward. We differentiate between approaches dealing with problems that operate in a continuous solution space and combinatorial problems where some variables are restricted to integer values. Population-based approaches flourished in the 1990s. Our focus is on evolutionary computation techniques that either aim to discover the entire Pareto front or incorporate the decision maker’s preferences to select the most favorable solution(s) or bias the search toward preferred regions. For all categories, we discuss those approaches that, in our opinion, have made major impacts. We examine current research trends and speculate on future directions in the field. •Major developments in the last 50 years in multiobjective optimization.•Mathematical programming-based approaches in multiobjective optimization.•Population-based approaches in multiobjective optimization.•Preference incorporation in multiobjective optimization.
ISSN:0377-2217
DOI:10.1016/j.ejor.2025.06.012