| 講演抄録/キーワード |
| 講演名 |
2017-03-16 10:30
2分メタルールを備えた適応セルオートマトンにおける相転移 ○蜷川 繁(金沢工大) MSS2016-81 |
| 抄録 |
(和) |
本研究では各セルが状態の履歴に関する重み付き平均値をもち,その値に応じて独立にルールを変化させるメタルールを備えた適応セルオートマトンを提案する.ここでは重み付き平均値に応じて2つの単純セルオートマトンのルールを切り替えるメタルールを考え.クラスI~IVに属するルールからそれぞれ代表的なものを選び,それらの組み合わせから得られるメタルールの振舞いを情報エントロピーおよびパワースペクトルを用いて調べた.ルール32と90からなるメタルールではルールを切り替える閾値の増加に伴い単純なシフトパターンからカオスパターンへの不連続な相転移が見られた.ルール110とルール90からなるメタルールではクラスIVからクラスIIを経てクラスIIIへと相転移する現象がみられた. |
| (英) |
We propose adaptive cellular automata that can independently change transition rule of each cell according to its metarule which refer the weighted mean of its own past states. In this research we take up the metarule that switches two elementary cellular automaton rules picked out from typical example of Wolfram's four classes. By the experiments using entropy and power spectrum, we observed that the metarule composed of rule 32 and rule 90 exhibits discontinuous phase transition from monotonous shift pattern to chaotic pattern by increasing the threshold to switch the rule sets and that the metarule composed of rule 110 and rule 90 has phase transition from complex behavior to chaotic one through periodic one. |
| キーワード |
(和) |
セルオートマトン / メタルール / 相転移 / / / / / |
| (英) |
Cellular Automata / Metarule / Phase transition / / / / / |
| 文献情報 |
信学技報, vol. 116, no. 525, MSS2016-81, pp. 1-6, 2017年3月. |
| 資料番号 |
MSS2016-81 |
| 発行日 |
2017-03-09 (MSS) |
| ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
MSS2016-81 |