乗算型重み更新法に基づく分散制約最適化アルゴリズム

• 波多野 大督

  国立情報学研究所 ビッグデータ数理国際研究センター

• 吉田 悠一

  国立情報学研究所

Bibliographic Information

Other Title

• ジョウザンガタ オモミ コウシンホウ ニ モトズク ブンサン セイヤク サイテキ カ アルゴリズム

Abstract

本論文では，分散制約最適化問題に対して乗算型重み更新法に基づくアルゴリズムを二つ提案する． 一つは，線形計画問題に基づく解法で，線形計画問題の最適解に収束する．もう一つはゲームに基づく解法で，coarse correlated equilibriumに収束する．実験結果より，他の非厳密解法より良質な解を効率的に得られることが確認できた．

Journal

• Proceedings of the Annual Conference of JSAI

  Proceedings of the Annual Conference of JSAI JSAI2014 (0), 1D4OS11a5-1D4OS11a5, 2014

  The Japanese Society for Artificial Intelligence

Details

• CRID: 1390001288047975168
• NII Article ID: 40020074528
• NII Article ID: 130007424211
• NII Book ID: AA11578981
• ISSN: 13479881
• DOI: 10.11517/pjsai.jsai2014.0_1d4os11a5
• NDL BIB ID: 025480839
• Web Site: http://id.ndl.go.jp/bib/025480839
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I025480839
• Text Lang: ja
• Data Source:
  • JaLC
  • NDL
  • CiNii Articles
• Abstract License Flag: Disallowed