Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns
Stochastic automated search methods in cellular automata: the discovery of tens of thousands of glider guns
复制标题
元胞自动机中的随机自动搜索方法：数万支滑翔枪的发现
DOI：
10.1007/s11047-009-9109-0
复制
发表时间：
2009
影响因子：
2.1
通讯作者：
Sapin E
中科院分区：
文献类型：
--
作者：
Sapin E
本文讨论了元胞自动机中滑翔机枪的自发出现。描述了具有不同参数的滑翔机枪的进化搜索，并且还提出了其他搜索技术以提供基准。我们展示了通过进化算法发现的大量新型滑翔机枪的自发出现。识别枪支的自动过程会根据特定类型的滑翔机发射数量对滑翔机枪支进行分类。我们还表明，为许多其他类型的滑翔机找到枪支是可能的。值得注意的是，所有发现的自动机都可以作为自动搜索基于碰撞的通用元胞自动机的候选者，该自动机使用滑翔机和滑翔机枪模拟图灵机的时空动力学。
This paper deals with the spontaneous emergence of glider guns in cellular automata. An evolutionary search for glider guns with different parameters is described and other search techniques are also presented to provide a benchmark. We demonstrate the spontaneous emergence of an important number of novel glider guns discovered by an evolutionary algorithm. An automatic process to identify guns leads to a classification of glider guns that takes into account the number of emitted gliders of a specific type. We also show it is possible to discover guns for many other types of gliders. Significantly, all the found automata can be candidate to an automatic search for collision-based universal cellular automata simulating Turing machines in their space-time dynamics using gliders and glider guns.
登录
查看更多内容
六角元胞自动机中的螺旋滑翔机枪：激活剂-抑制剂范式
DOI：
--
发表时间：
2006
期刊：
International Conference on Cellular Automata for Research and Industry
影响因子：
--
作者：
A. Wuensche
通讯作者：
A. Wuensche
进化算法模拟逻辑门的元胞自动机研究
影响因子：
1.4
作者：
Emmanuel Sapin;O. Bailleux;J. Chabrier
通讯作者：
J. Chabrier
DOI：
10.1007/978-3-540-24621-3_29
发表时间：
2003
期刊：
Complex Syst.
影响因子：
--
作者：
Emmanuel Sapin;O. Bailleux;J. Chabrier
通讯作者：
J. Chabrier
进化算法发现的一种新的通用元胞自动机
影响因子：
0.8
作者：
Emmanuel Sapin;O. Bailleux;J. Chabrier;Pierre Collet
通讯作者：
Pierre Collet
元胞自动机中的紧急计算机制
影响因子：
1.4
作者：
W. Hordijk;J. Crutchfield;Melanie Mitchell
通讯作者：
Melanie Mitchell