2024-03-30T00:58:31Zhttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_oaipmhoai:ipsj.ixsq.nii.ac.jp:000509862024-03-29T05:26:34Z01164:04402:04480:04483
プロダクション規則と局所評価関数にもとづく計算モデルCCMによる問題解決法の特徴Features of Problem - Solving Method using Computation Model CCM, based on Production Rules and Local Evaluation Functionsjpnhttp://id.nii.ac.jp/1001/00050986/Technical Reporthttps://ipsj.ixsq.nii.ac.jp/ej/?action=repository_action_common_download&item_id=50986&item_no=1&attribute_id=1&file_no=1Copyright (c) 1993 by the Information Processing Society of Japan新情報処理開発機構金田, 泰制約充足や最適化などの問題解決は解の探索としてとらえられる.人工知能やオペレーションズ・リサーチなどにおける従来の解探索法においては,バックトラックをつかって木構造の探索空間を網羅的・系統的に探索することが基本となっている.著者は分散・並列的に作用するプロダクション規則と局所評価関数にもとづく計算モデルCCM (化学的キャスティング・モデル) を提案しているが,CCMによる解探索は,評価関数によってバイアスをかけながら探索空間上を酔歩 (ndom wa) することだとみなせる.この方法の特徴は,木ではなく強連結なグラフ上を探索すること,可逆で対称性がある規則を使用すること,規則がふくむ触媒なるものを加減したり規則を合成したりすることによってバイアスのつよさや規則の局所度がかえられることなどである.Problem-solving, such as constraint satisfaction or optimization, can be viewed as solution search. Conventional solution search methods in Artificial Intelligence and Operations Research are based on exhaustive and systematic search on tree-structured search space using backtrack. The author proposed a computation model called CCM (Chemical Casting Model), which is based on production rules and local evaluation functions that work in a decentralized and parallel manner, in recent papers. Solution search using CCM can be regarded as random walk on search space, biased by evaluation functions. Several features of this method are that it searches on strongly-connected graphs, that reversible and symmetric rules are used, and that the strength of bias and the locality of rules can be changed by adding or removing so-called catalysts in rules or by composing rules.AA11135936情報処理学会研究報告知能と複雑系(ICS)199369(1993-ICS-089)11201993-08-182009-06-30