NK适应度景观中的最优自适应性能与去局域化

我们研究了有限种群序列在NK适应度景观中进化的动力学。我们发现，与无限种群的情况不同，有限种群的平均适应度在较小但非零的突变率下达到最大值，而不是在趋近于零的突变率下。当突变率更大，接近一个转变点时，可以到达景观中的最高局部极大值，此时种群发生去局域化（即离开其原本局域的适应度峰），并开始在序列空间中穿行。当突变率进一步增加时，种群经历第二次转变，丧失对适应度峰的所有敏感性。这第二次转变对应于Eigen首次描述的标准错误阈值转变。我们讨论了这些发现对生物进化和进化优化技术的意义。