arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0901.1610cs.NEcs.MA
收藏

人工进化系统的观测框架

Towards a Framework for Observing Artificial Evolutionary Systems

Janardan Misra

摘要:

将进化行为的出现确立为“生命”的定义特征是人工生命(ALife)研究的重要一步。我们在这里提出了一个抽象的正式框架,这一目标的基础上的概念,高层次的观察ALIFE模型在手,在其模拟。观测过程被定义为从模型宇宙的底层动态结构到由建立模型中的进化过程所需的抽象组件组成的元组的可计算变换。从定义实体及其在模型模拟过程中观察到的进化关系开始,该框架规定了一系列定义,然后是必须满足的公理(条件),以建立模型中的进化行为水平。以基于Langton循环的元胞自动机和基于λ演算的化学计算为例,说明了该框架的应用。在框架设计和案例分析的基础上,提出了ALIFE研究的一般设计建议。

英文摘要:

Establishing the emergence of evolutionary behavior as a defining characteristic of 'life' is a major step in the Artificial life (ALife) studies. We present here an abstract formal framework for this aim based upon the notion of high-level observations made on the ALife model at hand during its simulations. An observation process is defined as a computable transformation from the underlying dynamic structure of the model universe to a tuple consisting of abstract components needed to establish the evolutionary processes in the model. Starting with defining entities and their evolutionary relationships observed during the simulations of the model, the framework prescribes a series of definitions, followed by the axioms (conditions) that must be met in order to establish the level of evolutionary behavior in the model. The examples of Cellular Automata based Langton Loops and Lambda calculus based Algorithmic Chemistry are used to illustrate the framework. Generic design suggestions for the ALife research are also drawn based upon the framework design and case study analysis.

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

↑