概率锦标赛选择与多项式排名选择的等价性

选择方案对进化算法的性能至关重要。我们数学地研究了多项式排名法与概率锦标赛法之间的关系，它们分别是流行的线性排名法和锦标赛选择方案的推广。我们证明了每一个概率锦标赛都等价于一个唯一的多项式排名方案。事实上，我们推导出了在这两类选择方案之间进行转换的显式算子。特别重要的是，大多数线性排名方案以及大多数实用的二次排名方案本质上都是概率锦标赛。