Abstract
This paper characterizes a genetic algorithm based on the analysis of the workload of its operators. Different granular parallel implementations of a genetic algorithm in the GPU architecture are compared against the correspondent sequential version. With the help of three benchmark problems, a complete characterization of the relative execution times of the genetic operators, varying the population cardinality and the genotype size, is offered. The best speedups, obtained with large populations, are higher than one thousand times faster than the corresponding sequential version. The assessment of different granularity levels shows that the two-dimensional parallelism supported by the GPU architecture is valuable for the crossover operator.
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
Coello, C., Veldhuizen, D.V., Lamont, G.: Evolutionary Algorithms for Solving Multi Objective Problems. Genetic Algorithms and Evolutionary Computation Series, vol. 5. Springer (2002)
Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. John Wiley & Sons, New York (2001)
Goldberg, D.: Genetic Algorithms in search, optimization and machine learning. Addison-Wesley (1989)
Bäck, T., Fogel, D., Michalewicz, Z.: Handbook of Evolutionary Computation. Institute of Physics Publishing Ltd., Oxford Univ. Press, Bristol, Oxford (1997)
Oliveira, J.V.: Semantic constraints for membership function optimization. IEEE Trans. on Systems, Man, and Cybernetics, Part A: Systems and Man 29(1), 128–138 (1999)
Tsutsui, S.: Parallelization of an Evolutionary Algorithm on a Platform with Multi-core Processors. In: Collet, P., Monmarché, N., Legrand, P., Schoenauer, M., Lutton, E. (eds.) EA 2009. LNCS, vol. 5975, pp. 61–73. Springer, Heidelberg (2010)
Pospichal, P., Jaros, J., Schwarz, J.: Parallel Genetic Algorithm on the CUDA Architecture. In: Di Chio, C., Cagnoni, S., Cotta, C., Ebner, M., Ekárt, A., Esparcia-Alcazar, A.I., Goh, C.-K., Merelo, J.J., Neri, F., Preuß, M., Togelius, J., Yannakakis, G.N. (eds.) EvoApplicatons 2010, Part I. LNCS, vol. 6024, pp. 442–451. Springer, Heidelberg (2010)
de Veronese, L., Krohling, R.: Differential evolution algorithm on the GPU with C-CUDA. In: EEE Congress on Evolutionary Computation, CEC 2010, pp. 1–7 (2010)
Lőrentz, I., Andonie, R., Maliţa, M.: An Implementation of Evolutionary Computation Operators in OpenCL. In: Brazier, F.M.T., Nieuwenhuis, K., Pavlin, G., Warnier, M., Badica, C. (eds.) Intelligent Distributed Computing V. SCI, vol. 382, pp. 103–113. Springer, Heidelberg (2011)
Holland, J.: Adaptation in Natural and Artificial Systems. Univ. of Michigan Press (1975)
Prata, P., Fazendeiro, P., Sequeira, P.: Towards Cost-Effective Bio-Inspired Optimization: a Prospective Study on the GPU Architecture. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part II. LNCS, vol. 7077, pp. 63–70. Springer, Heidelberg (2011)
Munshi, A. (ed.): The OpenCL Specification Version: 1.1, Khronos OpenCL Working Group, 385 pages (2011)
Eshelman, L., Schaffer, J.: Real-coded genetic algorithms and interval-schemata, vol. 3, pp. 187–202. Morgan Kaufmann, San Mateo (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Prata, P., Fazendeiro, P., Sequeira, P., Padole, C. (2012). A Comment on Bio-inspired Optimisation via GPU Architecture: The Genetic Algorithm Workload. In: Panigrahi, B.K., Das, S., Suganthan, P.N., Nanda, P.K. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2012. Lecture Notes in Computer Science, vol 7677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35380-2_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-35380-2_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35379-6
Online ISBN: 978-3-642-35380-2
eBook Packages: Computer ScienceComputer Science (R0)