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.

• Type: Conference
• Year: 2005
• Where: ICNC
• Authors: Qizhi Yu, Chongcheng Chen, Zhigeng Pan
• Keywords: Approach Stores Chromosomes, ICNC 2005, Parallel Genetic Algorithms, Parallel Machines