Self-stabilizing Gellular Automata
Self-stabilizing Gellular Automata
复制标题
自稳定凝胶自动机
DOI：
10.1007/978-3-030-19311-9_21
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
Masami Hagiya
中科院分区：
文献类型：
--
作者：
Tatsuya Yamashita;Akira Yagawa;Masami Hagiya
胞自动机是一类具有异步性、布尔整体性和非伪装性的胞自动机。细胞自动机作为由多孔凝胶和化学溶液制成的智能材料的模型被引入，有望具有自我修复等能力。因此，研究自稳定的胞元自动机是一个重要的研究课题，因为自稳定意味着即使在外部干扰下也收敛到目标构型。本文提出了一种自稳定求解迷宫问题的胞元自动机。我们还简要描述了解决领导者选举问题的胞元自动机。因此，我们讨论了用胞自动机实现自稳定分布式算法的可能性。
Gellular automata are a class of cellular automata having the features: asynchrony, Boolean totality, and non-camouflage. Gellular automata have been introduced as models of smart materials made of porous gels and chemical solutions, which are expected to have abilities such as self-repair. Therefore investigating gellular automata that are self-stable is an important research topic as self-stability implies convergence to a target configuration even under external disturbances. In this paper, we present gellular automata which solve maze problems self-stably. We also briefly describe gellular automata that solve the leader election problem. We thus discuss the possibility of implementing self-stable distributed algorithms by gellular automata.
通用极权异步元胞自动机及其DNA的可能实现
DOI：
10.1007/978-3-319-41312-9_15
发表时间：
2016
期刊：
--
影响因子：
--
作者：
T. Isokawa;F. Peper;I. Kawamata;N. Matsui;S. Murata;M. Hagiya
通讯作者：
M. Hagiya
一种基于二维元胞自动机的迷宫路由算法
DOI：
10.1007/11861201_65
发表时间：
2006
期刊：
--
影响因子：
--
作者：
S. Golzari;M. Meybodi
通讯作者：
M. Meybodi
用于迷宫生成的进化元胞自动机
DOI：
--
发表时间：
2015
期刊：
Australasian Conference on Artificial Life and Computational Intelligence
影响因子：
--
作者：
Andrew Pech;P. Hingston;M. Masek;C. Lam
通讯作者：
C. Lam