论文标题
组合化学:迈向一个简单的新兴演化模型
Combinatory Chemistry: Towards a Simple Model of Emergent Evolution
论文作者
论文摘要
可转化单元出现的解释模型必须显示出(1)及时保留自己的新兴结构(2)自我制作,并且((3)重现时耐受一定量的变化。为了应对这一挑战,我们在这里引入了组合化学,这是一种基于简约的计算范式的算法人工化学,称为组合性逻辑。该系统的动态包括很少的规则,它是用基本的tabula rasa状态初始化的,并具有复制自然资源约束的保护法。我们的实验表明,没有外部干预的单个动力系统运行会发现广泛的新兴模式。所有这些结构都依赖于从环境中获取基本成分,并在与生物代谢非常相似的过程中分解它们。这些模式包括维持其组织的自动植物结构,递归递归的结构,这些结构在线性链或二元分支树中生长,最值得注意的是能够自身复制的模式,在每一代人的数字中复制它们的数量。
An explanatory model for the emergence of evolvable units must display emerging structures that (1) preserve themselves in time (2) self-reproduce and (3) tolerate a certain amount of variation when reproducing. To tackle this challenge, here we introduce Combinatory Chemistry, an Algorithmic Artificial Chemistry based on a minimalistic computational paradigm named Combinatory Logic. The dynamics of this system comprise very few rules, it is initialised with an elementary tabula rasa state, and features conservation laws replicating natural resource constraints. Our experiments show that a single run of this dynamical system with no external intervention discovers a wide range of emergent patterns. All these structures rely on acquiring basic constituents from the environment and decomposing them in a process that is remarkably similar to biological metabolisms. These patterns include autopoietic structures that maintain their organisation, recursive ones that grow in linear chains or binary-branching trees, and most notably, patterns able to reproduce themselves, duplicating their number at each generation.