離散世代モデルに基づく差分進化のマルチコアCPUにおける並列化

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

論文No: ST12022

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

発行日: 2012/12/02

タイトル(英語): Parallelization of Differential Evolution based on Generational Model for Multi-core CPUs

著者名: 田川 聖治(近畿大学)

著者名(英語): Tagawa Kiyoharu(Kinki University)

キーワード: 進化計算|差分進化|並列処理|マルチコアＣＰＵ|Evolutionary Computation|Differential Evolution|Parallel Processing|Multi-core CPU

要約(日本語): 本稿では、離散世代モデルに基づく差分進化のマルチコアCPUにおける並列化手法（CDE/G）を提案する。CDE/Gは複数のスレッドを利用した並行プログラムとして実装されるが、ロックによるスレッド間の排他制御を必要としない。さらに、幾つかのテスト問題における数値実験と統計学的検定により、従来の連続世代モデルに基づく差分進化の並列化手法（CDE/S）と比較して、CDE/Gは処理速度と得られる解のロバスト性で勝ることを示す．

要約(英語): In order to utilize multi-core CPUs more effectively, a new Concurrent Differential Evolution based on Generational model (CDE/G) is proposed and compared with the conventional CDE based on Steady-state model (CDE/S). Through the numerical experiment and the statistical test, it is demonstrated that CDE/G outperforms CDE/S.

原稿種別: 日本語

PDFファイルサイズ: 5,299 Kバイト