关于优化中帕累托优势的正确表示法

时间:2015-02-09 09:50:21

标签: math mathematical-optimization genetic-algorithm

我搜索帕累托优势的正确表示法,但我不知道这是Mathexchange还是这里的问题..

在多篇论文中,如经典Deb nsga2 paper,您可以找到像这样写的帕累托优势关系

如果

支配B

enter image description here

wikipedia或其他论文中,如this one of Zitler,您会找到另一种表示法:

如果

支配B

enter image description here

这里最好和最正确的数学符号是什么? 这个符号的确切名称是什么?

1 个答案:

答案 0 :(得分:3)

≺被称为precedes,≻succeeds

根据众所周知的Evolutionary Optimization Algorithms,A支配B的标准符号是A≻B:

  

20.1帕累托最优性

     

[...]

     

支配:如果满足以下两个条件, x * 将被称为支配 x

     
      
  1. f i x * )< = f i x )所有 i ∈[1, k ]
  2.   
  3. f i x * )< f i x )至少有一个 j ∈[1, k ]
  4.         

    x * 对于所有目标函数值至少与 x 一样好,并且它比更好> x 至少一个目标函数值。我们使用符号:

         

    x * x

         

    表示 x * 支配 x

         

    这种符号可能令人困惑,因为符号≻看起来像一个   "大于"符号,但因为我们主要处理最小化问题,   符号≻表示 x * 的函数值小于   或等于 x 的那些。

         

    然而,这种表示法是标准的   文献,所以这是我们使用的符号。

然而,即使使用反向符号(可能"以避免"作者所指的混淆!)