[论文解读] Propagation of Information in Populations of Self-Replicating Code

Johan Chu, Christoph Adami|ArXiv.org|May 14, 1996

Cellular Automata and Applications参考文献 1被引用 3

一句话总结

本文研究了自复制代码字符串群体中的信息传播，采用反应-扩散框架对其中的动态行为进行建模。研究发现，信息传播的波速与基于适应度和突变率的理论预测值高度吻合，且系统弛豫时间取决于传播速度和系统规模，从而可估算在固定突变率下观测非平衡效应所需的最小系统规模。

ABSTRACT

We observe the propagation of information in a system of self-replicating strings of code (``Artificial Life'') as a function of fitness and mutation rate. Comparison with theoretical predictions based on the reaction-diffusion equation shows that the response of the artificial system to fluctuations (\eg velocity of the information wave as a function of relative fitness) closely follows that of natural systems. We find that the relaxation time of the system depends on the speed of propagation of information and the size of the system. This analysis offers the possibility of determining the minimal system size for observation of non-equilibrium effects at fixed mutation rate.

研究动机与目标

• 理解在适应度和突变率变化条件下，自复制代码字符串群体中信息传播的机制。
• 检验自复制代码的人工系统是否表现出与自然系统类似的动态行为，特别是信息波传播方面的相似性。
• 确定系统规模、传播速度与弛豫时间之间的关系，以识别观测非平衡效应所需的最小系统规模。
• 验证基于反应-扩散方程的理论预测是否与基于代码的人工生命模拟结果一致。

提出的方法

• 对具有特定适应度水平和受控突变率的自复制代码字符串群体进行模拟。
• 采用反应-扩散方程对系统进行建模，以描述信息在时空上的传播。
• 测量信息波前的传播速度，作为相对适应度和突变率的函数。
• 分析系统弛豫时间与波传播速度及系统规模之间的关系。
• 将模拟结果与基于反应-扩散理论推导出的理论预测进行比较。
• 采用离散的、基于代理的模拟框架，以表示代码字符串及其复制与突变过程。

实验结果

研究问题

• RQ1 自复制代码群体中信息传播速度如何随相对适应度和突变率变化？
• RQ2 人工代码系统中信息传播的动力学在多大程度上与反应-扩散模型的理论预测相符？
• RQ3 系统的弛豫时间如何依赖于信息传播速度和系统规模？
• RQ4 在固定突变率下，观测非平衡效应所需的最小系统规模是多少？
• RQ5 人工自复制代码系统能否作为研究自然进化系统中信息传播的有效类比？

主要发现

• 人工系统中信息波的传播速度与基于反应-扩散方程推导出的理论预测值高度一致，且随相对适应度变化而变化。
• 系统的弛豫时间与系统规模和波传播速度倒数的乘积成正比。
• 存在一个临界系统规模，低于该规模时，在固定突变率下无法观测到非平衡效应（如持续的波传播）。
• 系统表现出与自然系统类似的动力学行为，验证了在人工生命模拟中使用反应-扩散模型的合理性。
• 研究结果支持利用最小规模的人工系统来研究演化群体中的非平衡动力学。
• 结果表明，自复制代码群体可有效模拟演化情境下的信息传播。