Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms
Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms
复制标题
进化算法模拟逻辑门的元胞自动机研究
DOI：
10.1007/3-540-36599-0_39
复制
发表时间：
2003
影响因子：
1.4
通讯作者：
J. Chabrier
中科院分区：
文献类型：
--
作者：
Emmanuel Sapin;O. Bailleux;J. Chabrier
本文提出了一种利用遗传规划来寻找新的元胞自动机执行计算任务的方法。使用两个遗传算法：第一个发现一个规则支持滑翔机和第二个修改这个规则的方式，出现一些组件，允许它模拟逻辑门。结果表明，遗传程序设计是一种很有前途的搜索具有特定行为的元胞自动机的工具，因此可以证明是发现新的支持通用计算的自动机的决定性工具。
This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers a rule supporting gliders and the second one modifies this rule in such a way that some components appear allowing it to simulate logic gates. The results show that the genetic programming is a promising tool for the search of cellular automata with specific behaviors, and thus can prove to be decisive for discovering new automata supporting universal computation.