多目标优化（一）：Pareto理论相关概念解析

一、前言

---

帕累托最优法则（Pareto Optimality），也称为帕累托效率、帕累托改善，是博弈论中的重要概念，并且在经济学， 工程学和社会科学中有着广泛的应用。

二、Pareto相关概念

最近在学习多目标优化等NSGA-II相关算法，在多目标优化中，需要找到Pareto前沿面，关于Pareto前沿面以及解的选取后面会提到，奈何Pareto相关概念以及名词解释太多，故写下这篇文章帮助理解。

2.1 Pareto解

Pareto解又称非支配解或不受支配解，有多个目标时，由于目标之间的冲突和无法比较的现象，一个解在某个目标上是最好的，在其他的目标上可能是最差的，这些在改进任何目标函数的同时，必然会削弱至少一个其他目标函数的解称为非支配解或Pareto解。

2.2 Pareto改进

Pareto改进是指一种变化，在没有使任何人境况变坏的前提下，使得至少一个人变得更好。一方面，帕累托最优是指没有进行Pareto改进的余地的状态；另一方面，Pareto改进是达到帕累托最优的路径和方法。