Solving classification problems using genetic programming algorithms on GPUs

Authors:
Alberto Cano;Amelia Zafra;Sebastián Ventura
Affiliations:
Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain;Department of Computing and Numerical Analysis, University of Córdoba, Córdoba, Spain
Venue:
HAIS'10 Proceedings of the 5th international conference on Hybrid Artificial Intelligence Systems - Volume Part II
Year:
2010

Citing 13
Cited 2

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Handbook of Evolutionary Computation

Handbook of Evolutionary Computation
Data Mining and Knowledge Discovery with Evolutionary Algorithms

Data Mining and Knowledge Discovery with Evolutionary Algorithms
A population-based algorithm-generator for real-parameter optimization

Soft Computing - A Fusion of Foundations, Methodologies and Applications
Mining multiple comprehensible classification rules using genetic programming

CEC '02 Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress - Volume 02
Fast Genetic Programming and Artificial Developmental Systems on GPUs

HPCS '07 Proceedings of the 21st International Symposium on High Performance Computing Systems and Applications
A data parallel approach to genetic programming using programmable graphics hardware

Proceedings of the 9th annual conference on Genetic and evolutionary computation
JCLEC: a Java framework for evolutionary computation

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (pp 315-357) "Ordered structures in many-valued logic"
Optimization principles and application performance evaluation of a multithreaded GPU using CUDA

Proceedings of the 13th ACM SIGPLAN Symposium on Principles and practice of parallel programming
GP on SPMD parallel graphics hardware for mega Bioinformatics data mining

Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special issue (1143 - 1198) " Distributed Bioinspired Algorithms"; Guest editors: F. Fernández de Vega, E. Cantú-Paz
Genetic programming on graphics processing units

Genetic Programming and Evolvable Machines
A comparison of classification accuracy of four genetic programming-evolved intelligent structures

Information Sciences: an International Journal
A constrained-syntax genetic programming system for discovering classification rules: application to medical data sets

Artificial Intelligence in Medicine

A parallel genetic programming algorithm for classification

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I
JCLEC meets WEKA

HAIS'11 Proceedings of the 6th international conference on Hybrid artificial intelligent systems - Volume Part I

Quantified Score

Hi-index	0.00

Visualization

Abstract

Genetic Programming is very efficient in problem solving compared to other proposals but its performance is very slow when the size of the data increases This paper proposes a model for multi-threaded Genetic Programming classification evaluation using a NVIDIA CUDA GPUs programming model to parallelize the evaluation phase and reduce computational time Three different well-known Genetic Programming classification algorithms are evaluated using the parallel evaluation model proposed Experimental results using UCI Machine Learning data sets compare the performance of the three classification algorithms in single and multithreaded Java, C and CUDA GPU code Results show that our proposal is much more efficient.