プロダクション規則と局所評価関数にもとづく計算モデルCCMによる各種のソート法
スポンサーリンク
概要
- 論文の詳細を見る
著者は,局所情報だけで計算されるプロダクション規則と評価関数とを要素とする確率的な計算モデル「化学的キャスティング・モデル(CCM)」とそれにもとづく計算言語SOOCを提案している.このモデルは仕様も明確にかきくだせない開放系の問題に適用するために開発したものだが,古典的な問題への適用実験も重要だとかんがえている.そこでこの報告ではCCMをソートに適用し,あたらしいソート法をしめすとともに,従来の挿入ソート,交換ソートなどにもとづくソート法をしめす.また,あわせてそれらの実験結果をしめす.この方法では,唯一のプロダクション規則と唯一の評価関数をあたえるだけで,局所情報の参照だけにもとづいてソートをおこなうことができる.また,局所情報だけをつかうことによって生じる興味ぶかい現象についても言及する.
- 一般社団法人情報処理学会の論文
- 1993-11-19
著者
関連論文
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる問題解決法の特徴
- 局所情報によるアニーリングをつかった大規模制約充足とその並列処理 : 創発的計算のためのモデルCCMの応用
- 創発的計算のためのモデルCCMによる制約充足問題などの独立並列処理法
- 創発的計算のための言語SOOC:その特徴と実装 : 魔方陣を例題として
- 創発的計算のためのモデルCCMによる問題解決における局所性の制御法
- 化学反応系とのアナロジーにもとづく自己組織的情報処理のためのモデルCCM(基研長期研究会「複雑系2」〜物理から生物・進化・ゲームへ〜,研究会報告)
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる各種のソート法
- プロダクション規則と局所評価関数にもとづく計算モデルCCM : その拡張とO-1整数計画問題への適用