CAJ | 학술논문

针对粒子群优化算法的邻域拓扑结构对算法性能有重要影响、PSO 算法在 CPU 上求解最优化问题时计算效率低下这两点，分析了邻域拓扑结构改变时 PSO 算法的并行特征，实现了环形和星形拓扑结构的PSO算法在统一计算设备架构上的寻优过程。分别在CPU和GPU上用两种PSO算法对7个benchmark测试函数进行求解。程序仿真结果显示，基于CUDA的PSO算法计算效率均大大高于CPU；同时发现，GPU显著地加快了星形结构PSO算法的收敛速度，而对环形结构PSO算法影响不大。
침대입자군우화산법적린역탁복결구대산법성능유중요영향、PSO 산법재 CPU 상구해최우화문제시계산효솔저하저량점，분석료린역탁복결구개변시 PSO 산법적병행특정，실현료배형화성형탁복결구적PSO산법재통일계산설비가구상적심우과정。분별재CPU화GPU상용량충PSO산법대7개benchmark측시함수진행구해。정서방진결과현시，기우CUDA적PSO산법계산효솔균대대고우CPU；동시발현，GPU현저지가쾌료성형결구PSO산법적수렴속도，이대배형결구PSO산법영향불대。
Neighborhood topology has an important influence on the performance of particle swarm optimization algorithm. The algorithm for solving optimization problems on the CPU is very inefficient. For these two point, analyzing parallel characteristic of PSO algorithm when neighborhood topology changes and achieving a ring and star topologies PSO algorithm on compute unified device architecture(CUDA) on the optimization process. Solving 7 benchmark test functions on the CPU and the GPU PSO algorithm respectively, the program simulation results show that PSO algorithm based on CUDA computing efficiency is significantly higher than CPU. In the meantime, GPU accelerates dramatically star PSO algorithm convergence speed, while the ring structure PSO algorithm have little effect.