文献

J-GLOBAL ID：201202264082954400   整理番号：12A0674389

シミュレーションに基づく方策改善のための効率的な計算予算の配分

Efficient Computing Budget Allocation for Simulation-Based Policy Improvement

著者 (1件)： JIA Qing-Shan (Tsinghua Univ., Beijing, CHN)
資料名： IEEE Transactions on Automation Science and Engineering  (IEEE Transactions on Automation Science and Engineering)
巻： 9  号： 2  ページ： 342-352  発行年： 2012年04月 
JST資料番号： W1406A  ISSN： 1545-5955  CODEN： ITASC7  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 離散動的システムにおけるマルコフ決定過程の状態と行動によって生じるコストの減価時間平均を最小化するための,状態から行動への写像として表される方策のシミュレーションによる改善の方法を論じる。1個または数個の基底となる方策が与えられたとき,最適行動の選択確率の下限を漸近的に最大化する方策改善のアルゴリズムを示し,シミュレーションの有限な総時間が与えられるとき,最適化のための各行動選択に対するシミュレーション回数の配分法とその漸近的最適性の証明を示した。2状態からなるマルコフ過程について,各状態でコストが定義され,状態遷移確率が行動として選択される場合について,基底となる方策と方策改善のためのシミュレーション時間配分の計算例を示し,従来の等配分アルゴリズムとサンプルの推定分散に比例した配分アルゴリズムに比し良好な結果が得られることを示した。さらに5つの主要保守部品からなるエンジンのコスト最小化保守問題への適用結果を示した。

シソーラス用語： *離散系 ,  離散事象シミュレーション ,  動的系 ,  Markov過程 ,  原価計算 ,  *予算編成 ,  *最適化 ,  内燃機関 ,  保守管理
準シソーラス用語： *離散事象系 ,  Markov決定過程 ,  *コスト最小化

分類 (1件)： システム・制御理論一般  (IA02010H)

タイトルに関連する用語 (5件)： シミュレーション ,  方策 ,  計算 ,  予算 ,  配分