arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.07796q-bio.PEcond-mat.dis-nn
收藏

NK适应度景观上不同交互方案的自适应行走分析

Analysis of adaptive walks on NK fitness landscapes with different interaction schemes

Stefan Nowak, Joachim Krug

摘要:

适应度景观是进化生物学和计算机科学中常用的基因型到适应度的映射,与自旋玻璃模型密切相关。在本文中,我们研究的NK模型的适应度景观,其中基因之间的相互作用方案可以显式定义。重点是这个方案如何影响景观的整体形状。我们的主要分析工具是自适应行走,一个理想化的动力学,人口向上移动的健身和终止于当地的健身最大值。我们使用三种不同类型的步行,并研究其长度(到达当地峰值所需的步数)和高度(步行终点的健身度)如何取决于景观的维度和结构。我们发现,局部极大值的分布在景观是特别敏感的相互作用模式的选择。我们测量的大多数量只是与方案的秩相关,其等于在沃尔什函数方面的适应度景观的扩展中的非零系数的数量。

英文摘要:

Fitness landscapes are genotype to fitness mappings commonly used in evolutionary biology and computer science which are closely related to spin glass models. In this paper, we study the NK model for fitness landscapes where the interaction scheme between genes can be explicitly defined. The focus is on how this scheme influences the overall shape of the landscape. Our main tool for the analysis are adaptive walks, an idealized dynamics by which the population moves uphill in fitness and terminates at a local fitness maximum. We use three different types of walks and investigate how their length (the number of steps required to reach a local peak) and height (the fitness at the endpoint of the walk) depend on the dimensionality and structure of the landscape. We find that the distribution of local maxima over the landscape is particularly sensitive to the choice of interaction pattern. Most quantities that we measure are simply correlated to the rank of the scheme, which is equal to the number of nonzero coefficients in the expansion of the fitness landscape in terms of Walsh functions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