A CUDA Implementation of the Standard Particle Swarm Optimization

被引：0

作者：

Hussain, Md. Maruf ^{[1
]}

Hattori, Hiroshi ^{[2
]}

Fujimoto, Noriyuki ^{[2
]}

机构：

[1] Osaka Prefecture Univ, Grad Sch Sci, Sakai, Osaka, Japan

[2] Osaka Prefecture Univ, Grad Sch Engn, Sakai, Osaka, Japan

来源：

PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC) | 2016年

关键词：

Particle Swarm Optimization (PSO); GPGPU; coalescing memory access; cuRAND; atomic function;

D O I：

10.1109/SYNASC.2016.37

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

The social learning process of birds and fishes inspired the development of the heuristic Particle Swarm Optimization (PSO) search algorithm. The advancement of Graphics Processing Units (GPU) and the Compute Unified Device Architecture (CUDA) platform plays a significant role to reduce the computational time in search algorithm development. This paper presents a good implementation for the Standard Particle Swarm Optimization (SPSO) on a GPU based on the CUDA architecture, which uses coalescing memory access. The algorithm is evaluated on a suite of well-known benchmark optimization functions. The experiments are performed on an NVIDIA GeForce GTX 980 GPU and a single core of 3.20 GHz Intel Core i5 4570 CPU and the test results demonstrate that the GPU algorithm runs about maximum 46 times faster than the corresponding CPU algorithm. Therefore, this proposed algorithm can be used to improve required time to solve optimization problems. Index terms-Particle Swarm Optimization (PSO),

引用

页码：219 / 226

页数：8

共 50 条

[41] Particle swarm optimization
Venter, G
Sobieszczanski-Sobieski, J
[J]. AIAA JOURNAL, 2003, 41 (08) : 1583 - 1589
[42] FPGA implementation of a wavelet neural network with particle swarm optimization learning
Lin, Cheng-Jian
Tsai, Hung-Ming
[J]. MATHEMATICAL AND COMPUTER MODELLING, 2008, 47 (9-10) : 982 - 996
[43] Hardware implementation of particle swarm optimization with chaotic fractional-order
Zermani, Aymen
Manita, Ghaith
Feki, Elyes
Mami, Abdelkader
[J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (15): : 11249 - 11268
[44] Modified Particle Swarm Optimization Algorithm Facilitating Its Hardware Implementation
Rajewski, Michal
Dlugosz, Zofia
Dlugosz, Rafal
Talaska, Tomasz
[J]. PROCEEDINGS OF 2020 27TH INTERNATIONAL CONFERENCE ON MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEM (MIXDES), 2020, : 227 - 231
[45] GPU implementation of a road sign detector based on particle swarm optimization
Mussi, Luca
Cagnoni, Stefano
Cardarelli, Elena
Daolio, Fabio
Medici, Paolo
Porta, Pier Paolo
[J]. EVOLUTIONARY INTELLIGENCE, 2010, 3 (3-4) : 155 - 169
[46] Parallel scalable hardware implementation of asynchronous discrete particle swarm optimization
Farmahini-Farahani, Amin
Vakili, Shervin
Fakhraie, Sied Mehdi
Safari, Saeed
Lucas, Caro
[J]. ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2010, 23 (02) : 177 - 187
[47] Implementation of Particle Swarm Optimization for Dynamic Economic Load Dispatch Problem
Farheen
Ansari, M. A.
Kardam, Neha
[J]. 2013 INTERNATIONAL CONFERENCE ON ENERGY EFFICIENT TECHNOLOGIES FOR SUSTAINABILITY (ICEETS), 2013,
[48] FPGA implementation of particle swarm optimization for inversion of large neural networks
Reynolds, PD
Duren, RW
Trumbo, ML
Marks, RJ
[J]. 2005 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2005, : 389 - 392
[49] Embedded Implementation of Template Matching Using Correlation and Particle Swarm Optimization
Tavares, Yuri Marchetti
Nedjah, Nadia
Mourelle, Luiza de Macedo
[J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT II, 2016, 9787 : 530 - 539
[50] Implementation of particle swarm optimization in bidding strategy under deregulated environment
Yadav, Naresh Kumar
Kumar, Mukesh
Sharma, Deepesh
Bala, Anju
Bhargava, Gunjan
[J]. 2016 2ND IEEE INTERNATIONAL CONFERENCE ON CONTROL, COMPUTING, COMMUNICATION AND MATERIALS (ICCCCM), 2016,

← 1 2 3 4 5 →