マルチコア計算機におけるPSOアルゴリズムの並列化に関する検討

カテゴリ: 全国大会

論文No: 6-121

グループ名: 【全国大会】平成23年電気学会全国大会論文集

発行日: 2011/03/05

タイトル(英語): Parallel Implementation of the PSO Algorithm on a Multi-core Processor

著者名: 田岡久雄 (福井大学),河井健悟 (福井大学),花井悠二 (福井大学),川﨑章司 (福井大学),松木純也 (福井大学)

キーワード: 配電系統|電圧推定|PSO|並列計算|マルチコアCPU

要約(日本語): 電力系統は大規模で複雑であるため，電力系統の計画・運用問題を解くには，多くの時間が必要となっており，効率的な最適化手法が必要となってくる。非線形最適化手法の1つであるPSOは微分可能性や連続性を前提とせずに有効な解を効率的に獲得できるため，電力系統の解析に有効である。これまでに，当研究室では，PSOを用いて配電系統の電圧分布を推定する方法を提案し，高精度に推定できることを確認した(2)。しかし，PSOに基づいた手法は，多数の繰り返し計算を行うため計算量が多く，オンライン電圧制御へ適用するためには，更なる高速化が必要になる。本論文では，マルチコアCPUの特性を考慮したPSOの並列化手法を提案し，PSOの探索エージェントに基づいた負荷分散によって処理時間の高速化が図れることを確認したので報告する。

原稿種別: 日本語

PDFファイルサイズ: 1,929 Kバイト