動的環境におけるベイジアンネットワークを用いた最適解集団獲得のための遺伝的アルゴリズム

カテゴリ: 部門大会

論文No: TC14-8

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

発行日: 2012/09/05

タイトル(英語): Bayesian optimization GA obtaining optimal cluster in dynamic environment

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

著者名(英語): Tomoki Hamagami(Yokohama National University)

キーワード: 遺伝的アルゴリズム|ベイジアンネットワーク

要約(日本語): 動的環境における遺伝的アルゴリズムの開発をめざし，二倍体GAに，分布推定アルゴリズムの１つであるBayesian Optimization Algorithm(BOA)とGAを組み合わせた手法を提案する。GAの探索で得られた個体群からBOAを用いて分布推定することにより最適解集団を効率的に推定することができている。ベンチマーク問題を用いた実験により，提案手法は従来手法では適応出来なかった環境変化が大きい環境，ランダムに変化する環境においても最適解集団を獲得する事ができることを確認している。以上の結果から，提案手法は複雑な変化を伴う環境における最適化の手法として有効であることを明らかとした。

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