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