動的連続解空間における二倍体GAの追従性の評価

カテゴリ: 全国大会

論文No: 3-108

グループ名: 【全国大会】平成22年電気学会全国大会論文集

発行日: 2010/03/05

タイトル(英語): Evaluation of tracking of optimum solution of diploid GA in dynamic continuous space

著者名: 川上昌希 (横浜国立大学),濱上知樹 (横浜国立大学)

キーワード: 遺伝的アルゴリズム|二倍体GA

要約(日本語): 動的な変化を伴う連続解空間のための二倍体遺伝的アルゴリズム（GA）の解追従性について評価を行う。二倍体GA は個体内に二本の染色体を持ち、従来のGA が対応できなかった動的な空間においても解探索が可能な手法である。本研究では二倍体GAを実数値に拡張することで動的変化を伴う連続解空間における最適化問題に対応させる。さらに二倍体の仕組みにネットワーク構造を導入し、変数間に依存関係のある問題に対応させる。提案手法の有効性を確認するために複数のベンチマーク関数を用いてシミュレーション実験を行った。その結果、静的な環境、動的な変化を伴う連続空間どちらにおいても良好な解が得られ、環境の変化に追従する様子が確認できた。

原稿種別: 日本語

PDFファイルサイズ: 1,504 Kバイト