奥卡姆剃刀原则与随机性对Tierra复杂度增长的影响
摘要：在人工生命中，如何创建开放式演化是一个开放的问题。本文使用Tierra人工生命系统研究了影响这个问题的两个因素。 "简约压力"是一种倾向，通过需要更长的基因型复制成本来惩罚更复杂的生物体，从而鼓励简化发生。在Tierra中，简约由verb+SlicePow+参数控制。当选择完全简约时，演化优化祖先生物体以产生极其简单的生物体。简约完全放松时，生物体变得更大，但不更复杂。本文研究了从0.9到1的一系列verb+SlicePow+值，以查看生成复杂性的最佳值。 Tierra（以及大多数人工生命系统）使用伪随机数生成器。算法永远不能创造信息，只能破坏信息。因此，Tierra系统的总复杂性受到初始复杂性的限制，这意味着个体生物的复杂性也受到限制。然而，生物系统有很多随机性的来源，最终依赖于量子随机性，因此没有这种复杂性限制。真实随机数的来源存在于计算机中，称为"熵收集器" - 本文报告了将Tierra的伪随机数生成器更改为熵收集器的效果。
作者：Russell K. Standish
论文ID：nlin/0604026
分类：Adaptation and Self-Organizing Systems
分类简称：nlin.AO
提交时间：2007-05-23