更新スキームとは? わかりやすく解説

更新スキーム

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/11 05:32 UTC 版)

非同期セル・オートマトン」の記事における「更新スキーム」の解説

いくつかの研究非同期的なモデル実現して同期的なモデルとのふるまい違い発見した。Bersini and Detours (1994) は Conwayライフゲームが更新スキームにどれだけ敏感であるかを示した。どんな興味深いふるまい非同期場合には消えてしまう。Harvey and Bossomaier (1997) はランダムな 2 値のネットワーク (random boolean network) の確率的な更新固定的アトラクタ (point attractor) だけを生みだす、つまり周期的なふるまい起こらないことを指摘した。ただし、彼らは緩い周期アトラクタという概念導入した金田 (Kanada (1994)) は、同期的更新されるときはカオスの淵のパターン生成する 1 次元セル・オートマトンモデルが、非同期かつランダムに更新されるときにはカオス的でないパターン生成することを示した。Orponen (1997) はどのような同期的更新される閾値のある論理ユニット人工神経 参照)のネットワークも、更新順序制約のないネットワークによってシミュレートできること示した。Sipper et al. (1997) は特定の計算実行する一様でないセル・オートマトン進化しらべた。これらのモデルにおいてはノード同一更新規則に従うという通常の要件ゆるめている。これらのモデルにおいてはノードブロックにまとめられる。すなわち、ブロック内のノード同期的更新されるが、各ブロック非同期的に更新される。彼らは 3 つのスキーム実験した(1) 各タイムステップにおいて 1 個のブロックランダムに選択され置換され(2) 各タイムステップにおいて 1 個のブロックランダムに選択される置換されず、(3) 各タイムステップにおいて 1 個のブロック固定的な更新順序に従って選択される様々な型の非同期更新があり、様々な著者様々なやり方でそれらを記述している。下図に示すスキーム次の通りである (Cornforth et al. 2005)。 同期スキーム - 全セルがタイムステップごとに並列更新される。これが従来モデルであり、比較のために記述している。 ランダム独立スキーム - 各タイムステップに 1 個のセルランダムに選択され更新されるランダム順序スキーム - 各タイムステップに全ノードランダムな順序更新される周期的スキーム - 各タイムステップに 1 個のノード固定更新順序に従って選択される。この順序モデル初期化時にランダムに決められる自己クロック (self-clocked) スキーム - 各セル独立タイマー持ち、その周期フェーズとはランダムに初期化される。その 1 周期が終わると、セル更新されタイマーリセットされる。更新自律的に起こり異なセルについては異なレート進行する自己同期 (self-sync) スキーム - 自己クロック・スキームと同様に、しかしタイマーフェーズ近傍セルとの局所的な結合によって影響され、そのために局所的な同期実現される下記時刻と状態と関係図は、他のパラメタ変化しないときの、セル・オートマトンモデルの更新スキームの変化起因する違いを示す。使用する規則 30 は各図に共通である。 もとの (同期的更新される) 規則 30 ランダムに更新される規則 30 ランダムな順序更新される規則 30 周期的な順序更新される規則 30 自己クロック付き規則 30 自己同期する規則 30

※この「更新スキーム」の解説は、「非同期セル・オートマトン」の解説の一部です。
「更新スキーム」を含む「非同期セル・オートマトン」の記事については、「非同期セル・オートマトン」の概要を参照ください。

ウィキペディア小見出し辞書の「更新スキーム」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「更新スキーム」の関連用語

更新スキームのお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



更新スキームのページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaの非同期セル・オートマトン (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS