講演抄録/キーワード |
講演名 |
2015-06-18 14:55
確率的な分散制約最適化手法における複数点探索と協調戦略の検討 ○松井俊浩(名工大) AI2015-7 |
抄録 |
(和) |
マルチエージェントシステムにおける協調問題解決の枠組みである分散制約最適化手法の解法として確率的なサンプリングに基づく手法が提案されている.この手法では各エージェントが問題に対応するグラフ表現である擬似木に基づいて同期し確率的に探索を行う.しかし従来手法には,同期のためのオーバヘッドと,簡単な確率的局所探索に基づく探索の冗長性に,課題があると考えられる.本研究では,複数点の探索を並行することによる同期のオーバヘッドの削減とエージェントの協調を考慮する探索戦略の効果と影響について検討する. |
(英) |
Distributed Gibbs (DGibbs) is a sampling-based stochastic solution method for Distributed Constraint Optimization Problems (DCOPs), which is a fundamental problem in multiagent system. DGibbs performs a stochastic search on pseudo trees that represent DCOPs. However, the existing method requires relatively large overheads in message communication, since it is a synchronous distributed algorithm. Moreover, the stochastic search has a redundancy. In this study, we investigate the effects and influences of multiple sampling processes, that reduce communication overheads, and a cooperative search strategy among agents. |
キーワード |
(和) |
マルチエージェントシステム / 分散制約最適化問題 / サンプリング / 確率的探索 / / / / |
(英) |
Multiagent system / Distributed Constraint Optimization Problem / Sampling / Stochastic Search / / / / |
文献情報 |
信学技報, vol. 115, no. 97, AI2015-7, pp. 37-42, 2015年6月. |
資料番号 |
AI2015-7 |
発行日 |
2015-06-11 (AI) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
AI2015-7 |