滑降シンプレックス法を組み込んだDifferential Evolution

カテゴリ: 部門大会

論文No: OS2-8

グループ名: 【C】平成21年電気学会電子・情報・システム部門大会講演論文集

発行日: 2009/09/03

タイトル(英語): Differential Evolution with Down-hill Simplex Method

著者名: 上山 大地(首都大学東京),田村 健一(首都大学東京),安田 恵一郎(首都大学東京)

著者名(英語): daichi Kamiyama(Tokyo Metropolitan University),kenichi Tamura(Tokyo Metropolitan University),keiichirou Yasuda(Tokyo Metropolitan University)

キーワード: メタヒューリスティクス|直接探索法|Differential Evolution|滑降シンプレックス法|Meta-heuristics|Direct Search|Differential Evolution|Down-hill Simplex Method

要約(日本語): Differential Evolutionは進化戦略に基づいたアルゴリズムで，解集団を用いた多点探索型の直接探索法である。Differential Evolutionは様々な連続型最適化問題へ適用でき，それらの問題に対して優れた探索能力を示すことがわかっている。Differential Evolutionの特徴としてユーザが設定するパラメータが少ないことが挙げられる。本研究では、Differential Evolutionに滑降シンプレックス法を組み込んだ新たなDifferential Evolutionを提案し、代表的なベンチマーク問題を用いた数値実験によっての性能評価を行った。

PDFファイルサイズ: 3,911 Kバイト