Fifty years of multi-objective optimization and decision-making: From mathematical programming to evolutionary computation
综述了多目标优化从1950年代数学规划到1990年代进化计算的发展历程,分类讨论了连续与组合问题的方法,并展望未来方向,适合优化与决策研究者快速了解领域脉络。
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.