タグ付き環境によるATMSの探索範囲絞り込み方式

• Item type: Journal(1)
• 公開日: 1995-10-15
• タイトル: タグ付き環境によるATMSの探索範囲絞り込み方式
• タイトル / 言語: en
• タイトル: Focussing the Search Space in the ATMS with Tagged Environment
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 人工知能
• 著者所属: （株）日立製作所システム開発研究所
• 著者所属: （株）日立製作所ソフトウエア開発本部
• 著者所属(英): en
• 著者所属(英): Systems Development Laboratory, Hitachi Ltd
• 著者所属(英): en
• 著者所属(英): Software Works, Hitachi Ltd
• 著者名: 古賀, 明彦; 増位庄一
• 著者名(英): Akihiko, Koga; Shoichi, Masui
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 人工知能の問題解決では、多くの仮説の組合せから目的を達成する組合せを探索する。このような仮説管理の手法としてATMSが提唱されている。従来のATMSは、横型探索であり、矛盾する仮説の組合せの刈り取りだけで探索範囲を絞り込むため、（1）割り当て問題などの許容解が多く存在する問題に対して、すべての許容解を生成し、組含せの爆発を起こす、（2）横型探索以外の探索戦略を組み込むことが難しいので、解決戦略があらかじめ分かっている場合でもその戦略の適用が困難である、などの欠点を持つ。本論文では、これらの欠点を解消する新しい方式を提案する。これは（a）仮説の組合せにタグを付け、探索の範囲をあるタグに限定することにより組合造爆発を防ぐ、（b）タグを動的に変更することにより、ATMSの探索を横型以外にも制御できる方式である。この実現のため、（C）ラベルを伝播するものとしないものに分け、またタグから仮説の組合せにリンクを張ることにより、タグの切り替え時にラベルを効率的に再伝播するアルゴリズムを開発した。提案方武を時間割り作成問題に適用した結果、従来、組合せ爆発を起こし、解を求めることができなかった問題の解を求められるようになった。また、時問割り作成問題を一般化した問題に対して、本方式により最良探索の探索戦略の組み込みが可能となることを明らかにした。
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 36, 号 10, p. 2391-2399, 発行日 1995-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764