情報処理学会 第76回全国大会講演要旨

分散制約最適化問題(DCOP)は，分散環境における最適化問題解決の
汎用的枠組みである．
DCOPは分散した問題を，情報を一箇所に
集めることなく分散したまま解くことを特徴としている．
DCOPを解く様々なアルゴリズムが提案されているが，
現実世界の問題をDCOPで解くには効率的なアルゴリズムが
求められる．
DCOPのための近似アルゴリズムも提案されているが，
近似アルゴリズムは最適解を保証することはできない．
本発表では，DCOPの多重化解法を応用することで，
近似アルゴリズムを使いながらも最適解を推定する方法を
検討する．