近傍モデル遺伝的アルゴリズムによる多目的最適化

スポンサーリンク

概要

論文の詳細を見る
本論文では, 近傍モデル遺伝的アルゴリズムを用いて, 多目的最適化問題におけるパレート最適解集合を直接的に求める手法を提案する. 近傍モデル遺伝的アルゴリズムでは, 各個体について近傍地域を設定し小集団を形成し, その小集団ごとに遺伝的操作を局所的かつ並列的に行う. このような操作によって, 遺伝子型の多様性を保つことができ, 特定の目的関数に偏ることのないパレート最適解集合を発見することができる. また, 提案手法は容易に並列化が可能であり, 本質的に超並列アーキテクチャに適した計算構造を持っている. 数値実験の結果, 提案手法が従来手法に比べ少ない計算量で均一なパレート最適解集合を求められることを確認した.
社団法人情報処理学会の論文
1999-04-15

著者

関連論文

もっと見る

スポンサーリンク