GP GP GPU

Genetic Programming On General Purpose Graphics Processing Units

The use of Graphics Processing Units (GPUs) in scientific computing is becoming increasingly common. GPUs are low cost parallel processors that can readily be exploited for many types of general purpose computation. Recently, the computational intelligence community has started to develop for the GPU platform. This web page is primarily dedicated to the use of GPUs as a platform for Genetic Programming.

If you have any links to papers that should be included, or if you spot any errors, please email: slh_at_evolutioninmaterio.com.

Competition announcement: GPUs for Genetic and Evolutionary Computation @ GECCO 2010. Entries and information about the winner are available here.
To be held at Genetic and Evolutionary Computation Conference (GECCO-2010) in Portland, Oregon (7-11 July 2010).

CFP: Metaheuristics on graphics hardware. Details here.
To be held at International Conference on Metaheuristics and Nature Inspired Computing in Tunisia (28-30th October 2010). Submission (2-page abstract): May 15, 2010

WCCI-2010 Special Session Computational Intelligence on Consumer Games and Graphics Hardware CIGPU-2010.
To be held at WCCI in Barcelona, 18-23 July 2010.

GPU Competition at GECCO 2009
At GECCO 2009, a GPU programming competition was held. A list of entrants and their submissions can be found here.

2010

 
Speedups between x70 and x120 for a generic local search (memetic) algorithm on a single gpgpu chip. (2010)
F. Krüger, S O. Maitre, Jimenez, L. Baumes, and P. Collet.
In EvoNum 2010, volume 6024 of LNCS, pages 501--511. Springer, 2010.
DownloadGoogle itBibtex
 
Large scale bioinformatics data mining with parallel genetic programming on graphics processing units. (2010)
W. B. Langdon.
Parallel and Distributed Computational Intelligence, volume 279 of Studies in Computational Intelligence, chapter 5, pages 113--141. Springer, January 2010.
DownloadGoogle itBibtex
 
A many threaded CUDA interpreter for genetic programming. (2010)
W. B. Langdon.
EuroGP 2010, Istanbul, 7-9 April 2010.
DownloadGoogle itBibtex
 
Programming graphics cards with cuda for genetic programming. Invited talk. (2010)
William B. Langdon.
Ecole d'été Evolution Artificielle 2010, 14-17 June 2010.
DownloadGoogle itBibtex
 
Fast evaluation of GP trees on GPGPU by optimizing hardware scheduling. (2010)
Ogier Maitre, Pierre Collet, and Nicolas Lachiche.
Proceedings of the 13th European Conference on Genetic Programming, EuroGP 2010, volume 6021 of LNCS, pages 301--312, Istanbul, 7-9 April 2010. Springer.
Google itBibtex
 
Parallel genetic algorithm on the cuda architecture. (2010)
Petr Pospíchal, Jiří Jaroš, and Josef Schwarz.
In Applications of Evolutionary Computation, LNCS 6024, pages 442--451. Springer Verlag, 2010.
DownloadGoogle itBibtex
 
Parallel genetic algorithm solving 0/1 knapsack problem running on the gpu. (2010)
Petr Pospíchal, Josef Schwarz, and Jiří Jaroš.
In 16th International Conference on Soft Computing MENDEL 2010, pages 64--70. Brno University of Technology, 2010.
DownloadGoogle itBibtex

2009

 
Accelerating evolutionary computation with graphics processing units. (2009)
Wolfgang Banzhaf and Simon Harding.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 3237--3286, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Accelerating genetic programming through graphics processing units. (2009)
Wolfgang Banzhaf, Simon Harding, William B. Langdon, and Garnett Wilson.
In Genetic Programming Theory and Practice VI, pages 1--19. 2009.
DownloadGoogle itBibtex
 
Parallel latent semantic analysis using a graphics processing unit. (2009)
Joseph M. Cavanagh, Thomas E. Potok, and Xiaohui Cui.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2505--2510, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Applying genetic algorithms to resizable caches configuration for improving smt performance. (2009)
Josefa Díaz, Francisco Fernández de Vega, J. Ignacio Hidalgo, Oscar Garnica, and Sonia López.
Applying genetic algorithms to resizable caches configuration for improving smt performance.
Google itBibtex
 
Distributed genetic programming on gpus using cuda. (2009)
Simon Harding and Wolfgang Banzhaf.
WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 1--10, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid.
DownloadGoogle itBibtex
 
A CUDA SIMT interpreter for genetic programming. Revised. (2009)
W. B. Langdon.
Technical Report TR-09-05, Department of Computer Science, King's College London, Strand, WC2R 2LS, UK, 18 June 2009.
DownloadGoogle itBibtex
 
