プロダクション規則と局所評価関数による最適化の方法とその計算過程におけるマクロなふるまい
金田 泰, 第 11 回計測自動制御学会システム工学部会研究会, pp. 27-34, 1993, SICE により出版.
[ English page ]
[ 論文 PDF ファイル ] [ 論文 ポストスクリプト・ファイル: Part 1, Part 2 (印刷低速 !) ]
[ OHP ポストスクリプト・ファイル: スライド, ハンドアウト ]
[ OHP PDF ファイル: スライド, ハンドアウト ]
要旨: 著者は自己組織的計算のための 「化学的キャスティング・モデル (CCM)」とそれにも とづく計算言語 SOOC を提案している． このモデルは仕様も明確にかきくだせない開 放系の問題への適用を本来の目的として開発した． しかしこれを仕様が明確な最適化 問題に適用しても，巡回セールスマン問題などの単純な最適化問題のばあい，唯一の プロダクション規則と唯一の評価関数 (局所秩序度という) をあたえるだけで，局所 的な情報の参照だけにもとづいて問題がとけるという利点がある． この報告では CCM にもとづく最適化の例として巡回セールスマン問題をとりあげ，解法と実験結果とを しめす． また，この方法による計算過程におけるマクロなふるまいを理解するため， マルコフ連鎖にもとづくモデルにあてはめた結果をしめす．
研究テーマ紹介: CCM: 化学的計算のモデル