Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: An investigation on bound constrained optimization problems

Journal of Global Optimization

Volumn 50, Issue 3, 2011, Pages 417-437

  Zhu, Weihang ^a  

^a Lamar University   (United States)

Author keywords

CUDA; Differential evolution; GPU; Graphics hardware acceleration; Pattern search

Indexed keywords

CUDA; DIFFERENTIAL EVOLUTION; GPU; GRAPHICS HARDWARE ACCELERATION; PATTERN SEARCH;

COMPUTER GRAPHICS EQUIPMENT; COMPUTER HARDWARE; EVOLUTIONARY ALGORITHMS; IMAGE CODING; PARALLEL ARCHITECTURES; PERSONAL COMPUTERS; PROGRAM PROCESSORS;

CONSTRAINED OPTIMIZATION;

EID: 80051672320     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-010-9590-0     Document Type: Article

References (20)

1. Audet, C., Dennis, J.E. Jr.: Analysis of generalized pattern searches. SIAMJ. Optim. 13, 889-903 (2003) (Pubitemid 36977156)
2. Back, T., Fogel, D.B., Michaelwicz, Z. (eds) :Handbook of Evolutionary Computation.Oxford University Press, New York (1997)
3. Fan, S.-K., Zahara, S.: A hybrid simplex search and particle swarm optimization for unconstrained optimization. Eur. J. Oper. Res. 181, 527-548 (2007) (Pubitemid 46413581)
4. Hart, W.E.: Locally-adaptive and memetic evolutionary pattern search algorithms. Evol. Comput. 11, 29-52 (2003)
5. Kolda, T.G.: Revisiting asynchronous parallel pattern search for nonlinear optimization. SIAM J. Optim. 16(2), 563-586 (2005)
6. Lampinen, J.: Differential evolution-new naturally parallel approach for engineering design optimization. In: Topping, Barry H.V. (ed.) Developments in Computational Mechanics with High Performance Computing, pp. 217-228. Civil-Comp Press, Edinburgh (1999)
7. Matsumoto, M., Nishimura, T.: Mersenne Twister: A 623-dimensionally equidistributed uniform pseudorandom number generator. http://www.math.sci. hiroshima-u.ac.jp/~m-mat/MT/ARTICLES/mt.pdf (2010). Accessed 29 July 2010
8. Nguyen, H. (ed.): GPU Gems 3. Addison-Wesley, New York (2007)
9. nVidia, CUDA Programming Guide: http://www.nvidia.com/object/cuda-get. html (2010). Accessed 29 July 2010
10. Price, K., Rainer, S., Lampinen, J.: Differential Evolution. Springer, ISBN: 978-3-540-20950-8 (2005)
11. Salomon, M.: Parallelisation de l'evolution differentielle pour le recalage rigide d'images mdeicales volumiques, RenPar'2000, Besancon (2000)
12. Storn, R., Price, K.: Differential Evolution - a Simple and Efficient Adaptive Scheme for Global Optimization over Continuous Spaces, Technical Report TR-95-012, ICSI. ftp://ftp.icsi.berkeley.edu/pub/techreports/1995/tr-95-012.pdf (1995). Accessed 29 July 2010
13. Tasoulis, D.K., Pavlidis, N.G., Plagianakos, V.P., Vrahatis, M.N.: Parallel differential evolution. In: IEEE Congress on Evolutionary Computation, Portland, Oregon. http://www.math.upatras.gr/~dtas/papers/TasoulisPPV2004.pdf (2004). Accessed 14 June 2010
14. Tomassini, M. : Parallel and distributed evolutionary algorithms: a review in evolutionary algorithms. In: Miettinen, K., Mkel, M., Neittaanmki, P., Periaux, J. (eds.) Engineering and Computer Science, pp. 113-133. Wiley, Chichester (1999)
15. Torczon, V.: On the convergence of pattern search algorithms. SIAM J. Optima. 7, 1-25 (1997)
16. Vaz, A.I.F., Vicente, L.N.: A particle swarm pattern search method for bound constrained global optimization. J. Glob. Optim. 39(2), 197-219 (2007) (Pubitemid 47373392)
17. Voudouris, C., Tsang, E.: Guided local search. Eur. J. Oper. Res. 113(2), 469-499 (1999)
18. Zaharie,D., Petcu,D.: Parallel implementation ofmulti-population differential evolution. http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1. 1.107.7530&rep=rep1&type=pdf (2004). Accessed 29 July 2010
19. Zhu, W., Curry, J., Marquez, A.: SIMT Tabu search with graphics hardware acceleration on the quadratic assignment problem. Int. J. Prod. Res. 48(4), 1035-1047 (2010)
20. Zhu, W., Curry, J.: Particle swarm with graphics hardware acceleration and local pattern search on the bound constrained problems. In: IEEE Symposium Series on Computational Intelligence. Nashville, TN, Mar 30 to Apr 2, 2009