文献

J-GLOBAL ID：202002285042833997   整理番号：20A2093055

オンライン確率意思決定のための均一損失アルゴリズムとビンパッキングへの応用【JST・京大機械翻訳】

Uniform Loss Algorithms for Online Stochastic Decision-Making With Applications to Bin Packing

著者 (2件)： Banerjee Siddhartha (Cornell University, Ithaca, NY, USA) ,  Freund Daniel (MIT, Cambridge, MA, USA)
資料名： ACM SIGMETRICS Performance Evaluation Review  (ACM SIGMETRICS Performance Evaluation Review)
巻： 48  号： 1  ページ： 1-2  発行年： 2020年 
JST資料番号： W5730A  ISSN： 0163-5999  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 各期間において,コントローラが確率的到着を示し,一組の許容行動から行動を選定し,最終目的は集合タイプ行動数のみに依存する,有限水平オンライン意思決定問題の一般クラスを考察した。そのようなフレームワークは,ビンパッキング,一般化割当,およびネットワーク収入管理を含む一般的最適化問題の多くのオンライン確率的バリアントをカプセル化する。そのような設定において,著者らは,各期間における自然モデル予測制御アルゴリズムを研究し,更新された確実性等価最適化問題に基づいてgre欲に作用させた。著者らは,このアルゴリズムが,到着の完全な知識を有する最適解と比較して,一様付加損失(水平線に依存しない)を得る,簡単ではあるが一般的条件を導入した。著者らの条件は,上記の問題,ならびに,航空会社のオーバーブッキング問題を含む,区分的線形目的とオフライン指数政策を含むより一般的な設定によって満たされる。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  *意思決定 ,  決定問題 ,  最適化問題 ,  制御装置 ,  ネットワーク ,  線形性 ,  *ビンパッキング問題 ,  航空会社
準シソーラス用語： 最適解 ,  モデル予測制御 ,  制御アルゴリズム ,  確実性 ,  *オンライン ,  オフライン , 【Automatic Indexing@JST】

著者キーワード (4件)： 近似動的計画法 ,  モデル予測制御 ,  オンラインビンパッキング ,  オンライン確率的意思決定

分類 (3件)： 計算機網  (JC03000K) ,  数値計算  (JE02000J) ,  システム設計・解析  (IA02030D)

タイトルに関連する用語 (7件)： オンライン ,  確率 ,  意思決定 ,  損失 ,  アルゴリズム ,  ビンパッキング ,  応用