遺伝的アルゴリズムを用いたネットワーク帯域幅割当

スポンサーリンク

概要

論文の詳細を見る
大規模なネットワークにおいてはネットワーク資源を効率良く使用するための帯域幅割り当て(Bandwidth allocation)が求められるが、割り当て問題は組合せ最適化問題であり高速に最適解を得ることが困難である。この問題に対しMario Gerla[1]らは、平均パケット遅延を目的関数とした解法を提案している。本研究では、Mario Gerla[1]らの平均パケット遅延に基づいた解法を改良し、平均パケット遅延を小さくすると同時に各リンクに対するばらつきを小さくするようなトラフィックの割り当てを行なう多目的最適化を試みる。そこで多目的最適化向けに設計された遺伝的アルゴリズムを適用する。遺伝的アルゴリズムを適用した多目的最適化の解法は数種類考えられているが、パレート最適解を適用して最適解を求める。また、遺伝的アルゴリズムを適用する場合にはパレート最適解を適切に評価・選択することが必要であり、この点に関しての手法を提案する。
1999-11-18

著者

関連論文

もっと見る

スポンサーリンク