A comparative study of three GPU-based metaheuristics

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7492 LNCS, Issue PART 2, 2012, Pages 398-407

  Nashed, Youssef S G ^a   Mesejo, Pablo ^a   Ugolotti, Roberto ^a   Dubois Lacoste, Jérémie ^b   Cagnoni, Stefano ^a  

^a UNIVERSITY OF PARMA   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Differential Evolution; Global Continuous Optimization; GPGPU; Particle Swarm Optimization; Scatter Search

Indexed keywords

COMPARATIVE STUDIES; CONTINUOUS OPTIMIZATION; DIFFERENTIAL EVOLUTION; FITNESS FUNCTIONS; GPGPU; META HEURISTICS; SCATTER SEARCH; SEQUENTIAL IMPLEMENTATION;

PARTICLE SWARM OPTIMIZATION (PSO); PROGRAM PROCESSORS;

HEURISTIC ALGORITHMS;

EID: 84866378206     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32964-7_40     Document Type: Conference Paper

References (21)

1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford (1999)
2. Das, S., Suganthan, P.: Differential Evolution: A Survey of the State-of-the-Art. IEEE Transactions on Evolutionary Computation 15(1), 4-31 (2011)
3. de Veronese, L., Krohling, R.: Swarm's flight: Accelerating the particles using CCUDA. In: Proc. IEEE Congress on Evolutionary Computation, pp. 3264-3270 (2009)
4. de Veronese, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1-7 (2010)
5. Duarte, A., Martí, R., Glover, F., Gortázar, F.: Hybrid scatter tabu search for unconstrained global optimization. Annals of Operations Research 183(1), 95-123 (2011)
6. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer (2003)
7. Glover, F.: Heuristics for integer programming using surrogate constraints. Decision Sciences 8(1), 156-166 (1977)
8. Kennedy, J., Eberhart, R.: Particle Swarm Optimization. In: Proc. IEEE International Conference on Neural Networks, vol. 4, pp. 1942-1948 (1995)
9. Krömer, P., Snåšel, V., Platoš, J., Abraham, A.: Many-threaded implementation of differential evolution for the CUDA platform. In: Proc. 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 1595-1602. ACM (2011)
10. López-Ibáñez, M., Dubois-Lacoste, J., Stützle, T., Birattari, M.: The irace package, iterated race for automatic algorithm configuration. Technical Report TR/IRIDIA/2011-004, IRIDIA, Université Libre de Bruxelles, Belgium (2011)
11. Mussi, L., Daolio, F., Cagnoni, S.: Evaluation of parallel particle swarm optimization algorithms within the CUDA architecture. Information Sciences 181(20), 4642-4657 (2011)
12. Mussi, L., Nashed, Y.S.G., Cagnoni, S.: GPU-based asynchronous particle swarm optimization. In: Proc. 13th Annual Conference on Genetic and Evolutionary Computation, GECCO 2011, pp. 1555-1562. ACM (2011)
13. Nashed, Y.S.G., Ugolotti, R., Mesejo, P., Cagnoni, S.: libCudaOptimize: an Open Source Library of GPU-based Metaheuristics. In: Proc. Genetic and Evolutionary Computation Conference, GECCO 2012 (in press, 2012)
14. nVIDIA Corporation: nVIDIA CUDA Programming Guide v. 4.0. (2011)
15. Poli, R., Kennedy, J., Blackwell, T.: Particle swarm optimization. Swarm Intelligence 1(1), 33-57 (2007)
16. Storn, R., Price, K.: Differential Evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical report, International Computer Science Institute (1995)
17. Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. Natural Computing, 1-50 (2005)
18. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1980-1987 (2004)
19. Wets, F.J., Solis, R.J.: Minimization by random search techniques. Mathematics of Operations Research 6(1), 19-30 (1981)
20. Zhou, Y., Tan, Y.: GPU-based parallel particle swarm optimization. In: Proc. IEEE Congress on Evolutionary Computation, pp. 1493-1500 (2009)
21. Zhu, W.: Massively parallel differential evolution-pattern search optimization with graphics hardware acceleration: an investigation on bound constrained optimization problems. Journal of Global Optimization 50(3), 417-437 (2011)