定义
多目标优化(Multi-Objective Optimization)是运筹学和决策科学中的一个重要分支,涉及同时优化多个相互冲突的目标。多目标优化是多准则决策的一个领域,它是涉及多个目标函数同时优化的数学问题。多目标优化已经应用于许多科学领域,包括工程、经济和物流,其中需要在两个或多个相互冲突的目标之间进行权衡的情况下作出最优决策。分别涉及两个和三个目标的多目标优化问题的例子有:在购买汽车时降低成本,同时使舒适性最大化;在使车辆的燃料消耗和污染物排放最小化的同时将性能最大化。在实际问题中,甚至可以有三多个目标。
多目标优化的发展历史
多目标优化的发展历程中,1906年Pareto提出了多目标优化的核心思想【Pareto, V. (1906). Manuale di economia politica (Vol. 13). Societa Editrice】。1979年Stadler对Pareto最优进行了进一步回顾,系统地梳理了多目标优化的发展【Stadler, W. (1979). A survey of multicriteria optimization or the vector maximum problem, part I: 1776–1960. Journal of Optimization Theory and Applications, 29(1), 1-52】。2008年Miettinen等人提出了一种混合方法来解决多目标问题,并引入了互动方法【Miettinen, K., Ruiz, F., & Wierzbicki, A. P. (2008). Introduction to multiobjective optimization: interactive approaches. In Multiobjective Optimization (pp. 27-57). Springer, Berlin, Heidelberg】。2014年Deb对多目标优化领域进行了全面回顾,介绍了其发展和应用【Deb, K. (2014). Multi-objective optimization. In Search methodologies (pp. 403-449). Springer, Boston, MA】。2018年Sener和Koltun提出将多任务学习作为多目标优化的一种策略,进一步拓展了多目标优化的应用范围【Sener, O., & Koltun, V. (2018). Multi-task learning as multi-objective optimization. In Advances in Neural Information Processing Systems (pp. 524-535)】。
多目标优化算法分类
多目标优化算法归结起来有传统优化算法和智能优化算法两大类。
传统优化算法包括加权法、约束法和线性规划法等,实质上就是将多目标函数转化为单目标函数,通过采用单目标优化的方法达到对多目标函数的求解。
智能优化算法包括进化算法(Evolutionary Algorithm, 简称EA)、粒子群算法(Particle Swarm Optimization, PSO)等。从九十年代初开始,进化算法系列算法被统一,如遗传算法等。