講演名 2017-03-16
2分メタルールを備えた適応セルオートマトンにおける相転移
蜷川 繁(金沢工大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本研究では各セルが状態の履歴に関する重み付き平均値をもち,その値に応じて独立にルールを変化させるメタルールを備えた適応セルオートマトンを提案する.ここでは重み付き平均値に応じて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
資料番号 MSS2016-81
発行日 2017-03-09 (MSS)

研究会情報
研究会 MSS
開催期間 2017/3/16(から2日開催)
開催地(和) 島根大学総合理工学部1号館情報棟1階情報科学講義室
開催地(英) Shimane Univ.
テーマ(和) 離散事象システム及び一般、Work In Progress 計測と自動制御学会・離散事象システム部会と併催
テーマ(英)
委員長氏名(和) 山根 智(金沢大)
委員長氏名(英) Satoshi Yamane(Kanazawa Univ.)
副委員長氏名(和) 名嘉村 盛和(琉球大)
副委員長氏名(英) Morikazu Nakamura(Univ. of Ryukyus)
幹事氏名(和) 中田 充(山口大) / 豊嶋 伊知郎(東芝)
幹事氏名(英) Mitsuru Nakata(Yamaguchi Univ.) / Ichiro Toyoshima(Toshiba)
幹事補佐氏名(和) 金城 秀樹(沖縄大)
幹事補佐氏名(英) Hideki Kinjo(Okinawa Univ.)

講演論文情報詳細
申込み研究会 Technical Committee on Mathematical Systems Science and its applications
本文の言語 JPN
タイトル(和) 2分メタルールを備えた適応セルオートマトンにおける相転移
サブタイトル(和)
タイトル(英) Phase Transition in Adaptive Cellular Automata with Binary Metarule
サブタイトル(和)
キーワード(1)(和/英) セルオートマトン / Cellular Automata
キーワード(2)(和/英) メタルール / Metarule
キーワード(3)(和/英) 相転移 / Phase transition
第 1 著者 氏名(和/英) 蜷川 繁 / Shigeru Ninagawa
第 1 著者 所属(和/英) 金沢工業大学(略称:金沢工大)
Kanazawa Institute of Technology(略称:KIT)
発表年月日 2017-03-16
資料番号 MSS2016-81
巻番号(vol) vol.116
号番号(no) MSS-525
ページ範囲 pp.1-6(MSS),
ページ数 6
発行日 2017-03-09 (MSS)