文献

J-GLOBAL ID：202002247305254496   整理番号：20A0197234

多状態フローネットワークのための全最小容量ベクトルを発見するための新しい最小カットベースアルゴリズム【JST・京大機械翻訳】

A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks

著者 (3件)： Huang Ding-Hsiang (Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan) ,  Huang Cheng-Fu (Department of Business Administration, Feng Chia University, Taichung 407, Taiwan) ,  Lin Yi-Kuei (Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan)
資料名： European Journal of Operational Research  (European Journal of Operational Research)
巻： 282  号： 3  ページ： 1107-1114  発行年： 2020年 
JST資料番号： A0547A  ISSN： 0377-2217  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： コンピュータシステムのような実システムは,頂点とエッジを持つネットワークトポロジーとしてモデル化できる。装置の故障と保守要件のために,エッジの容量はいくつかの状態を持っている。このようなシステムは多状態フローネットワーク(MSFN)と見なされている。MSFNのシステム信頼性は,要求される流れ(すなわち,需要)がソースからシンクにうまく送られる確率である。最小経路(MP)方式を採用することによって,システム信頼性は需要dを満たすすべての最小容量ベクトルに関して計算することができた。最小容量ベクトルをd-MPと呼ぶ。すべてのd-MPを発見するための文献にいくつかのアルゴリズムが提示されているが,すべてのd-MPに対する探索における効率の改善は常に課題である。本研究では,最小カットとMPの両方の概念によるグループアプローチを開発し,実行可能なフローベクトルの探索範囲を狭くした。次に,d-MP探索の効率を改善するために,グループアプローチに基づくアルゴリズムを提案した。提案したアルゴリズムの構造に従って,並列計算を,d-MP生成の効率における著しい改良によって実行することができ,そこで,提案したアルゴリズムを,CPU時間の観点から,3つのベンチマークに基づく以前のものと比較した。Copyright 2020 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *ベクトル ,  保全 ,  CPU時間 ,  *アルゴリズム ,  計算機システム ,  信頼性 ,  システム信頼度 ,  ベンチマーク ,  並列演算 ,  モデリング
準シソーラス用語： ネットワークトポロジー , 【Automatic Indexing@JST】

著者キーワード (5件)： 信頼性 ,  D-MP ,  最小カット ,  多状態フローネットワーク ,  並列コンピューティング

分類 (2件)： 経営工学一般  (KA01010C) ,  数理計画法  (KA03030M)

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