Parallel Genetic Algorithms on Programmable Graphics Hardware

Qizhi Yu, Chongcheng Chen and Zhigeng Pan
College of Computer Science, Zhejiang University, Hangzhou 310027, P.R. China
Advances in Natural Computation, Lecture Notes in Computer Science, 2005, Volume 3612/2005, 1051-1059


   title={Parallel genetic algorithms on programmable graphics hardware},

   author={Yu, Q. and Chen, C. and Pan, Z.},

   journal={Advances in Natural Computation},





Download Download (PDF)   View View   Source Source   



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.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2020 hgpu.org

All rights belong to the respective authors

Contact us: