Parallel genetic algorithms on programmable graphics hardware

Authors:
Qizhi Yu;Chongcheng Chen;Zhigeng Pan
Affiliations:
College of Computer Science, Zhejiang University, Hangzhou, P.R. China;Spatial Information Research Center of Fujian Province, Fuzhou University, Fuzhou, P.R. China;College of Computer Science, Zhejiang University, Hangzhou, P.R. China
Venue:
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Year:
2005

Citing 11
Cited 20

Adaptation in natural and artificial systems

Adaptation in natural and artificial systems
Genetic algorithms + data structures = evolution programs (3rd ed.)

Genetic algorithms + data structures = evolution programs (3rd ed.)
Numerical Recipes in C++: the art of scientific computing

Numerical Recipes in C++: the art of scientific computing
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
Using modern graphics architectures for general-purpose computing: a framework and analysis

Proceedings of the 35th annual ACM/IEEE international symposium on Microarchitecture
Linear algebra operators for GPU implementation of numerical algorithms

ACM SIGGRAPH 2003 Papers
Sparse matrix solvers on the GPU: conjugate gradients and multigrid

ACM SIGGRAPH 2003 Papers
Nonlinear optimization framework for image-based modeling on programmable graphics hardware

ACM SIGGRAPH 2003 Papers
GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics

GPU Gems: Programming Techniques, Tips and Tricks for Real-Time Graphics
Real-time cloud simulation and rendering

Real-time cloud simulation and rendering
Fast computation of database operations using graphics processors

SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data

A data parallel approach to genetic programming using programmable graphics hardware

Proceedings of the 9th annual conference on Genetic and evolutionary computation
High performance genetic programming on GPU

BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Coarse grain parallelization of evolutionary algorithms on GPGPU cards with EASEA

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Efficient Parallel Implementation of Evolutionary Algorithms on GPGPU Cards

Euro-Par '09 Proceedings of the 15th International Euro-Par Conference on Parallel Processing
Hybrid of genetic algorithm and local search to solve MAX-SAT problem using nVidia CUDA framework

Genetic Programming and Evolvable Machines
Genetic programming on graphics processing units

Genetic Programming and Evolvable Machines
Population parallel GP on the G80 GPU

EuroGP'08 Proceedings of the 11th European conference on Genetic programming
Deployment of parallel linear genetic programming using GPUs on PC and video game console platforms

Genetic Programming and Evolvable Machines
Implicitly controlling bloat in genetic programming

IEEE Transactions on Evolutionary Computation
Nonlinear optimization with a massively parallel Evolution Strategy-Pattern Search algorithm on graphics hardware

Applied Soft Computing
GPU computation in bioinspired algorithms: a review

IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part I
Genetic Algorithm for Boolean minimization in an FPGA cluster

The Journal of Supercomputing
Parallel genetic algorithm on the CUDA architecture

EvoApplicatons'10 Proceedings of the 2010 international conference on Applications of Evolutionary Computation - Volume Part I
Inverse kinematics solution for robotic manipulators using a CUDA-Based parallel genetic algorithm

MICAI'11 Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Parallel Ant Colony Optimization on Graphics Processing Units

Journal of Parallel and Distributed Computing
Solving very large instances of the scheduling of independent tasks problem on the GPU

Journal of Parallel and Distributed Computing
Accelerated parallel genetic programming tree evaluation with OpenCL

Journal of Parallel and Distributed Computing
Two ports of a full evolutionary algorithm onto GPGPU

EA'11 Proceedings of the 10th international conference on Artificial Evolution
Population-based harmony search using GPU applied to protein structure prediction

International Journal of Computational Science and Engineering
The continuous differential ant-stigmergy algorithm for numerical optimization

Computational Optimization and Applications

Quantified Score

Hi-index	0.01

Visualization

Abstract

Parallel genetic algorithms are usually implemented on parallel machines or distributed systems. This paper describes how fine-grained parallel genetic algorithms can be mapped to programmable graphics hardware found in commodity PC. Our approach stores chromosomes and their fitness values in texture memory on graphics card. Both fitness evaluation and genetic operations are implemented entirely with fragment programs executed on graphics processing unit in parallel. We demonstrate the effectiveness of our approach by comparing it with compatible software implementation. The presented approach allows us benefit from the advantages of parallel genetic algorithms on low-cost platform.