Differential Evolution on Scattered Parentsによる大域的単峰性に乏しい多峰性探索空間における最適化

カテゴリ: 論文誌(論文単位)

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

発行日: 2013/02/01

タイトル(英語): Optimization for Little Globally Convex and Multi-Modal Search Spaces with Differential Evolution on Scattered Parents

著者名: 岩井　亮（名古屋工業大学），加藤　昇平（名古屋工業大学）

著者名(英語): Ryo Iwai (Nagoya Institute of Technology), Shohey Kato (Nagoya Institute of Technology)

キーワード: 最適化，大域的単峰性，Differential Evolution，進化計算　　optimization，globally convex，Differential Evolution，evolutionary computing

要約(英語): Differential Evolution (DE) is a powerful stochastic algorithm for real-coded optimization. However, DE has a problem as well as other traditional stochastic optimization algorithms: that it is difficult to optimize areas that are little globally convex. Thus, it is difficult for DE and traditional algorithms to optimize some practical problem where globally convex cannot be supposed. To solve this problem, we propose Differential Evolution on Scattered Parents (DE-SP) that re-selects the individuals on each dimension when the mutant individual is calculated and some children individuals' candidates unconditionally become the children individuals. We have implemented three types of optimization experiment to verify the effectivity of DE-SP: Noisy Function 1 (NF1), that is a benchmark problem with little globally convex, Noisy Function 2 (NF2), that is the one with globally convex, and an optimization problem for bipedal robot to stand stably. Thereby, we confirmed that DE-SP was the most stable algorithm to optimize areas that is little globally convex among the comparative existing algorithms: DE, DE/nrand/1, DE/isolated/1, Hybridizing Particle Swarm Optimization with Differential Evolution, and Wavelet-Mutation-Wavelet-Crossover-Based Differential Evolution, and found the best objective function value at the practical problem.

本誌: 電気学会論文誌C（電子・情報・システム部門誌） Vol.133 No.2 （2013） 特集：省電力時代の電子回路技術

本誌掲載ページ: 410-417 p

原稿種別: 論文／日本語

電子版へのリンク: https://www.jstage.jst.go.jp/article/ieejeiss/133/2/133_410/_article/-char/ja/