automaton)はセル・オートマトンの一種であり、それを構成する各セルの状態が他のセルと非同期に更新されるものをいう。セル・オートマトンは他のマルチエージェント・システムのモデルと同様に、通常は時間を離散的に、そして状態更新が同期的に起こるように扱う。モデルにおける各セルの状態が同時に更新され、他のセルの新しい状態からの影響が及ぶ前に決められる。それに対して非同期セル・オートマトンは各セルが独立に更新され、セルの新しい状態が近傍のセルの状態の計算に影響を与える。つのフェーズに分けられる。フェーズは相互作用であり、近傍のセルと更新規則に基づいて各セルの新しい状態が計算される。状態値は一時記憶に保持される。フェーズにおいては、新しい状態をセルにコピーすることによって状態値を更新する。それとはちがって、非同期の更新はこのようにフェーズを分離することがなく、状態変化がただちに実現される。この違いを次のように要約することができる。同期アプローチは大域的なクロック同期信号が存在して全セルの同時更新が保証されることを仮定する。これはコンピュータ・システムにおいては便利な仮定だが、そのような機構の存在が示せないときには、たとえば生物システムにおいては、非現実的な仮定である。更新スキーム[編集]いくつかの研究は非同期的なモデルを実現して、同期的なモデルとのふるまいの違いを発見した。ライフゲームが更新スキームにどれだけ敏感であるかを示した。どんな興味深いふるまいも非同期の場合には消えてしまう。生みだす、つまり周期的なふるまいは起こらないことを指摘した。彼らは緩い周期アトラクタという概念を導入した。次元セル・オートマトンのモデルが、非同期かつランダムに更新されるときにはカオス的でないパターンを生成することを示した。参照)のネットワークも、更新順序に制約のないネットワークによってシミュレートできることを示した。特定の計算を実行する一様でないセル・オートマトンの進化をしらべた。これらのモデルにおいては全ノードが同一の更新規則に従うという通常の要件をゆるめている。これらのモデルにおいてはノードはブロックにまとめられる。ブロック内のノードは同期的に更新されるが、各ブロックは非同期的に更新される。つのスキームを実験した。個のブロックが固定的な更新順序に従って選択される。様々な型の非同期更新があり、様々な著者が様々なやり方でそれらを記述している。全セルがタイムステップごとに並列に更新される。これが従来のモデルであり、比較のために記述している。個のセルがランダムに選択されて更新される。各タイムステップに全ノードがランダムな順序で更新される。個のノードが固定の更新順序に従って選択される。この順序はモデルの初期化時にランダムに決められる。各セルは独立なタイマーを持ち、その周期とフェーズとはランダムに初期化される。周期が終わると、セルは更新されてタイマーがリセットされる。更新は自律的に起こり、異なるセルについては異なるレートで進行する。自己クロック・スキームと同様に、しかしタイマーのフェーズは近傍のセルとの局所的な結合によって影響され、そのために局所的な同期が実現される。下記の時刻と状態との関係図は、他のパラメタが変化しないときの、セル・オートマトンのモデルの更新スキームの変化に起因する違いを示す。30含意[編集]しばしば、セル・オートマトンのようなモデルは現実に作用しているプロセスの理解を助けるために使われる。単純化されたモデルをつくることによって、新しい洞察を得ることができる。モデル化されつつあるものを適切に記述するためにそれらのモデルはどのくらい単純化されているべきなのかが常に問題になる。非同期のモデルはそのモデルに更なるレベルのリアリズムをもたらす。上記のすべてのスキームは現実のなかでそれぞれの位置を占める。ランダム独立スキームはソーシャル・ネットワークやコンピュータネットワークにおける通信をモデル化するのに適当かもしれない。自己クロックスキームは昆虫のコロニーをモデル化するのに適当かもしれない。適用できるかもしれない。(日時は個人設定で未設定ならばUTC)。表示-継承ライセンスの下で利用可能です。追加の条件が適用される場合があります。詳細は利用規約を参照してください。開発者Cookieに関する声明モバイルビュ。