エリート部分解伝播を用いたCVT-MAP-ElitesへのMemetic Algorithmによる局所探索の導入

カテゴリ: 全国大会

論文No: 3-023

グループ名: 【全国大会】令和7年電気学会全国大会論文集

発行日: 2025/03/01

タイトル(英語): Introduction of Local Search with Memetic Algorithm to CVT-MAP-Elites using Elite Partial Solution Propagation

著者名: 田村謙次（中央学院大学）

著者名(英語): Kenji Tamura (Chuo Gakuin University)

キーワード: 進化計算|メメティックアルゴリズム|Map-Elites|Variable Neighborhood Search|Evolutionary Computation|Memetic Algorithm|Map-Elites|Variable Neighborhood Search

要約(日本語): 進化計算は大域探索と局所探索とのバランスが必要であることから，それらを実現するためにさまざまな手法が提案されてきた。そのような背景において，Quality Diversityのように解の多様性を維持しながら，各解の品質も向上させることを目指す手法が盛んに研究されている。その一つであるCVT-MAP-Elitesは分割された特徴空間上における最適解を保持することにより多様性の維持と解探索を行うが，特徴空間を幅広く探索することを重視しているため局所的な探索機能に課題がある。本研究ではCVT-MEにエリート個体

本誌掲載ページ: 37-39 p

原稿種別: 日本語

PDFファイルサイズ: 384 Kバイト