进化算法是一种基于自然进化模型的通用概率优化方法。这些算法中的一个重要算子是选择方案,为此本文引入了一种基于适应度分布的描述模型。以此为基础,对锦标赛选择、截断选择、排名选择和指数排名选择进行数学分析,从而可以准确预测选择后的适应值。证明了二元锦标赛选择和排名选择在期望适应度分布中的对应性。此外,还导出了选择方案的若干性质(选择强度、选择方差、多样性损失),并利用这些性质对三种选择方案进行了比较。

此内容仅以PDF格式提供。
您当前无权访问此内容。