金田 泰, 情報処理学会 第 49 回全国大会, pp. 4-321 - 322, 1994, IPSJ により出版.
[ English page ]
[ 論文 PDF ファイル ] [ 論文 ポストスクリプト・ファイル: Part 1, Part 2 (印刷低速 !) ]
[ OHP ポストスクリプト・ファイル: スライド, ハンドアウト ] [ OHP PDF ファイル: スライド, ハンドアウト ]
要旨: CCM (Chemical Casting Model) は，創発的計算にもとづく問題解決法の確立を めざして開発した，非決定的 (ランダム) な計算のモデルである． この研究で は，局所的・部分的な情報だけをつかった，たえず変化する環境のもとでのひ らかれた計算をめざしている． この報告では， CCM にもとづく制約充足問題な どのひとつの並列処理法についてのべる． CCM にもとづく計算においては計算 時間がほぼ指数分布にしたがうばあいがあり，そのときは独立な並列処理に よってプロセッサ台数にほぼ比例する性能向上が期待できることがわかった．
研究テーマ紹介: CCM: 化学的計算のモデル
キーワード: CCM, SOOC, 計算言語, 制約充足問題, くみあわせ最適化, 組合せ最適化, 組み合わせ最適化, 並列処理, 創発的計算, ランダム化計算, ランダム化問題解決, ランダマイズド計算, ランダマイズド問題解決, 規則ベース計算, 規則ベース問題解決, ルールベース計算, ルールベース問題解決
