Particle swarm with graphics hardware acceleration and local pattern search on bound constrained problems

2009 IEEE Swarm Intelligence Symposium, SIS 2009 - Proceedings

Volumn , Issue , 2009, Pages 1-8

  Zhu, Weihang ^a   Curry, James ^a  

^a Lamar University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUND CONSTRAINED PROBLEM; CENTRAL PROCESSING UNITS; COMPUTATIONAL RESULTS; CONSTRAINED NONLINEAR OPTIMIZATION; DATA PARALLEL; DATA PARALLEL COMPUTING; GPU COMPUTING; GRAPHICS HARDWARE; GRAPHICS HARDWARE ACCELERATION; GRAPHICS PROCESSING UNIT; HARDWARE PLATFORM; LOCAL PATTERNS; MULTIPLE THREADS; ORDERS OF MAGNITUDE; PARALLELIZATION; PARTICLE SWARM; PERFORMANCE ANALYSIS;

CELLULAR AUTOMATA; COMPUTER HARDWARE; COMPUTER SCIENCE; CONSTRAINED OPTIMIZATION; IMAGE CODING; PARALLEL ARCHITECTURES; PERSONAL COMPUTERS; SURVEYING INSTRUMENTS; SWITCHING CIRCUITS;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 67650400210     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2009.4937837     Document Type: Conference Paper

References (26)

1. Angeline, P.J., 1998. Using Selection to Improve Particle Swarm Optimization. Proceedings of the IEEE Congress on Evolutionary Computation (CEC 1998), Anchorage, Alaska, USA 1998.
2. Audet, C. and J. E. Dennis, Jr., 2003, Analysis of generalized Pattern Searches, SIAM J. Optim., 13 (2003), pp. 889-903. (Pubitemid 36977156)
3. Chang, J.-F., S-C Chu, J.F. Roddick and J-S Pan, 2005, A Parallel Particle Swarm Optimization Algorithm with Communication Strategies, Journal of Information Science and Engineering, Vol.21, pp. 809-818, ISSN 1016-2364. (Pubitemid 40972090)
4. Dolan, Elizabeth, 1999, Pattern Search Behavior in Nonlinear Optimization, Bachelor's Thesis, College of William & Mary.
5. Feo, T.A. and M.G.C. Resende, 1995, Greedy Randomized Adaptive Search Procedures, Journal of Global Optimization, 6: 109-133, 1995.
6. Gurson, A.P., 2000, Simplex Search Behavior in Nonlinear Optimization, Bachelor's Thesis, College of William & Mary.
7. Hansen, P. And N. Mladenovic, Variable Neighborhood Search: Principles and Application, European Journal of Operational Research, 130: 449-467, 2001. (Pubitemid 32875304)
8. Hart W. E., 2003, Locally-adaptive and memetic evolutionary Pattern Search algorithms. Evolutionary Computation, 11:29-52, 2003. (Pubitemid 37050415)
9. Kennedy J. and R. C. Eberhart, 1995. Particle Swarm Optimization, Proc. Of IEEE International Conference on Neural Network (ICNN), Vol. IV, pp. 1942-1948, Perth, Australia, 1995.
10. Kennedy J., R. C. Eberhart and Y. Shi, 2001. Swarm Intelligence, Morgan Kaufmann, 2001.
11. Kolda, Tamara G., 2005, Revisiting Asynchronous Parallel Pattern Search for Nonlinear Optimization, SIAM J. OPTIM. Vol. 16, No. 2, pp. 563-586.
12. Li, Jian-ming, Dan-ling Wan, Zhong-xian Chi, Xiang-pei Hu, 2006, A Parallel Particle Swarm Optimization Algorithm Based on Finegrained Model with GPU-accelerating, Journal of Harbin Institute of Technology, Vol.38 No.12, P.2162-2166 (Pubitemid 46236473)
13. Lewis, R. M. and V. Torczon, and M. W. Trosset, Why Pattern Search works, Optima, 59, (1998), pp. 1-7
14. Lourenco, H.R., O. Martin and T. Stutzle, 2002, Iterated Local Search, in F. Glover and G. Kochenberger, editors, Handbook of Metaheuristics, pages 321-353, Kluwer Academic Publishers, Norwell, MA.
15. Matsumoto , Makoto, Keio University/Max-Planck-Institut fur Mathematik; Takuji Nishimura, Keio University. Mersenne Twister. A 623-dimensionally equidistributed uniform pseudorandom number generator. http://www.math.sci. hiroshima-u.ac.jp/~mmat/ MT/ARTICLES/mt.pdf
16. Nguyen, H., Editor, 2007. GPU Gems 3, New York: Addison- Wesley
17. nVidia, 2008, Cuda Programming Guide Version 2.0. nVidia, Available at: http://www.nvidia.com/object/cuda-develop.html.
18. Reyes-Sierra, M. and C. A. Coello Coello, 2006. Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art, International Journal of Computational Intelligence Research, Vo.2, No.3, pp. 287-308. (Pubitemid 44611300)
19. Schutte, J.F., J.A. Reinbolt, B.J. Fregly, R.T. Haftka and A.D. George, 2004. Parallel Global Optimization with the Particle Swarm Algorithm, International Journal for Numerical Methods in Engineering, 61:2296-2315, 2004 (Pubitemid 40008433)
20. Shi, Y., 2004. Particle Swarm Optimization, IEEE Neural Network Society, Feb 2004, http://www.computelligence.org/download/pso.pdf
21. Torczon, V.,1997, On the convergence of Pattern Search algorithms, SIAM J. Optima., 7 (1997), pp. 1-25 (Pubitemid 127029018)
22. Vaz, AIF and LN Vicente, 2007, A Particle Swarm Pattern Search Method for Bound Constrained Global Optimization, Journal of Global Optimization, 2007 (Pubitemid 47373392)
23. Yao, X, Y. Liu and G. Lin, 1999, Evolutionary Programming Made Faster, IEEE Transactions on Evolutionary Computation (3) pp. 82-102, July 1999
24. Zhu, Weihang, James Curry, Alberto Marquez, SIMT Tabu Search with Graphics Hardware Acceleration on the Quadratic Assignment Problem, accepted by the International Journal of Production Research, 2008
25. Venter, Gerhard, and Sobieszczanski-Sobieski, J. A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations 6th World Congresses of Structural and Multidisciplinary Optimization, 2005
26. Standard PSO 2007 implementation, http://www.particleswarm.info