4.7 Article

Random expansion method for the generation of complex cellular automata

期刊

INFORMATION SCIENCES
卷 549, 期 -, 页码 310-327

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.11.041

关键词

Cellular automata; Complexity; Mean-field theory; Local information; Entropy

资金

  1. National Council for Science and Technology (CONACYT) [CB2014-237323, CB-2017-2018-A1-S-43008]
  2. IPN Collaboration Network ``Grupo de Sistemas Complejos del IPN

向作者/读者索取更多资源

Complex behaviors in cellular automata have been developed using randomly generated specimens to specify automata with complex behaviors, with an explanation provided for this method. Utilizing a genetic algorithm, the specification was optimized to obtain specimens of higher complexity.
The complex behaviors in cellular automata have been widely developed in recent years to generate and analyze automata that produce space-moving patterns or gliders that interact in a periodic background. This type of automata has been frequently found either by conducting an exhaustive search or through a meticulous construction of the evolution rule. In this study, the specification of cellular automata with complex behaviors was obtained by utilizing randomly generated specimens. In particular, it was proposed that a cellular automaton of n states should be specified at random and then extended to another automaton with a higher number of states so that the original automaton operates as a periodic background where the additional states serve to define the gliders. Moreover, this study presents an explanation of this method. Furthermore, the random way of defining complex cellular automata was studied by using mean-field approximations for various states and local entropy measures. This specification was refined with a genetic algorithm to obtain specimens of a higher degree of complexity. By adopting this methodology, it was possible to generate complex automata with hundreds of states, demonstrating the fact that randomly defined local interactions with multiple states can construct complexity. (C) 2020 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据