A fast high quality pseudo random number generator for nvidia cuda. (2009)
W. B. Langdon.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2511--2514, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Strategies to minimise the total run time of cyclic graph based genetic programming with GPUs. (2009)
Tony E. Lewis and George D. Magoulas.
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computation, pages 1379--1386, Montreal, 8-12 July 2009. ACM.
DownloadGoogle itBibtex
 
Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA. (2009)
Ogier Maitre, Laurent A. Baumes, Nicolas Lachiche, Avelino Corma, and Pierre Collet.
Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA.
DownloadGoogle itBibtex
 
A chemical metaphor to model service selection for composition of services. (2009)
Claudia Di Napoli, Maurizio Giordano, Zsolt Németh, and Nicola Tonellotto.
WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 11--20, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid.
Google itBibtex
 
Evaluating the cell broadband engine as a platform to run estimation of distribution algorithms. (2009)
Carlos Perez-Miguel, Jose Miguel-Alonso, and Alexander Mendiburu.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2491--2498, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Porting estimation of distribution algorithms to the cell broadband engine. (2009)
Carlos Pérez-Miguel, José Miguel-Alonso, and Alexander Mendiburu.
WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 31--38, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid.
Google itBibtex
 
Evolving soft robotic locomotion in physx. (2009)
John Rieffel, Frank Saunders, Shilpa Nadimpalli, Harvey Zhou, Soha Hassoun, Jason Rife, and Barry Trimmer.
Evolving soft robotic locomotion in physx.
DownloadGoogle itBibtex
 
A parallel evolutionary algorithm to optimize dynamic memory managers in embedded systems. (2009)
José L. Risco-Martín, José M. Colmenar, and Rubén Gonzalo.
WPABA'09: Proceedings of the Second International Workshop on Parallel Architectures and Bioinspired Algorithms (WPABA 2009), pages 21--30, Raleigh, NC, USA, September 12-16 2009. Universidad Complutense de Madrid.
Google itBibtex
 
High performance genetic programming on GPU. (2009)
Denis Robilliard, Virginie Marion, and Cyril Fonlupt.
In Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems, pages 85--94, Barcelona, Spain, 2009. ACM.
DownloadGoogle itBibtex
 
Genetic programming on graphics processing units. Special issue on parallel and distributed evolutionary algorithms, part I. (2009)
Denis Robilliard, Virginie Marion-Poty, and Cyril Fonlupt.
Genetic Programming and Evolvable Machines, 10(4):447--471, December 2009.
DownloadGoogle itBibtex
 
Solving quadratic assignment problems by genetic algorithms with gpu computation: a case study. (2009)
Shigeyoshi Tsutsui and Noriyuki Fujimoto.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2523--2530, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Deployment of cpu and gpu-based genetic programming on heterogeneous devices. (2009)
Garnett Wilson and Wolfgang Banzhaf.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2531--2538, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Implementation of parallel genetic algorithms on graphics processing units. (2009)
Man Wong and Tien Wong.
In Intelligent and Evolutionary Systems, pages 197--216. 2009.
DownloadGoogle itBibtex
 
Parallel multi-objective evolutionary algorithms on graphics processing units. (2009)
Man Leung Wong.
In GECCO '09: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference, pages 2515--2522, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Belief propagation implementation using cuda on an nvidia gtx 280. (2009)
Yanyan Xu, Hui Chen, Reinhard Klette, Jiaju Liu, and Tobi Vaudrey.
Australasian Conference on Artificial Intelligence, Lecture Notes in Computer Science, pages 180--189. Springer, 2009.
DownloadGoogle itBibtex
 
A study of parallel evolution strategy: pattern search on a gpu computing platform. (2009)
Weihang Zhu.
GEC Summit, pages 765--772. ACM, 2009.
DownloadGoogle itBibtex
 
A study of parallel evolution strategy: pattern search on a gpu computing platform. (2009)
Weihang Zhu.
In GEC '09: Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation, pages 765--772, New York, NY, USA, 2009. ACM.
DownloadGoogle itBibtex
 
Multi-walk parallel pattern search approach on a GPU computing platform. (2009)
Weihang Zhu and James Curry.
In Computational Science – ICCS 2009, pages 984--993. 2009.
DownloadGoogle itBibtex

2008

 
Cellular genetic algorithms. (2008)
Enrique Alba and Bernabe Dorronsoro.
Springer, 2008.
Google itBibtex
 
GPU accelerated computation and visualization of hexagonal cellular automata. (2008)
Stephane Gobron, Herva Bonafos, and Daniel Mestre.
In Cellular Automata, pages 512--521. 2008.
DownloadGoogle itBibtex
 
Genetic programming on GPUs for image processing. (2008)
S. Harding and W. Banzhaf.
International Journal of High Performance Systems Architecture, 1(4):231 -- 240, 2008.
DownloadGoogle itBibtex
 
