4H-8
cell Broadband Engineを用いた近傍への通知によるPSO演算の並列化
○藤田大地，三浦康之，渡辺重佳（湘南工科大）
粒子群最適化(Particle Swarm Optimization、PSO)は、
医術や映画などと様々な場面で応用されている汎用的な最適化アルゴリズム
の一つであり、
遺伝的アルゴリズム(Genetic Algorithm、GA)などと比べて
効率的に解を探索できることが知られている。
PSOは、多大な計算コストが必要となるものの、
並列化に適したアルゴリズムであることから、
マルチコアプロセッサなどを用いて効率的に
並列化を行うことが可能と考えられる。
マルチコアプロセッサcell Broadband Engineは、
複数のコアで演算する際、コア間の通信がボトルネックとなる。
PSOの探索点を最も効率的に分割するためには
NP完全であることが知られている。
そこで本研究では、少ない演算量でカット数を
低く抑えるためのエージェントの分割法を提案する。