2-2 極小パス算出アルゴリズムに関する研究(日本信頼性学会第9回信頼性シンポジウム)

スポンサーリンク

概要

• 論文の詳細を見る

• 極小パス算出のための有効なアルゴリズムの一つとしてDFS法(Depth First Search)がある。しかし、このアルゴリズムには対象とするネットワークシステムの構造によっては結果として極小パスを算出することのない無意味な探索をも演算してしまう無駄がある。本研究ではDFS法の無駄を回避するためのアルゴリズムの改善を提案し、いくつかのモデルに対してその有効性を実証している。

• 日本信頼性学会の論文
• 1996-11-10

著者

• 山本 久志

  帝京科学大学マネジメントシステム学科山本研究室

• 小林 啓二

  帝京科学大学経営工学科 山本久志研究室

• 山本 久志

  東京都立科学技術大学インテリジェントシステム専攻山本研究室

関連論文

• マルコフ連鎖を用いたシステム信頼度算出方法(第6回信頼性研究発表会) : 2次元連続k-out-of-n:Fシステムの場合
• 隣接三角形型格子システムの信頼度
• 隣接三角形型格子システムの信頼度
• 2-dimensional k-within consecutive-r×s-out-of-m×n:Fシステムの信頼度の上下限値に関する研究(第10回信頼性シンポジウムREAJ)
• 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n):Fシステムの信頼度算出に関する研究(第5回研究発表会)
• 2-1 2-dimensional k-within-consecutive-(r, s)-out-of-(m, n) : F systemの信頼度に関する研究(日本信頼性学会第9回信頼性シンポジウム)
• 2-4 Connected-(r, s)-out-of-(m, n) : F Latticeシステムの信頼度の上下限値に関する研究(第4回信頼性研究発表会)
• 2重リング型ネットワークシステムの評価方法に関する研究(日本信頼性学会第9回研究発表会)
• Linear connected-(r, s)-out-of-(m, n):F lattice systemの信頼度算出方法に関する研究 : コンポーネント故障が従属な場合(第5回研究発表会)
• 連続-k-out-of-n:Fシステムと連結型-X-out-of-(m, n):Fシステム : 研究成果の調査
• 2-2 極小パス算出アルゴリズムに関する研究(日本信頼性学会第9回信頼性シンポジウム)
• GAによる連続k-out-of-n:Fシステムの最適配置に関する研究(第6回信頼性研究発表会)

もっと見る 閉じる

スポンサーリンク