当前位置首页 > 百科> 正文

Pareto最优解

2019-12-16 03:33:26 百科
Pareto最优解

Pareto最优解

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

基本介绍

  • 中文名:Pareto最优解
  • 外文名:帕累托最优解
  • 名词领域:数学
  • 涉及问题:多目标规划问题

提出

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

形式

一般地,多目标规划问题(multi-objective programming,MOP)可以描述成如下形式:

对于多目标规划问题,记它的变数可行域为S,相应的目标可行域Z=f(S)。
给定一个可行点
,有
,有
,则
称为多目标规划问题的绝对最优解。若不存在
,使得
,则
称为对目标规划问题的有效解,多目标规划问题的有效解也称为Pareto最优解。
声明:此文信息来源于网络,登载此文只为提供信息参考,并不用于任何商业目的。如有侵权,请及时联系我们:baisebaisebaise@yeah.net