GPU based parallel cooperative particle swarm optimization using C-CUDA: A case study

IEEE International Conference on Fuzzy Systems

Volumn , Issue , 2013, Pages

  Kumar, Jitendra ^a   Singh, Lotika ^a   Paul, Sandeep ^a  

^a DAYALBAGH EDUCATIONAL INSTITUTE   (India)

Author keywords

Compute unified device architecture; Cooperative particle swarm optimization (CPSO); Graphics processing unit

Indexed keywords

COMPUTE UNIFIED DEVICE ARCHITECTURE(CUDA); COMPUTE UNIFIED DEVICE ARCHITECTURES; COOPERATIVE PARTICLE SWARM OPTIMIZATIONS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; OPTIMIZATION FUNCTION; PARALLEL IMPLEMENTATIONS; WEIGHT OPTIMIZATION;

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; FUZZY SYSTEMS; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84887853746     PISSN: 10987584     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FUZZ-IEEE.2013.6622514     Document Type: Conference Paper

References (35)

1. R. Eberhart and J. Kennedy, "A new optimizer using particle swarm theory," in Proc. of the 6th Int'l Symposium on Micro Machine and Human Science (MHS), Oct. 1995, pp. 39-43.
2. R. C. Eberhart et al., Computational Intelligence PC Tools: Academic, 1996, Chapter 6, pp. 212-226.
3. Li Jian, "Solving Capacitated Vehicle Routing Problems via Genetic Particle Swarm Optimization," in 3rd Int'l Symposium on Intelligent Information Technology Application (IITA), vol. 3, Nov. 2009, pp. 528-531.
4. Wu Bin et al., "Particle Swarm Optimization method for Vehicle Routing Problem," in 5th World Congress on Intelligent Control and Automation (WCICA), vol. 3, June 2004, pp. 2219-2221.
5. W. Zhang et al., "Application of neural network based on particle swarm algorithm for the results of students," in 8th World Congress on Intelligent Control and Automation (WCICA), July 2010, pp. 1218-1221.
6. W. Xuan et al., "A Hybrid Particle Swarm Optimization Neural Network Approach for Short Term Load Forecasting," in 4th Int'l Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM), Oct. 2008, pp. 1-5.
7. I. Ibrahim et al., "A Novel Multi-state Particle Swarm Optimization for Discrete Combinatorial Optimization Problems," in 4th Int'l Conference on Computational Intelligence, Modelling and Simulation (CIMSiM), Sept. 2012, pp. 18-23.
8. Y. Shi and R. Eberhart, "A modified particle swarm optimizer," in IEEE World Congress on Computational Intelligence, The 1998 IEEE Int'l Conference on Evolutionary Computation Proc., 1998, pp. 69-73.
9. Y. Shi and R.C. Eberhart, "Fuzzy adaptive particle swarm optimization," in Proceedings of the Congress on Evolutionary Computation, 2001, vol. 1, pp. 101-106.
10. Zhan and Xiaojuan, "A Hybrid Variants Particle Swarm Optimization Algorithm," in Int'l Conference on Machine Vision and Human-Machine Interface (MVHI), April 2010, pp. 33-36.
11. J. Park et al., "A Hybrid Particle Swarm Optimization Employing Crossover Operation for Economic Dispatch Problems with Valve-point Effects," in Int'l Conf. on Intelligent Systems Applications to Power Systems (ISAP), Nov. 2007, pp. 1-6.L
12. X. Hu and R. Eberhart, "Multiobjective otimization using dyanmic neighborhood particle swarm optimization," in Proc. of the Congress on Evolutionary Computation, vol. 2, 2002, pp. 1677-1681.
13. B. Jiao et al., "A dynamic inertia weight particle swarm optimization algorithm," in Chaos, Solitons & Fractals, vol. 37, Aug. 2008, pp. 698-705.
14. Xinghua Wu, "A density adjustment based particle swarm optimization learning algorithm for neural network design," in Int'l Conference on Electrical and Control Engineering (ICECE), Sept. 2011, pp. 2829-2832. 2011.
15. Y. Zhe-ping et al., "A novel two-subpopulation particle swarm optimization," in 10th World Congress on Intelligent Control and Automation (WCICA), July 2012, pp. 4113-4117.
16. M. Chen et al., "A Hybrid Particle Swarm Optimization Improved by Mutative Scale Chaos Algorithm," in 4th Int'l Conference on Computational and Information Science (ICCIS), Aug. 2012, pp. 321-324.
17. K. Deep et al., "Modified parallel particle swarm optimization for global optimization using Message Passing Interface," in IEEE 5th Int'l Conf. on Bio-Inspired Computing: Theories and Applications (BIC-TA), Sept. 2010, pp. 1451-1458.
18. L. de P. Veronese and R. A. Krohling, "Swarm's Flight: Accelerating the Particles using C-CUDA," in IEEE Congress on Evolutionary Computation (CEC), May 2009, pp. 3264-3270.
19. Li Wenna and Z. Zhenyu, "A CUDA-based Multi-Channel Particle Swarm Algorithm," in Int'l Conf. on Control, Automation and Systems Engineering (CASE), July 2011, pp. 1-4.
20. Z. You and T. Ying, "GPU-based parallel particle swarm optimization," in IEEE Congress on Evolutionary Computation (CEC), May 2009, pp. 1493-1500.
21. L. de P. Veronese and R. A. Krohling, "Differential Evolution Algorithm on the GPU with C-CUDA," in IEEE Congress on Evolutionary Computation (CEC), July 2010, pp. 1-7.
22. S. Liang et al., "A CUDA-based Parallel Implementation of K-Nearest Neighbor Algorithm," in Int'l Conf. on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), Oct 2009, pp. 291-296.
23. D. Datta et al., "CUDA based Particle Swarm Optimization for Geophysical Inversion,", in 1st Int'l Conf. on Recent Advances in Information Technology (RAIT), March 2012, pp. 416-420.
24. H. Prasain et al., "A parallel Particle swarm optimization algorithm for option pricing," in IEEE Int'l Symposium on Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), April 2010, pp. 1-7.
25. K. Wang and Z. Shen, "GPU based ordinal optimization for traffic signal coordination," in IEEE Int'l Conference on Service Operations and Logistics, and Informatics (SOLI), July 2012, pp. 166-171.
26. F. van den Bergh and A. P. Engelbrecht, "Cooperative learning in neural networks using particle swarm optimizers," South African Comput. J., vol. 26, Nov. 2000, pp. 84-90.
27. NVIDIA CUDA Programming Guide Version 3.2 2010
28. E. Alba and M. Tomassini, "Parallelism and Evolutionary Algorithms," in IEEE Trans. on Evolutionary Computation, vol. 6, no. 5, Oct 2002, pp. 443-462.
29. C. Tsai, et al., "Parallel Elite Genetic Algorithm and Its Applicatoin to Global Path Planning for Autonomous Robot Navigation," in IEEE Trans. on Industrial Electronics, vol. 58, no. 10, Oct. 2011, pp. 4813-4821.
30. A. Bustamam et al., "Fast Parallel Markov Clustering in Bioinformatics using Massively Parallel Computing on GPU with CUDA and ELLPACK-R Sparse Format," in IEEE/ACM Trans. on Computational Biology and Bioinformatics, vol. 9, no. 3, May/June 2012, pp. 679-692.
31. C. Juang et al., "Speedup of Implementing Fuzzy Neural Networks with High-Dimensional Inputs Through Parallel Processing on Graphic Processing Units," in IEEE Trans. on Fuzzy Systems, vol. 19, no. 4, Aug. 2011, pp. 717-728.
32. S. H. Clearwater et al., "Cooperative problem solving," in Computation: The Micro and Macro view, Singapore: World Scientific, 1992, pp. 33-70.
33. K. Tang et al., "Benchmark Functions for the CEC'2008 Special Session and Competition on Large Scale Global Optimization," http://sci2s.ugr. es/programacion/workshop/Tech.Report.CEC2008.LSGO.pdf, 2008.
34. Ke Tang et al., "Becnchmark Functions for the CEC'2010 Special and Competition on Large-Scale Global Optimization," http://sci2s.ugr. es/eamhco/cec2010 functions.pdf, 2010.
35. "Mersenne Twister: A random number generator," http://www.math.sci. hiroshima-u.ac.jp/~m-mat/MT/emt.html.