准备对决：交叉与变异的正面交锋

本文分析了在一类确定性与随机可加分离问题上交叉与变异的相对优势。本研究假设重组与变异算子已知构建块，并能在竞争的构建块之间进行有效的交换或搜索。使用面向收敛时间和种群规模的侧面模型来确定每种算法的可扩展性。分析表明，对于可加分离确定性问题，基于构建块的变异比交叉更高效；而对于受加性高斯噪声扰动的可加分离问题，交叉的表现优于变异。结果表明，在确定性问题中使用基于构建块的变异的加速比为 $O(k^{0.5} \log m)$，其中 $k$ 为构建块大小，$m$ 为构建块数量。类似地，在具有固定噪声方差的随机问题上使用交叉的加速比为 $O(m k^{0.5} \log m)$。