文献

J-GLOBAL ID：201702285598478210   整理番号：17A1973278

確率論的フローネットワークにおけるd-MPを探索する最大フロー法【Powered by NICT】

A maximal flow method to search for d-MPs in stochastic-flow networks

著者 (3件)： Lin Yi-Kuei (Department of Industrial Management, National Taiwan University of Science and Technology, Taipei 106, Taiwan) ,  Chen Shin-Guang (Department of Industrial Management, Tungnan University, New Taipei City 222, Taiwan) ,  Chen Shin-Guang (Post-Baccalaureate Bachelor Degree Program in Integrated Clinical Interpretation based on Laboratory Data, Kaohsiung Medical University, Kaohsiung, Taiwan)
資料名： Journal of Computational Science  (Journal of Computational Science)
巻： 22  ページ： 119-125  発行年： 2017年 
JST資料番号： W3406A  ISSN： 1877-7503  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 1954年以来,最大流問題は世界の注目を集めている。も応用のための多くの他の分野に拡張した。例えば,ネットワーク信頼性の定義であるソースノードとシンクノード間の生きた接合部の確率を評価するためにネットワークの最大流れは需要dより小さくないようなネットワーク信頼性を評価するための文献における一般的な方法はネットワークの最小経路(MP)または最小カット(MC)である。それらの一つは,三段階法である:(a)全てのMP/MCの探索(b)全d-MP(MPによる日間最小システム状態)/d-MC(MCによる日間最大システム状態)の探索(c)これらD MPs/d MCから癒合確率を計算した。最大流問題を解くにおける創造的革新ネットワーク信頼性の評価におけるベネフィットを有すると思われることを見出した。この考えに基づいて,本論文では,与えられたMPによる全d-MPを探索する問題に取り組む新しい手法を提案した。よく知られているアルゴリズムとの比較をベンチマークした。説明のために,検討したより複雑な例。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： ベンチマーク ,  接合部 ,  *確率論 ,  最大流問題 ,  *ネットワーク ,  アルゴリズム
準シソーラス用語： シンクノード ,  ネットワーク信頼性 ,  *フローネットワーク , 【Automatic Indexing@JST】

著者キーワード (5件)： ネットワーク信頼性 ,  d-MP ,  最小経路 ,  高速計数 ,  最大流

分類 (2件)： 信頼性  (KB04040H) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (3件)： フローネットワーク ,  MP ,  探索