文献

J-GLOBAL ID：202002272881511144   整理番号：20A2692109

多段確率プログラミングのためのランダム化進行ヘッギング法【JST・京大機械翻訳】

Randomized Progressive Hedging methods for multi-stage stochastic programming

著者 (5件)： Bareilles Gilles (Univ. Grenoble Alpes, Grenoble, France) ,  Laguel Yassine (Univ. Grenoble Alpes, Grenoble, France) ,  Grishchenko Dmitry (Univ. Grenoble Alpes, Grenoble, France) ,  Iutzeler Franck (Univ. Grenoble Alpes, Grenoble, France) ,  Malick Jerome (CNRS and LJK, Grenoble, France)
資料名： Annals of Operations Research  (Annals of Operations Research)
巻： 295  号： 2  ページ： 535-560  発行年： 2020年 
JST資料番号： T0444A  ISSN： 0254-5330  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 進行性Hedingは,多段確率的最適化問題を解くための一般的な分解アルゴリズムである。このアルゴリズムの計算ボトルネックは,すべてのシナリオ部分問題が各反復で解決しなければならないことである。本論文では,単一シナリオサブ問題が解決される限り,新しい反復を生成できるProgress Hedgingアルゴリズムのランダム化版を導入した。Progressive Hedgeと単調オペレータの間の関係に基づいて,著者らは,提案方法を導き出して,解析するために,ランダム化不動点法に関する最近の結果を利用した。最後に,対応するコードを使いやすいJuliaツールボックスとして放出し,ランダムアルゴリズムの実用的関心を示す計算実験を報告し,特に並列文脈において報告した。論文を通して,著者らは,運用研究コミュニティにおける幅広い聴衆にアクセス可能なランダム化方法を作るために,特別な注意を払って,主要なアイデアを課す。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： アルゴリズム ,  *確率的計画法 ,  オペレータ ,  コミュニティ ,  不動点 ,  視聴者
準シソーラス用語： 部分問題 ,  ツールキット ,  ランダム化 , 【Automatic Indexing@JST】

著者キーワード (4件)： 確率的プログラミング ,  進行性ヘッギング ,  ランダム化法 ,  並列計算

分類 (1件)： システム設計・解析  (IA02030D)

タイトルに関連する用語 (3件)： 多段 ,  確率プログラミング ,  ランダム化