PUGACE, a cellular evolutionary algorithm framework on GPUs

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Soca, Nicolás ^a   Blengio, José Luis ^a   Pedemonte, Martín ^a   Ezzatti, Pablo ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

[No Author keywords available]

Indexed keywords

CELLULAR EVOLUTIONARY ALGORITHMS; EXECUTION TIME; LOW COSTS; META HEURISTICS; NEAR-OPTIMAL SOLUTIONS; OPTIMIZATION PROBLEMS; PARALLELIZATIONS; QUADRATIC ASSIGNMENT PROBLEMS; SEARCH PATTERNS; SHARED MEMORY MULTIPROCESSOR;

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; OPTIMIZATION; PROGRAM PROCESSORS;

EVOLUTIONARY ALGORITHMS;

EID: 79959479457     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586286     Document Type: Conference Paper

References (31)

1. "Cg website," http://developer.nvidia.com/page/cg main.html. Accessed on May 2010.
2. "OpenGL website," http://www.opengl.org/. Accessed on May 2010.
3. "DIRECTX website," http://developer.nvidia.com/page/directx. html. Accessed on May 2010.
4. I. Buck, T. Foley, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, "Brook for GPUs: Stream computing on graphics hardware," ACM Transactions on Graphics, vol. 23, pp. 777-786, 2004.
5. "Sh website," http://libsh.org/. Accessed on May 2010.
6. "PyGPU website," http://www.cs.lth.se/home/Calle-Lejdfors/ pygpu/. Accessed on May 2010.
7. D. Tarditi, S. Puri, and J. Oglesby, "Accelerator: using data parallelism to program gpus for general-purpose uses," in ASPLOS-XII: Proceedings of the 12th Int. Conf. on Architectural support for programming languages and operating systems. ACM, 2006, pp. 325-335.
8. "ATI Stream Technology website," www.amd.com/stream. Accessed on May 2010.
9. "CUDA website," http://www.nvidia.com/object/cuda-home-new. html. Accessed on May 2010.
10. "OpenCl website," http://www.nvidia.com/object/cuda-opencl-new. html. Accessed on May 2010.
11. J. Owens, D. Luebke, N. Govindaraju, M. Harris, J. Kruger, A. Lefohn, and T. Purcell, "A survey of general-purpose computation on graphics hardware," Computer Graphics Forum, vol. 26, no. 1, pp. 80-113, 2007.
12. "GPGPU website," http://gpgpu.org. Accessed on May 2010.
13. E. Alba and B. Dorronsoro, Cellular Genetic Algorithms. Operations Research/Computer Science series, Springer, 2008.
14. "GPGPGPU website," http://www.gpgpgpu.com. Accessed on May 2010.
15. M. Wong, T. Wong, and K. Fok, "Parallel evolutionary algorithms on graphics processing unit," in The 2005 IEEE Congress on Evolutionary Computation, vol. 3, 2005, pp. 2286-2293.
16. M. Wong and T. Wong, "Parallel hybrid genetic algorithms on Consumer-Level graphics hardware," in The 2006 IEEE Congress on Evolutionary Computation, 2006, pp. 2973-2980.
17. -, "Implementation of parallel genetic algorithms on graphics processing units," in Intelligent and Evolutionary Systems, 2009, pp. 197-216.
18. S. Harding and W. Banzhaf, "Fast genetic programming and artificial developmental systems on GPUs," in 21st International Symposium on High Performance Computing Systems and Applications (HPCS'07). IEEE Computer Society, 2007, p. 2.
19. -, "Genetic programming on GPUs for image processing," International Journal of High Performance Systems Architecture, vol. 1, no. 4, pp. 231-240, 2008.
20. O. Maitre, L. A. Baumes, N. Lachiche, A. Corma, and P. Collet, "Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA," in GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation. ACM, 2009, pp. 1403-1410.
21. Q. Yu, C. Chen, and Z. Pan, "Parallel genetic algorithms on programmable graphics hardware," in Advances in Natural Computation, 2005, pp. 1051-1059.
22. J. Li, X. Wang, R. He, and Z. Chi, "An efficient fine-grained parallel genetic algorithm based on GPU-Accelerated," in IFIP International Conference on Network and Parallel Computing Workshops, 2007, pp. 855-862.
23. J. Li, L. Zhang, and L. Liu, "A parallel immune algorithm based on fine-grained model with gpu-acceleration," in Proceedings of the 2009 Fourth International Conference on Innovative Computing, Information and Control. IEEE Computer Society, 2009, pp. 683-686.
24. S. Tsutsui and N. Fujimoto, "Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study," in GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation. ACM, 2009, pp. 2523-2530.
25. T. Lewis and G. Magoulas, "Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs," in GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation. ACM, 2009, pp. 1379-1386.
26. M. Wong, "Parallel multi-objective evolutionary algorithms on graphics processing units," in GECCO '09: Proceedings of the 11th Annual Conference on Genetic and Evolutionary Computation. ACM, 2009, pp. 2515-2522.
27. E. Alba, G. Luque, J. García, G. Ordoñez, and G. Leguizamoń, "Mallba; a software library to design efficient optimisation algorithms," International Journal of Innovative Computing and Applications, vol. 1, no. 1, pp. 74-85, 2007.
28. S. Baluja, "A massively distributed parallel genetic algorithm (mdpga)," Carnegie Mellon University, Tech. Rep. CMU-CS-92-196R, 1992.
29. D. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, 1989.
30. E. Loiola, N. de Abreu, P. Boaventura-Netto, P. Hahn, and T. Querido, "A survey for the quadratic assignment problem," European Journal of Operational Research, vol. 176, no. 2, pp. 657-690, 2007.
31. "Qaplib - a quadratic assignment problem library." http://www.seas.upenn.edu/qaplib/. Accessed on May 2010.