黄金分割探索を組み込んだ適応型差分進化のマルチコアCPUにおける実装
黄金分割探索を組み込んだ適応型差分進化のマルチコアCPUにおける実装
カテゴリ: 部門大会
論文No: GS3-4
グループ名: 【C】平成27年電気学会電子・情報・システム部門大会講演論文集
発行日: 2015/08/27
タイトル(英語): Concurrent Implementation of Golden Section Search based Adaptive Differential Evolution for Multi-Core CPUs
著者名: 武内 博和(近畿大学),田川 聖治(近畿大学)
著者名(英語): Hirokazu Takeuchi(Kinki University),Kiyoharu Tagawa(Kinki University)
キーワード: 最適化アルゴリズム|進化計算|差分進化|並列処理|マルチコアCPU|optimization algorithm|evolutionary computation|differential evolution|parallel processing|multi-core CPU
要約(日本語): 差分進化(DE:Differential Evolution)は,決定変数が実数値をとる関数最適化問題を対象とした進化計算の一種である。DEは実数ベクトルを個体とし,個体群による確率的な多点探索によって,微分不可能な多峰性の関数最適化問題に対しても,優れた解を得ることができる.黄金分割探索(Golden Section Search)とは,局所解が存在する区間を徐々に狭めていくことによって,局所解を求める方法である.本研究では,黄金分割探索を組み込んだ適応型差分進化(DEG)を提案する.DEGには同期型と非同期型がある.また,マルチコアCPUを対象としたDEGの並行プログラム(CDEG)を提案する.同期型CDEGの実装には同期制御を用い,非同期型CDEGの実装には排他制御を用いる.さらに,CDEGの実行時間がDEGに勝ることを示す.
PDFファイルサイズ: 375 Kバイト
受取状況を読み込めませんでした
