Particle swarm optimization with triggered mutation and its implementation based on GPU

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1007-1014

  Zhou, You ^a   Tan, Ying ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

GPU; Mutation; Particle swarm optimization; Speedup

Indexed keywords

BENCHMARK TESTS; COMPUTATION COMPLEXITY; EVOLUTION PROCESS; GPU; GRAPHIC PROCESSING UNITS; MULTI-MODAL; MUTATION; NUMBER OF ITERATIONS; OPTIMIZING PERFORMANCE; PARTICLE SWARM; SPEEDUP; STANDARD PSO; TEST FUNCTIONS;

STANDARDS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 77955899129     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830485     Document Type: Conference Paper

References (16)

1. J. Kennedy andR. C. Eberhart, Particle Swarm Optimization, in Proceeding's of IEEE International Conference on Neural Networks, vol. IV, (Perth, Australia), pp. 1942-1948, IEEE Service Center, Piscataway, NJ, 1995.
2. D. Bratton, J. Kennedy, Defining a Standard for Particle Swarm Optimization, IEEE Swarm Intelligence Symposium, April 2007, pp. 120-127.
3. You Zhou, Ying Tan, GPU-based parallel particle swarm optimization, IEEE congress on Evolutionary Computation 18-21 May 2009. Page(s):1493 - 1500.
4. Weihang Zhu, James Curry, Particle Swarm with Graphics Hardware Acceleration and Local Pattern Search on Bound Constrained Problems, IEEE Swarm Intelligence Symposium, April 2009, pp.120-127.
5. NVIDIA CUDA Programming Guide 1.1, 2007.
6. P. J. Angeline, Using Selection to Improve Particle Swarm Optimization, in Proceedings of IJCNN '99, (Washington, USA), pp. 84-89, July 1999.
7. M. Løvbjerg, T. K. Rasmussen, and T. Krink, Hybrid Particle Swarm Optimiser with Breeding and Subpopulations, in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), (San Francisco, USA), July 2001.
8. F. van den Bergh, An Analysis of Particle Swarm Optimizers, PhD thesis, Department of Computer Science, University of Pretoria, South Africa, 2002.
9. F. van den Bergh andA. Engelbrecht. A new locally convergent particle swarm optimizer, in Proceedings of IEEE Conference on System, Alan and Cybernetics. (Hammamet. Tunisia). Oct. 2002.
10. E.S. Peer. F.van Bergh. A.P. Engelbrecht. Using Neighbourhoods with the Guaranteed Convergence PSO, In Proceedings of the IEEE Swarm Intelligence Symposium, pages 235-242. IEEE Press, 2003
11. H.Higashi and H.Iba. Particle Swarm Optimization with Gaussian Mutation, In Proceedings of the IEEE Swarm Intelligence Symposium, pages 72-29. April, 2003
12. Tiew-On Ting, et al. A New Class of Operators to Accelerate Particle Swarm Optimization, In Proceedings of IEEE Congress on Evolutionary Computation, volum 4, pages 2406-2410, December 2003.
13. Andrew Stacey, Mirjana Jancic, et al. Particle Swarm Optimization with Mutation. The Congress on Evolutionary Computation, Volume 2, pages 1425-1430, December 2003.
14. Susana C. Esquivei, Carlos A. Coello. On the Use of Particle Swarm Optimization with Multimodal Functions. The Congress on Evolutionary Computation, Volume 2, pages 1130 - 1136, December 2003.
15. Ning Li, Yuan-Qing Qin et al. Particle Swarm Optimization with mutation Operator. Proceedings of the Third International Conference on Machine Learning and Cybernetics, Volume 4, pages 2251-2256, August 2004.
16. P. N. Suganthan, N. Hansen, et al. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization, IEEE Congress on Evolutionary Computation, 2005.