文献

J-GLOBAL ID：201702281508230211   整理番号：17A1632528

分散ミニマックス最適化における再起動戦略を用いた非同期ゴシップアルゴリズム【Powered by NICT】

An Asynchronous Gossip Algorithm with Restart Strategy in Distributed Minimax Optimization ^* * This research was supported by CREST, Japan Science and Technology Agency.

著者 (3件)： Hanada Kenta (Graduate School of Information Science and Technology, Osaka University, Suita, Japan) ,  Wada Takayuki (Graduate School of Information Science and Technology, Osaka University, Suita, Japan) ,  Fujisaki Yasumasa (Graduate School of Information Science and Technology, Osaka University, Suita, Japan)
資料名： IFAC PapersOnLine  (IFAC PapersOnLine)
巻： 50  号： 1  ページ： 14212-14217  発行年： 2017年 
JST資料番号： W3101A  ISSN： 2405-8963  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 再起動戦略を用いた非同期ゴシップアルゴリズムを本論文で近似分散ミニマックス最適化を提案した。再開戦略は劣勾配法のステップ長を制御し,アルゴリズムの特定基準の下での局所時計をリセットする。収束特性は,リスタート戦略を用いたアルゴリズムについて解析した。数値例は,提案したアルゴリズムが様々なインスタンスと高近似比で良好に動作することを示した。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 傾斜法 ,  近似法 ,  *最適化 ,  *アルゴリズム
準シソーラス用語： *ゴシップアルゴリズム , 【Automatic Indexing@JST】

著者キーワード (5件)： 分散アルゴリズム ,  ミニマックス最適化 ,  非同期ゴシップアルゴリズム ,  劣勾配法 ,  再起動戦略

分類 (3件)： 人工知能  (JE08000Z) ,  無線通信一般  (ND08010L) ,  信号理論  (ND02020G)

タイトルに関連する用語 (5件)： 最適化 ,  再起動 ,  戦略 ,  非同期 ,  ゴシップアルゴリズム