« 1995-06 | メイン | 1995-10 »

1995-08 アーカイブ

1995-08-01

金田 泰, SWoPP '95 (情報処理学会人工知能研究会), AI95-16, 17-24, 1995, IPSJ により出版.

[ English page ]
[ 論文 PDF ファイル: なし (変換失敗 !) ] [ 論文 ポストスクリプト・ファイル]

要旨 (英語のみ) : この報告では,創発的計算のためのモデル CCM (化学的キャスティング・モデル) にもとづいて大規模な制約充足問題をとくための方法を提案する. また,その並 列処理の方法をしめす. CCM にもとづく方法ではこれまで大規模な問題をとくこ とができなかったが,FAM (フラストレーション蓄積法) という一種のアニーリン グを導入し,さらにパラメタをうまく調整することによって,大規模なグラフ彩 色問題を GSAT シミュレーテッド・アニーリングと同程度の計算時間で逐次処理で とくことができるようになった. さらに,かぎられた量の相互排斥だけをつ かって,比較的容易に並列処理できることがわかった. ある条件のもとではほぼ プロセッサ数に比例する性能がえられた.

研究テーマ紹介: CCM: 化学的計算のモデル

1995-06

1995-10

(C) 2007 by Yasusi Kanada
Powered by
Movable Type 3.36