Evaluation of parallel particle swarm optimization algorithms within the CUDA™ architecture

Information Sciences

Volumn 181, Issue 20, 2011, Pages 4642-4657

  Mussi, Luca ^a   Daolio, Fabio ^b   Cagnoni, Stefano ^a  

^a UNIVERSITY OF PARMA   (Italy)

^b UNIVERSITY OF LAUSANNE   (Switzerland)

Author keywords

GPUs; nVIDIA CUDA ; Parallel computing; Particle swarm optimization

Indexed keywords

COMPUTATION EFFICIENCY; COMPUTE UNIFIED DEVICE ARCHITECTURES; EXECUTION SPEED; GPU PROGRAMMING; GPUS; GRAPHICS HARDWARE; GRAPHICS PROCESSING UNITS; IN-DEPTH STUDY; MASSIVELY PARALLEL PROCESSING; META HEURISTICS; PARALLEL IMPLEMENTATIONS; PARALLEL PARTICLE SWARM OPTIMIZATION; PARALLEL VERSION; PARALLELIZING; PARTICLE SWARM; SCALE-UP; SEQUENTIAL IMPLEMENTATION; SPEED-UPS;

COMPUTATIONAL EFFICIENCY; COMPUTER GRAPHICS EQUIPMENT; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 79960565655     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.08.045     Document Type: Article

References (36)

