82、简单景观中的重组分析与度中性对遗传编程搜索的影响

简单景观中的重组分析与度中性对遗传编程搜索的影响

在进化计算领域，重组和中性是两个重要的概念。重组在不同的适应度景观中对种群进化有着不同的影响，而中性则一直是研究人员试图利用以辅助进化的元素，但相关研究结果存在矛盾。下面我们将详细探讨这两个方面的内容。

简单景观中的重组分析

为了研究在何种情况下重组是有益的，研究采用了理论方法，使用无限种群遗传算法的精确进化方程。为简化研究，仅考虑了四位字符串，但所得的一般结论适用于任意长度的字符串。

研究方法

使用选择加权连锁不平衡系数来衡量在给定代、给定种群和给定适应度景观中，重组对给定掩码下给定字符串的产生是做出正向还是负向贡献。研究中设定种群为随机、均匀的，这样可以隔离适应度景观对重组效果的影响，避免特定种群组成带来的偏差。

适应度景观

考虑了两种特定的适应度景观：
- CO（零上位性） ：任何给定位的适应度与其他位无关。
- NIAH（最大上位性） ：任何给定位的适应度依赖于其他位。

分析基础

选择在三种不同的基础上分析 $\Delta I(m)$：基因型、构建块和沃尔什模式，每种基础都为重组的相对益处提供了不同的视角。

分析基础	CO景观	NIAH景观
基因型	重组对最优字符串的