文献

J-GLOBAL ID：202002213376721393   整理番号：20A1862856

完全SISネットワークを管理するための2つの近似動的計画法アルゴリズム【JST・京大機械翻訳】

Two Approximate Dynamic Programming Algorithms for Managing Complete SIS Networks

著者 (5件)： Peron Martin (School of Mathematical Sciences, Queensland University of Technology, Brisbane, Queensland, Australia and Land and Water, CSIRO, Ecosciences Precinct, Dutton Park, Queensland, Australia) ,  Bartlett Peter L. (Computer Science Division and Department of Statistics, University of California, Berkeley, CA, USA) ,  Becker Kai Helge (Mathematical Optimization Department, Zuse Institute Berlin, Berlin, Germany) ,  Helmstedt Kate (School of Mathematical Sciences, Queensland University of Technology, Brisbane, Queensland, Australia) ,  Chades Iadine (Land and Water, CSIRO Ecosciences Precinct, Dutton Park, Queensland, Australia)
資料名： ACM Proceedings  (ACM Proceedings)
号： COMPASS ’18  ページ： 1-10  発行年： 2018年 
JST資料番号： D0698C  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： オーストラリアの17Torres海峡島を横断して侵入蚊Aedes albopictusを最良に管理する問題に触発されて,著者らは高度に接続された大規模Susceptive-Infected-Susceptive(SIS)ネットワークに関するMarkov決定過程を解決することを目指した。動的プログラミング手法は,スパースに接続されたネットワークに関する逐次意思決定問題を解決できるが,これらのアプローチは,高度に接続されたネットワークに対して難治性である。事例研究に触発されて,ノード変化状態の確率が低い問題に焦点を当て,2つの近似動的計画法を提案した。第一の手法は,現在の状態に類似した将来の状態のみを考慮した値反復の修正版である。第2の手法は,Bellmanの適合方程式を利用するオンラインアルゴリズムで,二値の代わりに状態空間をモデル化する。シミュレーションを通して得られた政策を評価し,17の寄生されたTorres海峡島を管理するための優先順位を提供した。両アルゴリズムは,高い次元(50ノード)までスケールアップできる連続状態アプローチで有望性を示した。本研究は,AIアルゴリズムが挑戦的な計算持続可能性問題に取り組むためにどのように設計できるかの成功した例を提供した。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  意思決定 ,  *動的計画法 ,  *ネットワーク ,  スケールアップ ,  オーストラリア連邦 ,  事例研究 ,  ヒトスジシマカ
準シソーラス用語： ヤブカ属 ,  持続可能性 ,  Markov決定過程 ,  オンラインアルゴリズム ,  状態空間 ,  トレス海峡 ,  *近似動的計画法 , 【Automatic Indexing@JST】

著者キーワード (7件)： Aedes albopictus ,  近似動的計画法 ,  計算持続可能性 ,  侵入種 ,  Markov決定過程 ,  最適制御 ,  感受性感染感受性ネットワーク

分類 (2件)： 数理計画法  (KA03030M) ,  数値計算  (JE02000J)

タイトルに関連する用語 (3件)： SIS ,  近似動的計画法 ,  アルゴリズム