1. E. Alba, and M. Tomassini Parallelism and evolutionary algorithms IEEE Transactions on Evolutionary Computation 6 5 2002 443 462 (Pubitemid 35327563)
2. D. Bratton, J. Kennedy, Defining a standard for particle swarm optimization, in: Proceedings of IEEE Swarm Intelligence Symposium, pp. 120-127.
3. L. de P. Veronese, R.A. Krohling, Swarm's flight: accelerating the particles using C-CUDA, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2009), 2009, pp. 3264-3270.
4. L. Dioan, and M. Oltean Evolving the structure of the particle swarm optimization algorithms European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP'06 LNCS vol. 3906 2006 Springer-Verlag
5. L. Dioan, and M. Oltean What else is evolution of PSO telling us? Journal of Artificial Evolution and Applications 1 2008 1 12
6. A. Eiben, and J. Smith Introduction to Evolutionary Computing 2003 Springer-Verlag
7. D. Gies, Y. Rahmat Samii, Reconfigurable array design using parallel particle swarm optimization, in: International Symposium Antennas and Propagation Society, vol. 1, 2003, pp. 177-180.
8. N. Hansen, A. Auger, S. Finck, R. Ros, Real-parameter Black-Box Optimization Benchmarking 2009: Experimental Setup, Tech. Rep. RR-6828, INRIA, 2009. .
9. N. Hansen, S. Finck, R. Ros, A. Auger, Real-parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions, Tech. Rep. RR-6829, INRIA, 2009. .
10. N. Hansen, R. Ros, N. Mauny, M. Schoenauer, A. Auger, PSO facing non-separable and ill-conditioned problems, Research Report RR-6447, INRIA, 2008. .
11. Š. Ivekovič, E. Trucco, and Y. Petillot Human body pose estimation with particle swarm optimisation Evolutionary Computation 16 4 2008 509 528
12. Jui-Fang Chang, Shu-Chuan Chu, John F. Roddick, and Jeng-Shyang Pan A parallel particle swarm optimization algorithm with communication strategies Journal of Information Science and Engineering 21 4 2005 809 818 (Pubitemid 40972090)
13. G.E. Karniadakis, and R.M. Kirby Parallel Scientific Computing in C++ and MPI: A Seamless Approach to Parallel Algorithms and their Implementation 2003 Cambridge University Press
14. J. Kennedy, M. Clerc, 2006. .
15. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Proceedings of IEEE International Conference on Neural Networks (ICNN 1995), vol. IV, 1995, pp. 1942-1948.
16. J. Kennedy, R. Mendes, Population structure and particle swarm performance, in: Proceedings of the Congress on Evolutionary Computation (CEC 2002), 2002, pp. 1671-1676.
17. B.-I. Koh, A.D. George, R.T. Haftka, and B.J. Fregly Parallel asynchronous particle swarm optimization International Journal for Numerical Methods in Engineering 67 2006 578 595 (Pubitemid 44083763)
18. J. Li, X. Wang, R. He, Z. Chi, An efficient fine-grained parallel genetic algorithm based on GPU-accelerated, in: IFIP International Conference on Network and Parallel Computing Workshops, 2007, pp. 855-862.
19. S. Mehmood, S. Cagnoni, M. Mordonini, G. Matrella, Hardware-oriented adaptation of a particle swarm optimization algorithm for object detection, in: 11th EUROMICRO Conference on Digital System Design, DSD08, 2008, pp. 904-911.
20. L. Mussi, and S. Cagnoni Particle swarm for pattern matching in image analysis R. Serra, I. Poli, M. Villani, Artificial Life and Evolutionary Computation 2010 World Scientific Singapore 89 98
21. L. Mussi, S. Cagnoni, F. Daolio, Empirical assessment of the effects of update synchronization in particle swarm optimization, in: Proceedings of AIIA Workshop on Complexity, Evolution and Emergent Intelligence, 2009, pp. 1-10 (published on CD).
22. L. Mussi, F. Daolio, S. Cagnoni, GPU-based road sign detection using particle swarm optimization, in: Proceedings of IEEE Conference on Intelligent System Design and Applications (ISDA09), 2009, pp. 152-157.
23. nVIDIA, nVIDIA CUDA C Programming - Best Practices Guide v. 2.3., nVIDIA Corporation, 2009.
24. nVIDIA, nVIDIA CUDA Programming Guide v. 2.3., nVIDIA Corporation, 2009.
25. Y. Owechko, S. Medasani, A swarm-based volition/attention framework for object recognition, in: Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2005), 2005, p. 91.
26. R. Poli, J. Kennedy, and T. Blackwell Particle swarm optimization: an overview Swarm Intelligence 1 1 2007 33 57
27. J.F. Schutte, J.A. Reinbolt, B.J. Fregly, R.T. Haftka, and A.D. George Parallel global optimization with the particle swarm algorithm Journal of Numerical Methods in Engineering 61 2003 2296 2315
28. I. Scriven, D. Ireland, A. Lewis, S. Mostaghim, J. Branke, Asynchronous multiple objective particle swarm optimisation in unreliable distributed environments, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2008), 2008, pp. 2481-2486.
29. F. Van den Bergh, and A. Engelbrecht A study of particle swarm optimization particle trajectories Information Sciences 176 8 2006 937 971 (Pubitemid 43190068)
30. G. Venter, and J. Sobieszczanski Sobieski A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations Journal of Aerospace Computing, Information, and Communication 3 3 2006 123 137 (Pubitemid 43872680)
31. M. Waintraub, R. Schirru, and C. Pereira Multiprocessor modeling of parallel Particle Swarm Optimization applied to nuclear engineering problems Progress in Nuclear Energy 51 2009 680 688
32. W. Wang, Particle Swarm Optimization on GPU, in: Presentation at the First NTU Workshop on GPU Supercomputing, 2009. .
33. W. Wang, Y. Hong, T. Kou, Performance gains in parallel particle swarm optimization via NVIDIA GPU, in: Proceedings of Workshop on Computational Mathematics and Mechanics (CMM 2009), 2009.
34. S.D. Xue, and J.C. Zeng Parallel asynchronous control strategy for target search with swarm robots International Journal of Bio-inspired Computation 1 3 2009 151 163
35. X. Zhang, W. Hu, S. Maybank, X. Li, M. Zhu, Sequential particle swarm optimization for visual tracking, in: IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2008), 2008, pp. 1-8.
36. Y. Zhou, Y. Tan, GPU-based parallel particle swarm optimization, in: Proceedings of IEEE Congress on Evolutionary Computation (CEC 2009), 2009, pp. 1493-1500.