多目标优化与决策的五十年:从数学规划到进化计算

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

European Journal of Operational Research · 2025
被引 25 · 同刊同年前 1%
ABS 4

中文导读

综述了多目标优化从1950年代数学规划到1990年代进化计算的发展历程,分类讨论了连续与组合问题的方法,并展望未来方向,适合优化与决策研究者快速了解领域脉络。

Abstract

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.

多目标优化数学规划进化计算决策方法