/ プログラム/ 発表一覧/ 著者一覧企業展示一覧/ jsai2014ホーム /

1D4-OS-11a-5 乗算型重み更新法に基づく分散制約最適化アルゴリズム

*セッションの無断動画配信はご遠慮下さい。

Tweet #jsai2014 このエントリーをはてなブックマークに追加

05月12日(Mon) 15:20〜17:00 D会場(48人-ひめぎんホール 第3会議室)
1D4-OS-11a オーガナイズドセッション「OS-11 SAT技術の理論,実装,応用 (1)」

演題番号1D4-OS-11a-5
題目乗算型重み更新法に基づく分散制約最適化アルゴリズム
著者波多野 大督(国立情報学研究所 ビッグデータ数理国際研究センター)
吉田 悠一(国立情報学研究所)
時間05月12日(Mon) 16:45〜17:00
概要本論文では,分散制約最適化問題に対して乗算型重み更新法に基づくアルゴリズムを二つ提案する.
一つは,線形計画問題に基づく解法で,線形計画問題の最適解に収束する.もう一つはゲームに基づく解法で,coarse correlated equilibriumに収束する.実験結果より,他の非厳密解法より良質な解を効率的に得られることが確認できた.
論文PDFファイル