Sciweavers

Share
ICNC
2005
Springer

Parallel Genetic Algorithms on Programmable Graphics Hardware

9 years 1 months ago
Parallel Genetic Algorithms on Programmable Graphics Hardware
Abstract. Parallel genetic algorithms are usually implemented on parallel machines or distributed systems. This paper describes how finegrained 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.
Qizhi Yu, Chongcheng Chen, Zhigeng Pan
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where ICNC
Authors Qizhi Yu, Chongcheng Chen, Zhigeng Pan
Comments (0)
books