遺伝的操作を用いた経路選択問題の解法

概要

論文の詳細を見る
通信網管理の分野においては、時間に関して変化する需要や環境に応じて資源を再配分する問題を動的資源割り当て問題として定義することができる。本論文では、まずここで扱う通信網経路選択問題を設定し、通信の際の高速かつ安定した経路供給を目標とし、遺伝的操作による経路学習を導入した解法を紹介する。経路選択問題を解く際に注意しなければならないのは、ネットワークの負荷が動的に変化する点と、伝送要求が発生してから経路選択するまでの時間に制約があるという点である。これらの問題点を解決するために、本論文では各ノードがエージェントとなり、伝送要求に対して目的ノードまでの経路を自律的に選択する分散方式に着目する。遺伝的アルゴリズムは(1)遺伝子を集団で保持しているため多様性が確保できる、(2)生物が進化し環境に適応する過程をアルゴリズム化しているという点により、環境変化への適応能力が高いと考えられる。すでに我々はこの遺伝的アルゴリズムをベースとした適応型ルーティング法を提案している。同手法では経路候補を遺伝子として表現し、経路候補に遺伝的操作を施すことにより負荷変化に対応した経路の学習を行なう。しかし、同手法は問題解決の性能に与える負荷情報交換のための通信量の影響が問題となっていた。そこで本論文では、より少ない通信量で多くの負荷情報を得られるように負荷情報交換の方式に改良を加えた。
一般社団法人情報処理学会の論文
1994-09-20

遺伝的操作を用いた経路選択問題の解法

スポンサーリンク

概要

著者

関連論文

スポンサーリンク