擬似木に基づく分散制約最適化問題の精度保証付き近似解法の提案

• 沖本 天太

  九州大学大学院 システム情報科学府 情報学専攻

• ジョ ヨンジュン

  九州大学大学院 システム情報科学府

• 岩崎 敦

  九州大学大学院 システム情報科学府

• 横尾 真

  九州大学 大学院システム情報科学研究院

抄録

分散制約最適化問題（DCOP）はマルチエージェントシステムの様々な問題を表現する代表的な枠組みである. DCOPはNP-hardであるため，大規模な問題に適用可能な非厳密解法が多く提案されているが，これらのほとんどは解品質を保証しない．本論文では解品質を保証する非厳密解法を提案する．実験では本解法が既存の解品質を保証する非厳密解法と比べ，より高品質の解およびバウンドを高速に与えることを示した．

収録刊行物

• 人工知能学会全国大会論文集

  人工知能学会全国大会論文集 JSAI2011 (0), 1F24-1F24, 2011

  一般社団法人 人工知能学会

詳細情報

• CRID: 1390845712977999616
• NII論文ID: 130007425748
• DOI: 10.11517/pjsai.jsai2011.0_1f24
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可