書誌事項
- タイトル別名
-
- Evolutionary Search for Cellular Automata That Exhibit Self-organizing Properties Induced by Disturbance
- ガイラン ニ ヨッテ ジコ ソシキカスル セル オートマトン ノ シンカテキ タンサク
この論文をさがす
説明
セルオートマトンは，局所的な相互作用から生じる大域的な振舞いを解析するための抽象モデルの1つとして知られ，その基本特性について理解されてきた．しかし，外界との相互作用を考慮したセルオートマトンの振舞いについては，十分議論されていなかった．そこで，外界との相互作用によって自己組織的な挙動を示すセルオートマトンにおける特性の理解と応用の可能性を探るべく，外乱による局所的な状態の改変をきっかけに，セルの状態種別の分布で表される大域的な状態を切り替える問題を設定し，その遷移規則を遺伝的アルゴリズムによって探索した．その結果，外乱の蓄積が一定量を超えるとその影響が系全体に広まる自己組織的な性質によって，セルの状態数以上の大域的な安定状態を周期的に推移する系が得られた．
This paper aims at understanding emergent properties of Cellular automata (CAs) induced by external disturbances. We assumed a task in which a CA has to change its global state distinguished by the distribution ratio of cell states after every occurrence of disturbance period. Each cell state was modified by using an external rule with a small probability during the period. By conducting an evolutionary search for rules of CA that can solve this task, we got the rules for CA in which global state cyclically switched between different stable states, and interestingly, the number of stable states was more than that of distinct states of cells. Detailed analyses showed that such behavior was due to its self-organizing feature that a drastic change in its global state occurs every when the accumulation of the disturbed cells goes beyond a certain threshold.
収録刊行物
-
- 情報処理学会論文誌数理モデル化と応用（TOM）
-
情報処理学会論文誌数理モデル化と応用（TOM） 48 (SIG19(TOM19)), 23-32, 2007-12-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762821859968
-
- NII論文ID
- 110006533329
-
- NII書誌ID
- AA11464803
-
- ISSN
- 18827780
- 03875806
-
- NDL書誌ID
- 9302259
-
- 本文言語コード
- ja
-
- 資料種別
- journal article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles