GPU-based Island model for evolutionary algorithms

Proceedings of the 12th Annual Genetic and Evolutionary Computation Conference, GECCO '10

Volumn , Issue , 2010, Pages 1089-1096

  Van Luong, Thé ^a   Melab, Nouredine ^a   Talbi, El Ghazali ^a  

^a ECOLE CENTRALE DE LILLE   (France)

Author keywords

GPU; Island model; Parallel

Indexed keywords

COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL RESOURCES; EVOLUTION PROCESS; EXECUTION CONTEXT; GLOBAL CONVERGENCE; GPU; GPU ARCHITECTURES; GPU COMPUTING; ISLAND MODEL; LARGE SIZES; PARALLEL;

COMBINATORIAL OPTIMIZATION; CONVERGENCE OF NUMERICAL METHODS; MATHEMATICAL MODELS;

EVOLUTIONARY ALGORITHMS;

EID: 77955897544     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1830483.1830685     Document Type: Conference Paper

References (13)

1. E. Alba andM. Tomassini. Parallelism and evolutionary algorithms. IEEE Trans. Evolutionary Computation, 6(5): 443-462, 2002.
2. W. Banzhaf, S. Harding, W. B. Langdon, andG. Wilson. Accelerating genetic programming through graphics processing units. In Genetic Programming Theory and Practice VI, pages 1-19. Springer, 2009.
3. O. Garnica, J. Risco-Martin, J. Hidalgo, andJ. Lanchares. Speeding-up resolution of deceptive problems on a parallel gpu-cpu architecture. In Parallel Architectures and Bioinspired Algorithms, 2008.
4. A. Greß andG. Zachmann. Gpu-abisort: optimal parallel sorting on stream architectures. In 20th International Parallel and Distributed Processing Symposium (IPDPS 2006), 2006.
5. T. E. Lewis andG. D. Magoulas. Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs. In GECCO '09, pages 1379-1386, Montreal, 8-12 July 2009. ACM.
6. E. Lutton andJ. L. Véhel. Holder functions and deception of genetic algorithms. IEEE Trans. Evolutionary Computation, 2(2): 56-71, 1998.
7. NVIDIA. CUDA Programming Guide Version 2.3, 2010.
8. NVIDIA. GPU Gems 3. Chapter 37: Efficient Random Number Generation and Application Using CUDA, 2010.
9. P. Pospichal andJ. Jaros. Gpu-based acceleration of the genetic algorithm. GECCO competition, 2009.
10. S. Ryoo, C. I. Rodrigues, S. S. Stone, J. A. Stratton, S.-Z. Ueng, S. S. Baghsorkhi, andW. W. Hwu. Program optimization carving for gpu computing. J. Parallel Distribributed Computing, 68(10): 1389-1401, 2008.
11. E.-G. Talbi. Metaheuristics: From design to implementation. Wiley, 2009.
12. S. Tsutsui andN. Pujimoto. Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study. In GECCO '09, pages 2523-2530, New York, NY, USA, 2009. ACM.
13. T.-T. Wong andM. L. Wong. Parallel evolutionary algorithms on consumer-level graphics processing unit. In Parallel Evolutionary Computations, pages 133-155. Springer, 2006.