A SIMD interpreter for genetic programming on GPU graphics cards. (2008)
W. Langdon and Wolfgang Banzhaf.
In Genetic Programming, pages 73--85. 2008.
DownloadGoogle itBibtex
 
GP on SPMD parallel graphics hardware for mega bioinformatics data mining. (2008)
W. Langdon and A. Harrison.
Soft Computing - A Fusion of Foundations, Methodologies and Applications, 12(12):1169--1183, October 2008.
DownloadGoogle itBibtex
 
Cartesian genetic programming. (2008)
Julian Francis Miller and Simon L. Harding.
In Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation, pages 2701--2726, Atlanta, GA, USA, 2008. ACM.
DownloadGoogle itBibtex
 
A Field Guide to Genetic Programming. (2008)
Riccardo Poli, W B Langdon, and Nicholas Freitag McPhee.
Lulu.com, March 2008.
Google itBibtex
 
Population parallel GP on the g80 GPU. (2008)
Denis Robilliard, Virginie Marion-Poty, and Cyril Fonlupt.
In Genetic Programming, pages 98--109. 2008.
DownloadGoogle itBibtex
 
Hardware accelerators for cartesian genetic programming. (2008)
Zdenek Vasicek and Lukas Sekanina.
In Genetic Programming, pages 230--241. 2008.
DownloadGoogle itBibtex
 
Linear genetic programming GPGPU on microsoft's xbox 360. (2008)
G. Wilson and W. Banzhaf.
In Evolutionary Computation, 2008. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on, pages 378--385, 2008.
Google itBibtex

2007

 
A data parallel approach to genetic programming using programmable graphics hardware. (2007)
Darren M. Chitty.
In Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1566--1573, London, England, 2007. ACM.
DownloadGoogle itBibtex
 
Evolutionary computing on consumer graphics hardware. (2007)
Ka-Ling Fok and Tien-Tsin Wong.
Intelligent Systems, IEEE, 22(2):69--78, 2007.
Google itBibtex
 
Fast genetic programming and artificial developmental systems on GPUs. (2007)
Simon Harding and Wolfgang Banzhaf.
In Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications, page 2. IEEE Computer Society, 2007.
DownloadGoogle itBibtex
 
Fast genetic programming on GPUs. (2007)
Simon Harding and Wolfgang Banzhaf.
In Genetic Programming, pages 90--101. 2007.
DownloadGoogle itBibtex
 
An efficient fine-grained parallel genetic algorithm based on GPU-Accelerated. (2007)
Jian-Ming Li, Xiao-Jing Wang, Rong-Sheng He, and Zhong-Xian Chi.
In Network and Parallel Computing Workshops, 2007. NPC Workshops. IFIP International Conference on, pages 855--862, 2007.
Google itBibtex
 
Genetic programming an introductory tutorial and a survey of techniques and applications. (2007)
Riccardo Poli, William B Langdon, Nicholas F Mcphee, and John R Koza.
2007.
DownloadGoogle itBibtex

2006

 
Cellular genetic algorithms and local search for 3-SAT problem on graphic hardware. (2006)
Zhongwen Luo and Hongzhi Liu.
In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2988--2992, 2006.
Google itBibtex
 
Parallel hybrid genetic algorithms on Consumer-Level graphics hardware. (2006)
Man-Leung Wong and Tien-Tsin Wong.
In Evolutionary Computation, 2006. CEC 2006. IEEE Congress on, pages 2973--2980, 2006.
Google itBibtex
 
Parallel evolutionary algorithms on Consumer-Level graphics processing unit. (2006)
Tien-Tsin Wong and Man Wong.
In Parallel Evolutionary Computations, pages 133--155. 2006.
DownloadGoogle itBibtex

2005

 
Automatic tuning matrix multiplication performance on graphics hardware. (2005)
Changhao Jiang and M. Snir.
In Parallel Architectures and Compilation Techniques, 2005. PACT 2005. 14th International Conference on, pages 185--194, 2005.
Google itBibtex
 
Parallel evolutionary algorithms on graphics processing unit. (2005)
Man-Leung Wong, Tien-Tsin Wong, and Ka-Ling Fok.
In Evolutionary Computation, 2005. The 2005 IEEE Congress on, volume 3, pages 2286--2293 Vol. 3, 2005.
Google itBibtex
 
Parallel genetic algorithms on programmable graphics hardware. (2005)
Qizhi Yu, Chongcheng Chen, and Zhigeng Pan.
In Advances in Natural Computation, pages 1051--1059. 2005.
DownloadGoogle itBibtex

Generated automatically using a combination of gpubib.bib, bibliography.pdf and some Python. So for some errors, blame Python.

The bibliography was generated on Thu, 15 Jul 2010 16:56:04 +0000 and contains 53 papers.

This page is maintained by Simon Harding. Simon Harding's other web pages are: evolutioninmaterio.com and www.cs.mun.ca/~simonh.