@techreport{oai:ipsj.ixsq.nii.ac.jp:00027699, author = {上田, 正直 and 松原, 隆 and 古賀, 義亮 and Masanao, Ueda and Takashi, Matsubara and Yoshiaki, Koga}, issue = {12(1998-SLDM-091)}, month = {Feb}, note = {近年のコンピュータネットワークの普及に伴い,その故障が多大な社会的影響・経済的な損失をもたらすため,その防護対策として経路の多重化手法がとられている.ここでは,まずグラフ理論の分野で理論的に検討がすすめられている「枝増加問題」を紹介する.この問題は与えられたグラフについて,ある連結度kを満たすような枝集合を加え,グラフの連結度を増大させることを目的としたものである.これは既存のネットワークに対して最小コストによって,要求する経路の多重化を行うことに適用できる.グラフ理論でのこの問題はNP困難とされている.本研究では,遺伝的アルゴリズムを用いて枝増加問題の近似解法を提案するとともに.その手法による結果を実験的に示してネットワークの最小コストによる経路多重化の課題解決の一手法を与える., 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.}, title = {遺伝的アルゴリズムによるネットワーク信頼性向上問題解法の一手法}, year = {1999} }