87、波动串扰与统计排序在进化算法中的应用

波动串扰与统计排序在进化算法中的应用

1. 波动串扰对进化算法的影响

在许多实际的优化问题中，确定性适应度函数可能会因波动串扰而引入噪声。这种波动串扰会对进化算法的性能产生显著影响，主要体现在种群规模、收敛时间和函数评估次数等方面。

1.1 种群规模需求

当存在波动串扰时，种群规模的扩大对于算法的最优收敛至关重要。研究发现，在相关方程中，某个参数 (d) 对种群扩大因子的影响较小，且当前模型未能完全捕捉到这种细微差异。通过不同 (m) 值（如 (m = 4, 10, 20, 50)）的实验，我们可以观察到种群规模比 (n_r) 与相关参数的关系，具体如图 2 所示。

(m) 值	种群规模比 (n_r) 表达式
4	((1 + w_j^2/m\sigma_{BB}^2)^{0.5})
10	((1 + w_j^2/m\sigma_{BB}^2)^{0.5})
20	((1 + w_j^2/m\sigma_{BB}^2)^{0.5})
50	((1 + w_j^2/m\sigma_{BB}^2)^{0.5})

mermaid 流