Skip to main content
Contribution to Book
Implementation of parallel genetic algorithms on graphics processing units
Intelligent and Evolutionary Systems
  • Man Leung WONG, Lingnan University, Hong Kong
  • Tien Tsin WONG
Document Type
Book chapter
Publication Date
1-1-2009
Publisher
Springer-Verlag
Abstract
In this paper, we propose to parallelize a Hybrid Genetic Algorithm (HGA) on Graphics Processing Units (GPUs) which are available and installed on ubiquitous personal computers. HGA extends the classical genetic algorithm by incorporating the Cauchy mutation operator from evolutionary programming. In our parallel HGA, all steps except the random number generation procedure are performed in GPU and thus our parallel HGA can be executed effectively and efficiently. We suggest and develop the novel pseudo-deterministic selection method which is comparable to the traditional global selection approach with significant execution time performance advantages.We perform experiments to compare our parallel HGA with our previous parallel FEP (Fast Evolutionary programming) and demonstrate that the former is much more effective and efficient than the latter. The parallel and sequential implementations of HGA are compared in a number of experiments, it is observed that the former outperforms the latter significantly. The effectiveness and efficiency of the pseudo-deterministic selection method is also studied.
DOI
10.1007/978-3-540-95978-6_14
Scopus EID
https://www.scopus.com/inward/record.uri?eid=2-s2.0-62549094936&doi=10.1007%2f978-3-540-95978-6_14&partnerID=40&md5=33b4a7bf493875c1611740637fa63218
Additional Information
ISBN of the source publication: 9783540959779
Full-text Version
Publisher’s Version
Citation Information
Wong, M. L., & Wong, T. T. (2009). Implementation of parallel genetic algorithms on graphics processing units. In M. Gen, O. Katai, B. McKay, A. Namatame, R. A. Sarker & B.-T. Zhang (Eds.), Intelligent and Evolutionary Systems (pp.197-216). doi: 10.1007/978-3-540-95978-6_14