@techreport{oai:ipsj.ixsq.nii.ac.jp:00035225, author = {茂手木, 志保 and Leonard, Barolli and 小山, 明夫 and 武田, 利浩 and 横山, 晶一 and Shiho, Motegi and Leonard, Barolli and Akio, Koyama and Toshihiro, Taketa and Shoichi, Yokoyama}, issue = {8(1997-DPS-086)}, month = {Jan}, note = {近年のコンピュータネットワークの急速な規模拡大やトラフィジクの増加に伴い、通信経路の制御(ルーティング)は重要性を増している。効率の良い通信を行うためには、輻輳状態にある経路を回避し、より通信遅延時間の少ない経路を選択することによって、通信回線に関する負荷を分散する必要がある。そのためには、あらかじめ通信経路を固定化するのではなく、常に変化しているネットワーク環境に応じて動的に通信経路を決定していかなければならない。本論文では、遺伝的アルゴリズムを用いた動的ルーティング手法を提案する。本手法では、遺伝的操作が複雑であるという従来の手法の問題点を解決するために、ネットワークをTreeで表現し、通信経路の遺伝子をTreeの分岐点で表す。本手法の性能を評価するために、シミュレーション実験を行った。その結果、遺伝的操作が簡単になり、従来の手法より効率的なルーティングを行うことが示された。, Recently, traffic control (routing) has become an important issue, because of the enlargement of the computer network scale and the increase of traffic information. For efficient communication, it is necessary to avoid the congested traffic route and to select a route which has a shorter delay time in order to disperse the load of communication circuits. The route is not fixed beforehand, but is decided according to the change of the network environment. In this paper, a new dynamic routing method using the genetic algorithm is proposed. The network is modeled by a tree, and the individual genes express the connected nodes from the root to the leaf. As a result, genetic operations become easy and an efficient routing can be achieved. The simulation results show that the proposed method can find faster the communication route compared with methods proposed so far.}, title = {遺伝的アルゴリズムを用いた動的ルーティングとその性能評価}, year = {1998} }