遺伝的アルゴリズムによるコンピュータネットワークの最適経路配分

抄録

本稿では，遺伝的アルゴリズム（Genetic Algorithm:GA）を用いて非線形計画問題に定式化される最適経路配分問題を効率よく解く手法を報告する．すなわち，この問題特有の線形な制約条件の構造性を十分反映させ，生成される染色体が，必ず実行可能領域に含まれるようにする遺伝的操作について報告する．また，評価関数に付加的ノイズを加えた摂動型評価関数を用いたGAについてもあわせて報告する．さらに，数値実験によってその有効性検討する．