Pareto最优解算法

Pareto最优解算法

Pareto最优解，也称为帕累托效率（Pareto efficiency），是指资源分配的一种理想状态，假定固有的一群人和可分配的资源，从一种分配状态到另一种状态的变化中，在没有使任何人境况变坏的前提下，使得至少一个人变得更好。帕累托最优状态就是不可能再有更多的帕累托改进的余地；换句话说，帕累托改进是达到帕累托最优的路径和方法。帕累托最优是公平与效率的“理想王国”。一．概念提出

这个概念是以意大利经济学家维弗雷多·帕累托的名字命名的，他在关于经济效率和收入分配的研究中最早使用了这个概念。

二．算法流程

一般地，多目标规划问题（multi-objective programming,MOP）可以描述成如下形式：

对于多目标规划问题，记它的变量可行域为S，相应的目标可行域Z=f(S)。给定一个可行点，有，有，则称为多目标规划问题的绝对最优解。若不存在，使得，则称为对目标规划问题的有效解，多目标规划问题的有效解也称为Pareto最优解。