階層型個体群の解析に基づくP3の改良

カテゴリ: 研究会(論文単位)

論文No: IIC17025

グループ名: 【D】産業応用部門 産業計測制御研究会

発行日: 2017/12/07

タイトル(英語): Improvement of P3 by means of analysis of multi-layered population

著者名: 荒木 悠太(大阪府立大学),長谷川 拓(大阪府立大学),森 直樹(大阪府立大学),松本 啓之亮(大阪府立大学)

著者名(英語): Yuta Araki(Osaka Prefecture University),Taku Hasegawa(Osaka Prefecture University),Naoki Mori(Osaka Prefecture University),Keinosuke Matsumoto(Osaka Prefecture University)

キーワード: 進化型計算|適応度景観|Evolutionary Computation|Fitness Landscape

要約(日本語): 近年，大域的な情報を活用しつつ局所探索を取り入れたハイブリッドな進化型計算が注目されており，局所探索を積極的に利用した Parameter-less Population Pyramid(P3) は高い探索性能を持つことで知られている．本研究では離散最適化問題を対象として，階層型個体群の解析に基づくP3の改善手法を提案し，数値実験によりその性能を示す．

要約(英語): The Parameter-less Population Pyramid (P3) is one of the useful hybrid methods which employs a pyramid-like population structure and utilizes these populations to improve the solutions by hill climbing and crossover operations. In this study, we proposed a method of improvement of P3 by means of analysis of multi-layered population.

原稿種別: 日本語

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