Nonlinear optimization with a massively parallel Evolution Strategy-Pattern Search algorithm on graphics hardware

Applied Soft Computing Journal

Volumn 11, Issue 2, 2011, Pages 1770-1781

  Zhu, Weihang ^a  

^a Lamar University   (United States)

Author keywords

Evolution Strategy; Evolutionary Computations; GPU; Pattern Search

Indexed keywords

CENTRAL PROCESSING UNITS; COMPLEX OPTIMIZATION; COMPUTATIONAL RESULTS; CONTINUOUS OPTIMIZATION PROBLEMS; EVOLUTION STRATEGIES; EVOLUTIONARY COMPUTATIONS; GPU; GPU COMPUTING; GRAPHIC PROCESSING UNITS; GRAPHICS HARDWARE; GRAPHICS HARDWARE ACCELERATION; HARDWARE PLATFORM; HIGH SPEED; MULTIPLE THREADS; NON-LINEAR OPTIMIZATION; OPTIMIZATION METHOD; ORDERS OF MAGNITUDE; PARALLEL COMPUTING; PARALLEL COMPUTING PLATFORM; PARALLELIZATIONS; PATTERN SEARCH; PATTERN SEARCH ALGORITHM; PERFORMANCE ANALYSIS;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER HARDWARE; CONSTRAINED OPTIMIZATION; IMAGE CODING; PARALLEL ARCHITECTURES; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

EVOLUTIONARY ALGORITHMS;

EID: 78751612614     PISSN: 15684946     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.asoc.2010.05.020     Document Type: Conference Paper

References (30)

1. I. Rechenberg, Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Ph.D. Dissertation, 1971, Reprinted by Fromman-Holzboog (1973).
2. V. Oduguwa, A. Tiwari, and R. Roy Evolutionary computing in manufacturing industry: an overview of recent applications Appl. Soft Comput. 5 2005 281 299
3. H. Nguyen, GPU Gems 3 2007 Addison-Wesley New York
4. K.L. Fok, T.T. Wong, and M.L. Wong Evolutionary computing on consumer-level graphics hardware IEEE Intell. Syst. 22 2 2007 69 78
5. Q. Yu, C. Chen, and Z. Pan Parallel genetic algorithms on programmable graphics hard-ware Lect. Notes Comput. Sci. 3612 2005 1051 1059
6. O. Garnica, J.L. Risco-Martin, J.I. Hidalgo, and J. Lanchares Speeding-up resolution of deceptive problems on a parallel GPU-CPU architecture WPABA08 (PACT08) (Congress) 2008
7. D.M. Chitty A data parallel approach to genetic programming using programmable graphics hardware Proceedings of GECCO 2007
8. S. Harding, and W. Banzhaf Fast genetic programming and artificial developmental systems on GPUs Proceedings of HPCS 2007
9. W.B. Langdon, and W. Banzhaf A SIMD interpreter for genetic programming on GPU graphics cards Proceedings of EuroGP 2008
10. V. Torczon On the convergence of Pattern Search algorithms SIAM J. Optim. 7 1997 1 25
11. W. Zhu, J. Curry, and A. Marquez SIMT Tabu Search with graphics hardware acceleration on the quadratic assignment problem Int. J. Prod. Res. 48 4 2010 1035 1047
12. nVidia CUDA Programming Guide Version 2.2 2009 http://www.nvidia.com/ object/cuda-get.html
13. H.-P. Schwefel Evolution and Optimum Seeking 1995 Wiley & Sons New York
14. U. Bernutat-Buchmann, and J. Krieger Evolution strategies in numerical optimization on vector computers Feileimer Joubert Schendel Proceedings of the International Conference on Parallel Computing '83 1984 Elsevier Amsterdam 42 51
15. R. Kottkamp, Nichtlineare Optimierung unter Verwendung verteilter, paralleler Prozesse in einem Local Area Network (LAN), Diploma Thesis, University of Dortmund, Department of Computer Science, February, 1989.
16. A. Bormann, Parallelisierungsmoglichkeiten fur direkte Optimierungsverfahren auf Trasputersystemen, Diplomarbeit, University of Dortmund, Department of Computer Science, 1989
17. G. Rudolph Global optimization by means of distributed evolution strategies H.-P. Schwefel, R. Manner, Parallel Problem Solving from Nature 1991 Springer Berlin/Heidelberg 209 213
18. G. Rudolph Massively parallel simulated annealing and its relation to evolutionary algorithms Evol. Comput. 1 4 1994 361 382
19. T.P. Runarsson, and X. Yao Continuous selection and self-adaptive evolution strategies Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002) 2002 IEEE Press Piscataway, NJ 279 284
20. T.P. Runarsson An asynchronous parallel evolution strategy Int. J. Comput. Intell. Appl. 3 4 2003 381 394
21. S. Tongchim, and X. Yao Parallel evolutionary programming Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004) 2004 IEEE Press Piscataway, NJ 1362 1367
22. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures J. Global Optim. 6 1995 109 133
23. C. Voudouris, and E. Tsang Guided local search Eur. J. Oper. Res. 113 1999 469 499
24. C. Audet, and J.E. Dennis Jr. Analysis of generalized Pattern Searches SIAM J. Optim. 13 2003 889 903
25. T.G. Kolda Revisiting asynchronous parallel Pattern Search for nonlinear optimization SIAM J. Optim. 16 2005 563 586
26. M. Matsumoto, and T. Nishimura Mersenne Twister. A 623-Dimensionally Equidistributed Uniform Pseudorandom Number Generator 2009 Available at: http://www.math.sci.hiroshima-u.ac.jp/∼m-mat/MT/ARTICLES/mt.pdf
27. X. Yao, Y. Liu, and G. Lin Evolutionary programming made faster IEEE Trans. Evol. Comput. 3 1999 82 102
28. W. Zhu, and J. Curry Particle swarm with graphics hardware acceleration and local pattern search on the bound constrained problems IEEE Symposium Series on Computational Intelligence Nashville, TN, March 30 to April 2 2009
29. S. Tsutsui, and Y. Fujimoto Forking genetic algorithm with blocking and shrinking modes S. Forrest, Proc. 5th Int. Conf. Genetic Algorithms 1993 Morgan Kaufmann San Mateo, CA 206 213
30. F. Herrera, and M. Lozano Gradual distributed real-coded genetic algorithms IEEE Trans. Evol. Comput. 4 1 2000 43 63