文献

J-GLOBAL ID：201702223523535088   整理番号：17A0521666

2分メタルールを備えた適応セルオートマトンにおける相転移

Phase Transition in Adaptive Elementary Cellular Automata with Binary Metarule

著者 (1件)： 蜷川繁 (金沢工大)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 525(MSS2016 81-94)  ページ： 1-6  発行年： 2017年03月09日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では各セルが状態の履歴に関する重み付き平均値をもち,その値に応じて独立にルールを変化させるメタルールを備えた適応セルオートマトンを提案する。ここでは重み付き平均値に応じて2つの単純セルオートマトンのルールを切り替えるメタルールを考える。クラスI~IVに属するルールからそれぞれ代表的なものを選び,それらの組み合わせから得られるメタルールの振舞いを情報エントロピーおよびパワースペクトルを用いて調べた。ルール32と90からなるメタルールではルールを切り替える閾値の増加に伴い単純なシフトパターンからカオスパターンへの不連続な相転移が見られた。ルール110とルール90からなるメタルールではクラスIVからクラスIIを経てクラスIIIへと相転移する現象がみられた。(著者抄録)

シソーラス用語： *セルラオートマトン ,  *規則 ,  *相転移 ,  *平均値 ,  重みづけ ,  エントロピー ,  パワースペクトル ,  閾値 ,  状態遷移図 ,  カオス ,  記憶装置 ,  格子 ,  実証実験
準シソーラス用語： セルオートマトン ,  メタルール ,  情報エントロピー ,  メモリ

分類 (1件)： オートマトン理論  (JB04000O)

引用文献 (4件)：

• S. Wolfram, ′′Universality and complexity in cellular au-tomata,′′ Physica D, vol.10, pp.1-35, 1984.
• 森 崇,工藤 清,玉川 洋一,中村 量空,山川 修,鈴木 英俊,上杉 忠之,′′ルール変化をともなうセルオートマトン,′′物性研究(A),vol.68,no.5,pp.712-716,1997.
• R. Alonso-Sanz, Discrete Systems with Memory, World Sci-entific, Singapore, 2011.
• S. Ninagawa, ′′Power spectral analysis of elementary cellular automata,′′ Complex Systems, vol. 17, pp. 399-411, 2008.

タイトルに関連する用語 (4件)： ルール ,  適応 ,  セルオートマトン ,  相転移