光波ネットワークの網再構成 : メタヒューリスティックスによる近似解の改良

スポンサーリンク

概要

論文の詳細を見る
波長分割多重(WDM)技術を基盤とする光波ネットワークにおいては、各ノードの送受信器に割り当てられた波長を変更することによりネットワークの論理構成を変えることが可能である。トラヒック分布の変動に応じて高負荷トラヒックを伝送し合っているノードの組を論理的に近い位置に再配置することにより、伝送遅延時間や最大スループットなどの特性を改善することができる。すでに我々は、貧欲法に基づく発見的アルゴリズムを適用してノード最適配置問題を解くことを試み妥当な計算時間で近似解を求めている。しかし、得られた近似解には改良の余地が残されていた。そこで本稿では、より精度の高い近似解を得るために、局所探索法、タブー探索、遺伝アルゴリズムなどのメタヒューリスティックス(モダンヒューリスティックス)を適用することを試みる。そして、近似解がどの程度改良されるのかということを示し、これらのアルゴリズムの性能を比較する。
社団法人電子情報通信学会の論文
1999-05-21

著者

関連論文

もっと見る

スポンサーリンク