A study of parallel evolution strategy - Pattern search on a GPU computing platform

2009 World Summit on Genetic and Evolutionary Computation, 2009 GEC Summit - Proceedings of the 1st ACM/SIGEVO Summit on Genetic and Evolutionary Computation, GEC'09

Volumn , Issue , 2009, Pages 765-772

  Zhu, Weihang ^a  

^a Lamar University   (United States)

Author keywords

Evolution strategy; Evolutionary computations; GPU; Pattern search

Indexed keywords

COMPUTATIONAL RESULTS; CONTINUOUS OPTIMIZATION; EVOLUTION STRATEGIES; EVOLUTION STRATEGY; EVOLUTIONARY COMPUTATIONS; GPU; GPU COMPUTING; GRAPHIC PROCESSING UNITS; GRAPHICS HARDWARE ACCELERATION; HARDWARE PLATFORM; MULTIPLE THREADS; OPTIMIZATION METHOD; ORDERS OF MAGNITUDE; PARALLEL COMPUTING PLATFORM; PARALLELIZATION; PATTERN SEARCH; PERFORMANCE ANALYSIS;

CALCULATIONS; COMPUTER SCIENCE; CONSTRAINED OPTIMIZATION; PARALLEL ALGORITHMS; PARALLEL ARCHITECTURES; SEMICONDUCTING GERMANIUM COMPOUNDS;

EVOLUTIONARY ALGORITHMS;

EID: 67650665539     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1543834.1543939     Document Type: Conference Paper

References (19)

1. Audet C., Dennis J. E. Jr. Analysis of generalized Pattern Searches. SIAM Journal of Optimization 2003; 13; 889-903.
2. Bernutat-Buchmann U. And J. Krieger. Evolution Strategies in Numerical Optimization on Vector Computers. In Feileimer, Joubert, and Schendel, editors, Proceedings of the International Conference on Parallel Computing'83, 42-51. Elsevier, Amsterdam, 1984.
3. Bormann, A. Parallelisierungsmoglichkeiten fur direkte Optimierungsverfahren auf Trasputersystemen. Diplomarbeit, University of Dortmund, Department of Computer Science, 1989.
4. Kolda, Tamara G. Revisiting asynchronous parallel Pattern Search for nonlinear optimization. SIAM Journal of Optimization 2005; 16; 563-586.
5. Kottkamp, R. Nichtlineare Optimierung unter Verwendung verteilter, paralleler Prozesse in einem Local Area Network (LAN). Diploma thesis, University of Dortmund, Deparment of computer Science, February 1989.
6. Lourenco H.R., Martin O., Stutzle T. Iterated Local Search, in F. Glover and G. Kochenberger, editors. Handbook of Metaheuristics. Kluwer Academic Publishers. 2002. p. 321-353.
7. Matsumoto Makoto. Mersenne Twister. A 623- dimensionally equidistributed uniform pseudorandom number generator. Keio University, http://www.math.sci. hiroshima-u.ac.jp/̃mmat/MT/ARTICLES/mt.pdf
8. Nguyen, H., Editor, GPU Gems 3. New York: Addison- Wesley, 2007.
9. nVidia. CUDA Programming Guide Version 2.0. http://www.nvidia.com/object/ cuda-get.html. 2008
10. Rechenberg, Ingo, 1971, Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Ph.D. dissertation, Reprinted by Fromman-Holzboog (1973).
11. Rudolph, G. Global Optimization by means of distributed evolution strategies. In H.-P. Schwefel and R. Manner, editors, Parallel Problem Solving from Nature, 209-213. Springer, Berlin and Heidelberg, 1991
12. Rudolph, G. Massively parallel simulated annealing and its relation to evolutionary algorithms. Evolutionary Computation, 1(4):361-382, 1994.
13. Runarsson, T.P. An asynchronous parallel evolution strategy. International Journal of Computational Intelligence &Applications, 3(4):381-394, 2003
14. Runarsson, T.P. and X. Yao. Continuous selection and selfadaptive evolution strategies. In Proceedings of the 2002 Congress on Evolutionary Computation (CEC 2002), 279-284. IEEE Press, Piscataway, NJ, 2002.
15. Tongchim, S. And X. Yao. Parallel evolutionary programming. In Proceedings of the 2004 Congress on Evolutionary Computation (CEC 2004), 1362-1367. IEEE Press, Piscataway, NJ, 2004.
16. Schwefel, Hans-Paul, Evolution and Optimum Seeking, New York, Wiley &Sons 1995
17. Torczon, V. On the convergence of Pattern Search algorithms. SIAM Journal of Optimization 1997; 7; 1-25.
18. Yao X., Liu Y., Lin G. Evolutionary programming made faster, IEEE Transactions on Evolutionary Computation 1999; 3;. 82-102.
19. Zhu, W., Curry J., Marquez A. SIMD tabu search with graphics hardware acceleration on the quadratic assignment problem. International Journal of Production Research; 2008.