氏名 : 石黒 英敬 (280767030)
所属 : 古橋研
題目 : GAにおける遺伝子-評価値関係の可視化と遺伝的演算へのフィードバック
概要 :
遺伝的アルゴリズム(Genetic Algorithm: GA)では一般的に，遺伝子空間と評価値空間における近傍関係が類似しているコーディング方法を用いるほど，効率的な解探索が可能となることが知られている．しかしなが
ら，遺伝子空間と評価値空間との類似性を示す適切な指標が存在しないため，一般にコーディング方法は，試行錯誤により決定されることが多い．本研究では，遺伝子空間と評価値空間の類似関係を把握することを
目的に，GAにおける探索中の個体を対象とした，遺伝子と評価値の関係の可視化手法の開発を目指す．本発表では，遺伝子空間内における個体間の距離関係と，評価値空間内における距離関係との相関係数を用い
て，遺伝子と評価値の類似度を定義する．そして多次元尺度構成法を用いることで，遺伝子空間の距離関係，評価値空間での距離関係，遺伝子と評価値との類似度を，同一空間内で表現する可視化手法を提案する．
多目的最適化手法として代表的なNSGA-IIをベンチマーク関数に適用した際の個体群に提案手法を用い，得られた可視化結果をNSGA-IIの遺伝的演算にフィードバックすることで，求める評価値領域を効率的に探索可
能となることを示す．
目次に戻る