CCM とは?
CCM (Chemical Casting Model, or Chemical-Computation Model) は創発的計算のモデルのひとつである. CCM は局所的な情報だけで動作する. つまり各反応 (単位動作) がかぎられたデータだけを使用し, 大局的な計画 (すなわちプログラム) なしに計算がすすむ. CCM は (エキスパート・システムの開発につかわれた従来のプロダクション・システムとはややことなる) 化学反応系のようなプロダクション・システム (規則ベースの計算法) にもとづいている. CCM にはつぎのような特徴がある.
- CCM においては反応規則とよばれるプロダクション規則とともに, 局所秩序度とよばれる局所的に定義された評価関数が使用される.
- 反応 (規則の適用) の順序はランダムである (いいかえると,確率的であり非決定論的である). ランダムさが創発性のみなもとである.
また,触媒をくわえると反応によって変化しないが秩序度に影響して反応速度が変化したり,反応規則を合成すると一種のトンネル効果がえられたりする. フラストレーション蓄積法 (FAM) によってアニーリングに似た効果をえることができる.
CCM の関連文献など
- CCM の PDF やポストスクリプトの論文をふくむページ
- CCM のデモ (N クイーン,地図彩色,魔方陣などの問題がためせる.)
- 1995 年当時の 「最近の成果」 を報告するレポート
- CCM home page, including a list of recent papers and several papers in HTML (hypertext papers).
このモデルを最初は CPM (Chemical Programming Model) とよんでいたが,従来のプログラミングとのちがいを強調するために CCM と改名した. 中央の C はプログラムにもとづく計算とのちがいを強調するために "Casting" ということばの頭文字としたが,あまりにわかりにくくなるので "Computation" としておくほうがよいとおもわれる.