Parallel hybrid evolutionary algorithms on GPU

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

Volumn , Issue , 2010, Pages

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

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; HYBRID EVOLUTIONARY ALGORITHM; HYBRID METAHEURISTICS; LOCAL SEARCH; MEMORY HIERARCHY; PROBLEM INSTANCES; SEARCH ALGORITHMS; SEARCH SPACES; SPEED-UPS;

ARTIFICIAL INTELLIGENCE; PARALLEL ARCHITECTURES;

EVOLUTIONARY ALGORITHMS;

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

References (10)

1. E.-G. Talbi, Metaheuristics: From design to implementation. Wiley, 2009.
2. S. Ryoo, C. I. Rodrigues, S. S. Stone, J. A. Stratton, S.-Z. Ueng, S. S. Baghsorkhi, and W. mei W. Hwu, "Program optimization carving for gpu computing," J. Parallel Distribributed Computing, vol. 68, no. 10, pp. 1389-1401, 2008.
3. S. Tsutsui and N. Fujimoto, "Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study," in GECCO '09. New York, NY, USA: ACM, 2009, pp. 2523-2530.
4. W. Banzhaf, S. Harding, W. B. Langdon, and G. Wilson, "Accelerating genetic programming through graphics processing units." in Genetic Programming Theory and Practice VI, 2009, pp. 1-19.
5. T.-T. Wong and M. L. Wong, "Parallel evolutionary algorithms on consumer-level graphics processing unit," in Parallel Evolutionary Computations, 2006, pp. 133-155.
6. A. Misevicius, "A fast hybrid genetic algorithm for the quadratic assignment problem," in GECCO, M. Cattolico, Ed. ACM, 2006, pp. 1257-1264.
7. E. Alba, E.-G. Talbi, G. Luque, and N. Melab, Parallel Metaheuristics: A New Class of Algorithms, ser. Wiley Series on Parallel and Distributed Computing. Wiley, 2005, ch. 4. Metaheuristics and Parallelism, pp. 79-104.
8. N. Melab, S. Cahon, and E.-G. Talbi, "Grid computing for parallel bioinspired algorithms," J. Parallel Distributed Computing, vol. 66, no. 8, pp. 1052-1061, 2006.
9. T. V. Luong, N. Melab, and E.-G. Talbi, "Parallel Local Search on GPU," INRIA, Research Report RR-6915, 2009. [Online]. Available: http://hal.inria.fr/inria-00380624/en/
10. S. Cahon, N. Melab, and E.-G. Talbi, "Paradiseo: A framework for the reusable design of parallel and distributed metaheuristics," J. Heuristics, vol. 10, no. 3, pp. 357-380, 2004.