Abstract
The paper compares usual sequential implementations in C of a Genetic Algorithm with parallel implementations in OpenCL. It turns out that the speedup obtained by turning parallel depends on the choice of the selection methods used in GA. In particular the simple tournament selection method yields better results than the selection based on the roulette rule. In case of the latter which requires a synchronization of threads which manipulate individual chromosomes. This is done to compute the joint fitness of a population and find the best specimen. With the help of scan method this can be achieved with O(logn) complexity.
Work supported by a Polish MoSaHE project funded in years 2010-2012.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bednarczyk, M.A., Kitowski, Z., Piotrowski, M., Przybyszewska, A., Puźniakowski, T., Pyrchla, J., Siekielski, A., Sławiński, J., Wierzchoń, S.T.: GASPS — genetic algorithm search path simulator. In: Recent Advences in Intelligent Information Systems. Academic Publishing House EXIT, Warsaw (2009)
Bednarczyk, M.A., Neumann, J., Pawłowski, W., Siekielski, A., Sławiński, J.: Towards an object-oriented framework for higher order genetic algorithms. In: International Conference on Artificial Inteligence. Publishing House of University of Podlasie (2009)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company (1989)
Group, K.O.W.: The OpenCL Specification. Khronos Group (2010)
Zhong, J., Hu, X., Zhang, J., Gu, M.: Comparison of performance between different selection strategies on simple genetic algorithms. In: International Conference on Computational Intelligence for Modelling, Control and Automation, vol. 2, pp. 1115–1121 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Puźniakowski, T., Bednarczyk, M.A. (2012). Towards an OpenCL Implementation of Genetic Algorithms on GPUs. In: Bouvry, P., Kłopotek, M.A., Leprévost, F., Marciniak, M., Mykowiecka, A., Rybiński, H. (eds) Security and Intelligent Information Systems. SIIS 2011. Lecture Notes in Computer Science, vol 7053. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25261-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-25261-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25260-0
Online ISBN: 978-3-642-25261-7
eBook Packages: Computer ScienceComputer Science (R0)