期刊
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
资金
- National Council for Science and Technology (CONACYT) [CB2014-237323, CB-2017-2018-A1-S-43008]
- 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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据