EASEA parallelization of tree-based genetic programming

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

Volumn , Issue , 2010, Pages

  Maitre, Ogier ^a   Querry, Stéphane ^a   Lachiche, Nicolas ^a   Collet, Pierre ^a  

^a UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

[No Author keywords available]

Indexed keywords

GENERAL PURPOSE GRAPHIC PROCESSING UNITS; GP ALGORITHM; LARGE DATASETS; PARALLELIZATIONS; REAL-WORLD PROBLEM; TREE-BASED;

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; PLANT EXTRACTS; PROGRAM PROCESSORS; TREES (MATHEMATICS);

GENETIC PROGRAMMING;

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

References (23)

1. G. Amdahl. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the April 18-20, 1967, spring joint computer conference, pages 483-485. ACM New York, 1967.
2. M. Brameier and W. Banzhaf. Linear Genetic Programming. Number XVI in Genetic and Evolutionary Computation. Springer, 2007.
3. D. M. Chitty. A data parallel approach to genetic programming using programmable graphics hardware. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1566-1573, New York, NY, USA, 2007. ACM.
4. P. Collet, E. Lutton, M. Schoenauer, and J. Louchet. Take it EASEA. In Parallel Problem Solving from Nature PPSN VI, volume 1917 of Lecture Notes in Computer Science, pages 891-901. Springer Berlin / Heidelberg, 2000.
5. K.-L. Fok, T.-T. Wong, and M.-L. Wong. Evolutionary computing on consumer graphics hardware. Intelligent Systems, IEEE, 22(2):69-78, 2007. (Pubitemid 46495748)
6. S. Harding and W. Banzhaf. Fast genetic programming on gpus. In EuroGP'07: Proceedings of the 10th European conference on Genetic programming, pages 90-101, Berlin, Heidelberg, 2007. Springer-Verlag.
7. K. Holladay, K. Robbins, and J. V. Ronne. Fifth™: a stack based gp language for vector processing. In EuroGP'07: Proceedings of the 10th European conference on Genetic programming, pages 102-113, Berlin, Heidelberg, 2007. Springer-Verlag.
8. J. Koza and J. Rice. Genetic programming II: automatic discovery of reusable programs. MIT press Cambridge, MA, 1994.
9. J. R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection (Complex Adaptive Systems). MIT Press, Cambridge, CA, 1992.
10. J. R. Koza and al. Genetic Programming IV: Routine Human-Competitive Machine Intelligence. Kluwer Academic Publishers, 2003.
11. J. R. Koza, F. H. B. III, D. Andre, and M. A. Keane. Genetic programming III: Darwinian invention and problem solving. Morgan Kaufmann Pub, 1999.
12. W. B. Langdon and W. Banzhaf. A SIMD interpreter for genetic programming on GPU graphics cards. In M. O'Neill, L. Vanneschi, S. Gustafson, A. I. Esparcia Alcazar, I. De Falco, A. Della Cioppa, and E. Tarantino, editors, Proceedings of the 11th European Conference on Genetic Programming, EuroGP 2008, volume 4971 of Lecture Notes in Computer Science, pages 73-85, Naples, 26-28 Mar. 2008. Springer.
13. J.-M. LI, X.-J. WANG, R.-S. HE, and Z.-X. CHI. An effi cient fi ne-grained parallel genetic algorithm based on gpu-accelerated. Network and Parallel Computing Workshops, IFIP International Conference on, 0:855-862, 2007.
14. S. Luke. ECJ 16: A Java evolutionary computation library, 2007.
15. S. Lyshevski. State-space multivariable non-linear identifi cation and control of aircraft. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 213(6):387-397, 1999. (Pubitemid 41545160)
16. 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, pages 1403-1410, New York, NY, USA, 2009. ACM.
17. O. Maitre, N. Lachiche, and P. Collet. Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling. In Genetic Programming, volume 6021 of Lecture Notes in Computer Science, pages 301-312. Springer Berlin / Heidelberg, 2010.
18. J. F. Miller and S. L. Harding. Cartesian genetic programming. In E. M. Keijzer, editor, GECCO '08: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pages 2701-2726, New York, NY, 2008. ACM.
19. D. Robilliard, V. Marion, and C. Fonlupt. High performance genetic programming on GPU. In Proceedings of the 2009 workshop on Bioinspired algorithms for distributed systems, pages 85-94, Barcelona, Spain, 2009. ACM, New York.
20. D. Robilliard, V. Marion-Poty, and C. Fonlupt. Population parallel GP on the G80 GPU. LNCS, 4971:98-109, 2008.
21. D. Robilliard, V. Marion-Poty, and C. Fonlupt. Genetic programming on graphics processing units. Genetic Programming and Evolvable Machines, 10(4):447-471, December 2009.
22. L. Spector and A. Robinson. Genetic programming and autoconstructive evolution with the push programming language. Genetic Programming and Evolvable Machines, 3(1):7-40, 2002.
23. Q. Yu, C. Chen, and Z. Pan. Parallel genetic algorithms on programmable graphics hardware. In Advances in Natural ComputationICNC 2005, Proceedings, Part III, volume 3612 of LNCS, pages 1051-1059, Changsha, August 27-29 2005. Springer.