Parallel Genetic Algorithms on Programmable Graphics Hardware
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
@article{yu2005parallel,
title={Parallel genetic algorithms on programmable graphics hardware},
author={Yu, Q. and Chen, C. and Pan, Z.},
journal={Advances in Natural Computation},
pages={1051–1059},
year={2005},
publisher={Springer}
}
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.
January 23, 2011 by hgpu
