文献

J-GLOBAL ID：201302279434761599   整理番号：13A1898877

分散制約最適化問題:擬似木に基づくハイブリッド型の解法の提案

著者 (6件)： 沖本天太 (新領域融合研究セ) ,  沖本天太 (九大 大学院システム情報科学府) ,  山本将 (国立情報学研) ,  櫻井祐子 (国立情報学研) ,  横尾真 (国立情報学研) ,  井上克巳 (九大 大学院システム情報科学府)
資料名： 電子情報通信学会論文誌 D  (IEICE Transactions on Information and Systems (Japanese Edition))
巻： J96-D  号： 12  ページ： 2920-2928  発行年： 2013年12月01日 
JST資料番号： S0757C  ISSN： 1880-4535  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 分散制約最適化問題はマルチエージェントシステムにおける協調問題解決の基本的な枠組みである。この問題では,擬似木に基づく探索型の厳密解法の開発が重要である。これらの解法におけるメモリ使用量は,変数の数に対して多項式のオーダで抑えられるが,最適解を求めるのに多くの時間を要するという問題点がある。そのため,分散制約最適化問題では,どのようにして,擬似木に基づく探索型の厳密解法の実行時間を短縮するかが重要な課題となっている。本論文では,探索型の代表的な厳密解法と近似解法を組合せたハイブリッド型の解法を提案する。実験では,本解法が既存の探索型の厳密解法と比べ,より高速に求解可能であることを示す。更に,擬似木に基づく近似解法と擬似木に基づく探索型の厳密解法は相性が良いことを実験により検証する。(著者抄録)

シソーラス用語： *制約付最適化問題 ,  *木【グラフ】 ,  型 ,  *解法 ,  マルチエージェントシステム ,  厳密解 ,  近似法 ,  分散協調
準シソーラス用語： *ハイブリッド型 ,  *擬似木 ,  厳密解法 ,  *分散制約最適化問題

分類 (2件)： 人工知能  (JE08000Z) ,  数値計算  (JE02000J)

引用文献 (16件)：

• P. Modi, W.-M. Shen, M. Tambe, and M. Yokoo, ”ADOPT: asynchronous distributed constraint optimization with quality guarantees,” Artif. Intell., vol.161, no.1-2, pp.149-180, 2005.
• A. Petcu and B. Faltings, ”A scalable method for multiagent constraint optimization,” Proc. 19th International Joint Conference on Artificial Intelligence, pp.266-271, 2005.
• T. Schiex, H. Fargier, and G. Verfaillie, ”Valued constraint satisfaction problems: Hard and easy problems,” Proc. 14th International Joint Conference on Artificial Intelligence, pp.631-639, 1995.
• R. Dechter, Constraint Processing, Morgan Kaufmann Publishers, 2003.
• S.M. Ali, S. Koenig, and M. Tambe, ”Preprocessing techniques for accelerating the DCOP algorithm ADOPT,” Proc. 4th International Conference on Autonomous Agents and Multiagent Systems, pp.1041- 1048, 2005.

タイトルに関連する用語 (6件)： 分散制約最適化問題 ,  擬似 ,  木 ,  ハイブリッド型 ,  解法 ,  提案