情報処理学会 第88回全国大会

2A-03
エリート部分解伝播を用いたCVT-MAP-ElitesへのMemetic Algorithmによる局所探索の導入
○田村謙次(中央学院大)
進化計算は設定された適応度関数に対する解の優劣によって解探索を行う手法が多いが、大域と局所探索とのバランスを実現するさまざまな手法が提案されてきた。そのような背景においてQuality Diversityのように解の多様性を維持しながら探索を行う手法が盛んに研究されている。その1つにCVT-MAP-Elitesがあり、これは分割された特徴空間上における最適解を保持することで多様性維持と解探索を行う手法であるが、局所的な探索を行うためには十分な探索回数が必要である。本研究ではCVT-MEにMemetic Algorithmによる局所探索手法を導入しマルチタスク問題対して適用した結果を報告する。