Pareto最优解

生活百科 2023-01-25 18:02生活百科www.aizhengw.cn

Pareto最优解

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

基本介绍

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

提出

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

形式

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

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

Copyright@2015-2025 www.aizhengw.cn 癌症网版板所有