遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法

• Item type: SIG Technical Reports(1)
• 公開日: 1999-02-04
• タイトル: 遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法
• タイトル / 言語: en
• タイトル: A solution for Dependable Network Composition by genetic algorithms
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 防衛大学校情報工学教室
• 著者所属: 防衛大学校情報工学教室
• 著者所属: 防衛大学校情報工学教室
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Natinal Defense Academy
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Natinal Defense Academy
• 著者所属(英): en
• 著者所属(英): Department of Computer Science, Natinal Defense Academy
• 著者名: 上田, 正直; 松原, 隆; 古賀, 義亮
• 著者名(英): Masanao, Ueda; Takashi, Matsubara; Yoshiaki, Koga
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のコンピュータネットワークの普及に伴い，その故障が多大な社会的影響・経済的な損失をもたらすため，その防護対策として経路の多重化手法がとられている．ここでは，まずグラフ理論の分野で理論的に検討がすすめられている「枝増加問題」を紹介する．この問題は与えられたグラフについて，ある連結度kを満たすような枝集合を加え，グラフの連結度を増大させることを目的としたものである．これは既存のネットワークに対して最小コストによって，要求する経路の多重化を行うことに適用できる．グラフ理論でのこの問題はNP困難とされている．本研究では，遺伝的アルゴリズムを用いて枝増加問題の近似解法を提案するとともに．その手法による結果を実験的に示してネットワークの最小コストによる経路多重化の課題解決の一手法を与える．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Now a day, various activities are performed through computer networks, and troubles in the networks may cause serious social and life critical problems. The studies of "k-edge connectivity augmentation" are presented so as to protect troubles by cutting edges, that is, cutting communication links of computer networks. But weighted edge augmentation problems are well known to be solved with non-polynomial order in the graph thory. In this paper, we present some genetic algorithms to solve the problems with experimental results toward dependable networkcomposition.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11451459
• 書誌情報: 情報処理学会研究報告システムLSI設計技術（SLDM）; 巻 1999, 号 12(1998-SLDM-091), p. 89-95, 発行日 1999-02-04
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会