光通信ネットワークシステムにおける信頼性最適設計問題の多目的遺伝的アルゴリズム

カテゴリ: 部門大会

論文No: OS3-2

グループ名: 【C】平成18年電気学会電子・情報・システム部門大会講演論文集

発行日: 2006/09/05

タイトル(英語): Multiobjective Genetic Algorithms for Reliability Optimization Problems in Fiber-optic Communication Network System

著者名: 椋田 實(日本工業大学),玄 光男(早稲田大学)

著者名(英語): Minoru Mukuda(Nippon Institute of Technology),Mitsuo Gen(Waseda University)

キーワード: 多目的遺伝的アルゴリズム|改良パレート解保存戦略|適応型局所探索|多目的最適設計問題|通信ネットワーク|Multiobjective Genetic Algorithms|Improved　Saving Pareto solutions Strategy|Adaptive Local Search

要約(日本語): 本論文では，網状に接続した光通信ネットワークシステムの信頼性最適問題を解くための多目的な遺伝的アルゴリズムを提案する。この多目的GAは，解探索の効率を高くするために，改良パレート解保存戦略(ISPS)と適応型局所探索(adp-LS)を用いている。改良パレート解保存戦略とは「パレート解候補の選択保存」と「パレート解候補から親個体の選択」の2段階で選択機能を実現している。また，この手法ではシェアリングと組み合わせた評価尺度を用いることで，パレート解の不連続付近の解を増加する効果を得ている。これらの多目的GAの有効性は光通信ネットワークシステムの信頼性最適モデルと数値実験によって検証する。

PDFファイルサイズ: 3,988 Kバイト