創発的計算のためのモデルCCMによる制約充足問題などの独立並列処理法
スポンサーリンク
概要
- 論文の詳細を見る
CCM[Kan94a]は,創発的計算にもとづく問題解決法の確立をめざして開発した,非決定的(ランダム)な計算のモデルである.この研究では,局所的・部分的な情報だけをつかった,たえず変化する環境のもとでのひらかれた計算をめざしている.この研究はまだ初期段階にあるため,これまでCCMによって古典的な制約充足問題や最適化問題などをあつかってきた[Kan94c]が,動的な問題への適用も検討してきた[Kan94b].この報告では,CCMにもとづく制約充足問題などのひとつの並列処理法についてのべる.
- 一般社団法人情報処理学会の論文
- 1994-09-20
著者
関連論文
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる問題解決法の特徴
- 局所情報によるアニーリングをつかった大規模制約充足とその並列処理 : 創発的計算のためのモデルCCMの応用
- 創発的計算のためのモデルCCMによる制約充足問題などの独立並列処理法
- 創発的計算のための言語SOOC:その特徴と実装 : 魔方陣を例題として
- 創発的計算のためのモデルCCMによる問題解決における局所性の制御法
- 化学反応系とのアナロジーにもとづく自己組織的情報処理のためのモデルCCM(基研長期研究会「複雑系2」〜物理から生物・進化・ゲームへ〜,研究会報告)
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる各種のソート法
- プロダクション規則と局所評価関数にもとづく計算モデルCCM : その拡張とO-1整数計画問題への適用