GS3-4　黄金分割探索を組み込んだ適応型差分進化のマルチコアCPUにおける実装

◎武内博和，田川聖治（近畿大学）

差分進化（DE：Differential Evolution）は，決定変数が実数値をとる関数最適化問題を対象とした進化計算の一種である。DEは実数ベクトルを個体とし，個体群による確率的な多点探索によって，微分上可能な多峰性の関数最適化問題に対しても，優れた解を得ることができる．黄金分割探索（Golden Section Search）とは，局所解が存在する区間を徐々に狭めていくことによって，局所解を求める方法である．本研究では，黄金分割探索を組み込んだ適応型差分進化（DEG）を提案する．DEGには同期型と非同期型がある．また，マルチコアCPUを対象としたDEGの並行プログラム（CDEG）を提案する．同期型CDEGの実装には同期制御を用い，非同期型CDEGの実装には排他制御を用いる．さらに，CDEGの実行時間がDEGに勝ることを示す．