文献

J-GLOBAL ID：201302219888324190   整理番号：13A1359662

パスセットとブール演算に基づくネットワーク信頼性の改良型アルゴリズム

AN IMPROVED ALGORITHM OF NETWORK RELIABILITY BASED ON PATHSET AND BOOLEAN OPERATION

著者 (2件)： GAO Huisheng (North China Electric Power Univ., Baoding, CHN) ,  ZHAN Jingyu (North China Electric Power Univ., Baoding, CHN)
資料名： IET Conference Publications  (IET Conference Publications)
巻： 606  ページ： 187-191  発行年： 2012年 
JST資料番号： B0665A  ISSN： 0537-9989  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： イギリス (GBR)  言語： 英語 (EN)

抄録/ポイント： ネットワークの信頼性に関しては,パスベースのアルゴリズムが重要であることを示した。互いに素な積和の方法あるいは二分決定グラフのような,最小量パスによって信頼性を得る方法があるが,これはアルゴリズムの実施が困難であることを指摘した。そのため,最小量のパスセット行列を用いる信頼性の行列表現を検討して,その新しい表現により,重要な信頼性の計算の単純化を示した。信頼性の表現を直接,かつ簡単に得ることができ,ネットワークの信頼性計算に有用であった。小さいネットワークの信頼性の計算のためのこの方法は適していた。この方法を改善して,いくつかの冗長性除去した。提案のアルゴリズムはこれまでのアルゴリズムの利点を保つだけではなく,メモリ要求と冗長性を低減し,アルゴリズムの用途範囲を拡張した。

シソーラス用語： ネットワーク ,  *信頼性 ,  *アルゴリズム ,  Boole代数 ,  二分決定グラフ ,  冗長性 ,  行列
準シソーラス用語： *ネットワーク信頼性

分類 (1件)： 数値計算  (JE02000J)

タイトルに関連する用語 (3件)： パス ,  ネットワーク信頼性 ,  アルゴリズム