Research of Complex Forms in Cellular Automata by Evolutionary Algorithms
Research of Complex Forms in Cellular Automata by Evolutionary Algorithms
复制标题
元胞自动机中复杂形式的进化算法研究
DOI：
10.1007/978-3-540-24621-3_29
复制
发表时间：
2003
期刊：
影响因子：
--
通讯作者：
J. Chabrier
中科院分区：
文献类型：
--
作者：
Emmanuel Sapin;O. Bailleux;J. Chabrier
本文提出了一种进化的方法来寻找新的复杂的细胞自动机。使用两种进化算法：第一种发现支持滑翔机和周期模式的规则，第二种发现滑翔机枪在细胞自动机。一个自动机允许我们模拟与门和非门被发现。结果是一个步骤的布尔电路的一般模拟，该自动机，并表明进化的方法是一个很有前途的技术，寻找支持通用计算的细胞自动机。
This paper presents an evolutionary approach for the search for new complex cellular automata. Two evolutionary algorithms are used: the first one discovers rules supporting gliders and periodic patterns, and the second one discovers glider guns in cellular automata. An automaton allowing us to simulate AND and NOT gates is discovered. The results are a step toward the general simulation of Boolean circuits by this automaton and show that the evolutionary approach is a promising technic for searching for cellular automata that support universal computation.