進化戦略(1+1)-ESに対する可調整型短期間1/5規則実装法

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

論文No: ST12028

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2012/12/02

タイトル(英語): A Configurable Short-term One-fifth Rule for (1+1)-ES (Evolution Strategy)

著者名: 増田 和明(神奈川大学),栗原 謙三(神奈川大学)

著者名(英語): Masuda Kazuaki(Kanagawa University),Kurihara Kenzo(Kanagawa University)

キーワード: 進化戦略|１／５ルール|ステップサイズ適応化|次元依存性|evolution strategy|one-fifth rule|step-size adaptation|dimensionality

要約(日本語): 進化戦略(1+1)-ESには1/5ルール，すなわち探索点の更新確率を1/5程度に維持することが有効であると言われている．1/5ルールを実現するために，過去の探索履歴を参照して探索ステップサイズを更新する方法が有名だが，近年になって探索履歴を用いず，極めて簡単な規則で探索ステップサイズを更新する方法が提案されている．著者らは，この方法では問題の次元（変数の個数）に応じて更新確率が変わる傾向があることを見出しており，問題の次元も考慮した探索ステップサイズ更新方法について検討する．

原稿種別: 日本語

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