局所情報によるアニーリングをつかった大規模制約充足とその並列処理 : 創発的計算のためのモデルCCMの応用
スポンサーリンク
概要
- 論文の詳細を見る
この報告では,創発的計算のためのモデルCCM(化学的キャスティング・モデル)にもとづいて大規模な制約充足問題をとくための方法を提案する.また,その並列処理の方法をしめす.CCMにもとづく方法ではこれまで大規模な問題をとくことができなかったが,FAM(フラストレーション蓄積法)という一種のアニーリングを導入し,さらにパラメタをうまく調整することによって,大規模なグラフ彩色問題をGSATやシミュレーテッド・アニーリングと同程度の計算時間で逐次処理でとくことができるようになった.さらに,かぎられた量の相互排斥だけをつかって,比較的容易に並列処理できることがわかった.ある条件のもとではほぼプロセッサ数に比例する性能がえられた.
- 社団法人電子情報通信学会の論文
- 1995-08-22
著者
関連論文
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる問題解決法の特徴
- 局所情報によるアニーリングをつかった大規模制約充足とその並列処理 : 創発的計算のためのモデルCCMの応用
- 創発的計算のためのモデルCCMによる制約充足問題などの独立並列処理法
- 創発的計算のための言語SOOC:その特徴と実装 : 魔方陣を例題として
- 創発的計算のためのモデルCCMによる問題解決における局所性の制御法
- 化学反応系とのアナロジーにもとづく自己組織的情報処理のためのモデルCCM(基研長期研究会「複雑系2」〜物理から生物・進化・ゲームへ〜,研究会報告)
- プロダクション規則と局所評価関数にもとづく計算モデルCCMによる各種のソート法
- プロダクション規則と局所評価関数にもとづく計算モデルCCM : その拡張とO-1整数計画問題への適用