文献

J-GLOBAL ID：202202273906253175   整理番号：22A1174362

Chebyshev中心を用いた確率的デュアル動的計画法アルゴリズムの性能の改良【JST・京大機械翻訳】

Improving the performance of the stochastic dual dynamic programming algorithm using Chebyshev centers

著者 (5件)： Beltran Felipe (Federal University of Santa Catarina/LabPlan, Florianopolis, Brazil) ,  Finardi Erlon C. (Federal University of Santa Catarina/LabPlan, Florianopolis, Brazil) ,  Finardi Erlon C. (INESC P&D, Santos, Brazil) ,  Fredo Guilherme M. (Federal University of Santa Catarina/LabPlan, Florianopolis, Brazil) ,  de Oliveira Welington (CMA-Centre de Mathematiques Appliquees, MINES ParisTech, PSL-Research University, Sophia Antipolis, France)
資料名： Optimization and Engineering  (Optimization and Engineering)
巻： 23  号： 1  ページ： 147-168  発行年： 2022年 
JST資料番号： W2047A  ISSN： 1389-4420  資料種別： 逐次刊行物 (A)
記事区分： 文献レビュー  発行国： ドイツ (DEU)  言語： 英語 (EN)

抄録/ポイント： 水力優勢システムにおいて,長期熱水スケジューリング問題(LTHS)を多段確率計画モデルとして定式化した。運転方針を得るための古典的最適化技法は,試行状態変数を生成するために,前方ステップを用いる確率的二重動的計画法(SDDP)であり,Benders様カットを構築するための後方ステップである。得られた政策(反復で得られたカット)の品質を評価するために,最適ギャップで信頼区間を計算した。SDDPは切削面ベースの方法であるので,大規模問題において遅い収束を示す。計算効率を改善するために,著者らは,カットが通常古典的アルゴリズムによって構築される異なる領域を探究した。そのために,前方ステップにおけるカットを,ある多面体のChebyshev中心の定義に関連するアイデアを用いて翻訳した。本質的に,切断は収束解析を損なうことなく反復とともに消滅するパラメータによって持ち上げられる。提案技法を,プラント当りの個別化月別決定によるブラジルLTHS問題の実例で評価し,反復プロセスを通してより低い最適性ギャップを計算するので,古典的手法と比較してより高い政策品質を示した。Copyright Springer Science+Business Media, LLC, part of Springer Nature 2020 Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  確率的計画法 ,  スケジューリング ,  *動的計画法 ,  プラント ,  状態変数 ,  最適化手法 ,  ブラジル連邦共和国 ,  熱水 ,  水力エネルギー ,  定式化
準シソーラス用語： 計算効率 ,  最適性 ,  収束解析 , 【Automatic Indexing@JST】

著者キーワード (4件)： 熱水スケジューリング問題 ,  多段確率プログラミング ,  確率的動的双対プログラミング ,  Chebyshev中心

分類 (3件)： 貯水池,調整池  (RC16030Z) ,  システム設計・解析  (IA02030D) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (4件)： 確率 ,  デュアル ,  動的計画法 ,  アルゴリズム