Title :
EASEA parallelization of tree-based Genetic Programming
Author :
Maitre, Ogier ; Querry, Stéphane ; Lachiche, Nicolas ; Collet, Pierre
Author_Institution :
Image Sci., Comput. Sci. & Remote Sensing Lab., Univ. of Strasbourg, Illkirch, France
Abstract :
This paper introduces the implementation of Koza-style tree-based Genetic Programming on General Purpose Graphic Processing Units (GPGPU) using the EASEA language, and shows how a GP algorithm can be easily implemented using EASEA and CUDA. Performance is first discussed on a classical toy problem taken from one of Koza´s books and then on a real world problem inspired from aeronautics, that extends the results to difficult problems with large data sets.
Keywords :
coprocessors; genetic algorithms; trees (mathematics); CUDA; EASEA parallelization; GPGPU; Koza-style tree; general purpose graphic processing unit; tree-based genetic programming; Bioinformatics; Genomics; Graphics processing unit; Hardware; Instruction sets; Libraries;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586258