中文

简约性和随机性对Tierra中复杂性增长的影响

适应与自组织系统 2007-05-23 v1

摘要

如何在人工系统中创造开放式进化是人工生命领域的开放问题之一。本文使用Tierra人工生命系统考察了与该问题相关的两个因素。{\em 简约压力}是一种通过更长基因型繁殖所需的额外成本来惩罚更复杂生物体的倾向,从而鼓励简化发生。在Tierra中,简约性由\verb+SlicePow+参数控制。当选择完全简约时,进化优化祖先生物体以产生极其简单的生物体。当简约性完全放宽时,生物体变得更大,但并未变得更复杂。它们充满了“垃圾”。本文考察了扫描\verb+SlicePow+从0.9到1的范围,以查看是否存在生成复杂性的最优值。Tierra(以及大多数ALife系统)使用伪随机数生成器。算法永远不能创造信息,只能破坏信息。因此,Tierra系统的总复杂性受初始复杂性限制,这意味着个体生物体的复杂性是有界的。然而,生物系统有大量的随机性来源,最终依赖于量子随机性,因此没有这种复杂性限制。计算机存在称为{\em 熵收集器}的真实随机数来源——本文报告了将Tierra的伪随机数生成器更换为熵收集器的影响。

关键词

引用

@article{arxiv.nlin/0604026,
  title  = {The influence of parsimony and randomness on complexity growth in Tierra},
  author = {Russell K. Standish},
  journal= {arXiv preprint arXiv:nlin/0604026},
  year   = {2007}
}