第25回 (2011)
セッションID: 1F2-4
会議情報
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
擬似木に基づく分散制約最適化問題の精度保証付き近似解法の提案
詳細
主催: 社団法人 人工知能学会
会議名: 2011年度人工知能学会全国大会（第25回）
回次: 25
開催地: 岩手県岩手市 アイーナ
開催日: 2011/06/01 - 2011/06/03
分散制約最適化問題（DCOP）はマルチエージェントシステムの様々な問題を表現する代表的な枠組みである. DCOPはNP-hardであるため，大規模な問題に適用可能な非厳密解法が多く提案されているが，これらのほとんどは解品質を保証しない．本論文では解品質を保証する非厳密解法を提案する．実験では本解法が既存の解品質を保証する非厳密解法と比べ，より高品質の解およびバウンドを高速に与えることを示した．
