氏名 : 山代大輔 (280567227)
所属 : 古橋研
題目 : 遺伝的アルゴリズムにおける解探索過程の可視化手法の構築
概要 :
遺伝的アルゴリズム(Genetic Algorithm:GA)の解探索性能は遺伝的演算の方法，及びそれらパラメータに大きく依存している．遺伝的演算の方法やパラメータが解探索性能に及ぼす効果を知るには，通常，評価値の改善効果が指標とされる．しかし，これらから得られる情報は解探索全体の性能であり，遺伝的演算やパラメータの効果や，個体の多様性・収束性といった解探索に関する詳細な情報を得るのは困難である．そのため，効果的な遺伝的演算やそのパラメータの決定は，従来評価値の比較を通した試行錯誤により行われてきた．
本研究では，超多次元の問題にGAを適用する場合において，解探索過程の可視化手法を提案する．提案手法では，Self-Organizing Map(SOM)によりGAで定義されている個体間の相対距離関係を可視化することで，GA全体の探索性能だけでなく，個体が多様性を保っている様子や遺伝的演算の効果の把握が可能となり，遺伝的演算方法やそれらのパラメータ設定に対する適切な指針を得ることができる．また，提案手法により得られた解探索過程情報を用いて，遺伝的演算やそれらパラメータ設定へとフィードバックすることにより，解探索の効率化が可能となる．
提案手法の詳細，ベンチマーク関数による実験結果は当日ポスターで示す．
目次に戻る