GPU-based asynchronous particle swarm optimization

Genetic and Evolutionary Computation Conference, GECCO'11

Volumn , Issue , 2011, Pages 1555-1562

  Mussi, Luca ^a   Nashed, Youssef S G ^a   Cagnoni, Stefano ^a  

^a UNIVERSITY OF PARMA   (Italy)

Author keywords

Implementation; Parallelization; Particle Swarm Optimization; Speed up technique

Indexed keywords

EVOLUTION PROCESS; EXECUTION TIME; EXPLICIT SYNCHRONIZATION MECHANISMS; GRAPHIC PROCESSING UNITS; IMPLEMENTATION; PARALLEL IMPLEMENTATIONS; PARALLEL VERSION; PARALLELIZATIONS; PARTICLE SWARM; RING TOPOLOGY; SPEED-UPS;

ALGORITHMS; BIOLOGY; PROGRAM PROCESSORS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84860390548     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2001576.2001786     Document Type: Conference Paper

References (26)

1. L. de P. Veronese and R. Krohling. Swarm's flight: Accelerating the particles using C-CUDA. In IEEE Congress on Evolutionary Computation (CEC), 2009, pages 3264-3270, May 2009.
2. L. Dioşan and M. Oltean. Evolving the structure of the particle swarm optimization algorithms. In European Conference on Evolutionary Computation in Combinatorial Optimization, EvoCOP'06, pages 25-36. Springer Verlag, 2006. (Pubitemid 44019271)
3. L. Dioşan and M. Oltean. What else is evolution of PSO telling us? Journal of Artificial Evolution and Applications, 1:1-12, 2008.
4. N. Hansen, A. Auger, R. Ros, S. Finck, and P. Pošík. Comparing results of 31 algorithms from the Black-Box Optimization Benchmarking BBOB-2009. In Proceedings of the 12th annual conference companion on Genetic and evolutionary computation, pages 1689-1696, New York, NY, USA, 2010. ACM.
5. N. Hansen, R. Ros, N. Mauny, M. Schoenauer, and A. Auger. PSO facing non-separable and ill-conditioned problems. Research Report RR-6447, INRIA, 2008.
6. Š. Ivekovic, E. Trucco, and Y. Petillot. Human body pose estimation with particle swarm optimisation. Evolutionary Computation, 16(4):509-528, 2008.
7. J. Kennedy and M. Clerc, 2 2006. http://www.particleswarm.info/Standard- PSO-2006.c.
8. J. Kennedy and R. Eberhart. Particle swarm optimization. In Proc. IEEE Int. conf. on Neural Networks, volume IV, pages 1942-1948, Washington, DC, USA, 1995. IEEE CS Press.
9. J. Kennedy and R. Mendes. Population structure and particle swarm performance. In Proc. of the Congress on Evolutionary Computation - CEC, pages 1671-1676, Washington, DC, USA, 2002. IEEE CS Press.
10. Khronos Group. The OpenCL Specification, 1.0 edition, October 2009.
11. 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:578-595, 2006. (Pubitemid 44083763)
12. J. Li, D. Wan, Z. Chi, and X. Hu. An efficient fine-grained parallel particle swarm optimization method based on GPU-acceleration. International Journal of Innovative Computing, Information and Control, 3(6 B):1707-1714, 2007.
13. L. Mussi and S. Cagnoni. Particle swarm for pattern matching in image analysis. In I. Serra, R.and Poli and M. Villani, editors, Artificial life and evolutionary computation, pages 89-98. World Scientific, Singapore, 2010.
14. L. Mussi, S. Cagnoni, E. Cardarelli, F. Daolio, P. Medici, and P. Porta. GPU implementation of a road sign detector based on particle swarm optimization. Evolutionary Intelligence, 3(3-4):155-169, 2010.
15. L. Mussi, F. Daolio, and S. Cagnoni. Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture. Information Sciences, 2010. In press.
16. L. Mussi, S. Ivekovic, and S. Cagnoni. Markerless articulated human body tracking from multi-view video with GPU-PSO. In 9th International Conference on Evolvable Systems: From Biology to Hardware (ICES), 2010, volume 6274 LNCS, pages 97-108, 2010.
17. nVIDIA. CUDA CURAND Library nVIDIA Corporation, August 2010.
18. nVIDIA Corporation. nVIDIA CUDA programming guide v. 3.2, October 2010.
19. R. Poli. Mean and variance of the sampling distribution of particle swarm optimizers during stagnation. IEEE Trans. Evolutionary Computation, 13(4):712-721, 2009.
20. R. Poli, J. Kennedy, and T. Blackwell. Particle swarm optimization: an overview. Swarm Intelligence, 1(1):33-57, 2007.
21. J. F. Schutte, J. A. Reinbolt, B. J. Fregly, R. T. Haftka, and A. D. George. Parallel global optimization with the particle swarm algorithm. International Journal for Numerical Methods in Engineering, 61:2296-2315, 2004. (Pubitemid 40008433)
22. J. St. Charles, T. Potok, R. Patton, and X. Cui. Flocking-based document clustering on the graphics processing unit. Studies in Computational Intelligence, 129:27-37, 2008.
23. F. Van den Bergh and A. Engelbrecht. A study of particle swarm optimization particle trajectories. Information Sciences, 176(8):937-971, 2006. (Pubitemid 43190068)
24. G. Venter and J. Sobieszczanski-Sobieski. A parallel particle swarm optimization algorithm accelerated by asynchronous evaluations. In 6th World Congresses of Structural and Multidisciplinary Optimization, 2005.
25. Y. Zhou and Y. Tan. GPU-based parallel particle swarm optimization. In IEEE Congress on Evolutionary Computation (CEC), 2009, pages 1493-1500, May 2009.
26. Y. Zhou and Y. Tan. Particle swarm optimization with triggered mutation and its implementation based on GPU. In Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference (GECCO), 2010, pages 1007-1014, 2010.