| 演題番号 | 1F2-4 |
|---|---|
| 題目 | 擬似木に基づく分散制約最適化問題の精度保証付き近似解法の提案 |
| 著者 | 沖本 天太(九州大学大学院 システム情報科学府 情報学専攻) ジョ ヨンジュン(九州大学大学院 システム情報科学府) 岩崎 敦(九州大学大学院 システム情報科学府) 横尾 真(九州大学 大学院システム情報科学研究院) |
| 時間 | 06月01日(Wed) 14:00〜14:20 |
| 概要 | 分散制約最適化問題（DCOP）はマルチエージェントシステムの様々な問題を表現する代表的な枠組みである. DCOPはNP-hardであるため，大規模な問題に適用可能な非厳密解法が多く提案されているが，これらのほとんどは解品質を保証しない．本論文では解品質を保証する非厳密解法を提案する．実験では本解法が既存の解品質を保証する非厳密解法と比べ，より高品質の解およびバウンドを高速に与えることを示した． |
| 論文 | PDFファイル |