« 1991-07 | メイン | 1992-03 »

1992-01 アーカイブ

1992-01-01

金田 泰, 第 33 回プログラミング・シンポジウム報告集, 1992.1, IPSJ により出版.

[ English page ]
[ 論文 PDF ファイル ] [ 論文 ハイパー テキスト版]
[ 論文 ポストスクリプト・ファイル: Part 1, Part 2 (印刷低速 !) ]
[ OHP ポストスクリプト・ファイル ] [ OHP PDF ファイル ]

[ Java による N クイーン問題とソートのデモ ]

要旨: パタン情報処理のよさをとりいれた自己組織的な記号情報処理のための計算モデルで ある化学的プログラミング・モデル (CPM) を提案する. CPM は,局所的に計算される 秩序度関数の値が増加するように動作するプロダクション・システムである. CPM に もとづく言語処理系を作成してかんたんな実験をおこなった. その結果,N クウィー ン問題などのくみあわせ問題の柔軟なプログラムが非常に簡潔に記述でき,非常に効 率的に実行できることがわかった. CPM を発展させれば,人間がもつ不完全性や非合 理性までをもとりこみつつ,分割統治法がうまく適用できない全体性や開放性をもつ 問題をもあつかえるような自己組織系をコンピュータのうえに実現し,それを数理解 析するための一歩となるとかんがえられる.

[注: ここで CPM = CCM です.]

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

1991-07

1992-03

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