Abstract
Genetic Algorithms (GA) are a common probabilistic optimization method based on the model of natural evolution. One important operator in these algorithms is the selection. Some works has been done to classify the different selection schemes as roulette wheel selection, tournament selection etc. An enhanced version of tournament selection named elite tournament selection is introduced in this paper. This novel selection method solves probably the only one disadvantage of the standard tournament selection, which is that it does not guarantee reproduction of the best solution. In the part of this paper probability equations for the tournament and elite tournament selection are defined. On this base we derive further conclusions. The binomial distribution and convolution are used for mathematical description. Theoretical calculations are verified by means of real experiments.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
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
Blicke, T., Thiele, L.: A Comparison of Selection Schemes used in Genetic Algorithms. Swis Federal Institute of Technology (EHT), TIK-Report, Nr. 11, Version 2, 2nd edn. (1995)
Goldberg, D.E., Deb, K.: A Comparative Analysis of Selection Schemes used in Genetic Algorithms. In: Rawlins, G.J.E. (ed.) Foundations of Genetic Algorithms, pp. 69–93. Morgan Kaufmann, San Francisco (1991)
Matousek, R.: Selected Methods of Artificial Intelligence - Implementations and Applications (in Czech). PhD thesis, Brno University of Technology, Brno, Czech Republic, pp. 43–44 (2004)
Thierens, D., Goldberg, D.: Convergence models of genetic algorithm selection schemes. In: Davidor, Y., Männer, R., Schwefel, H.-P. (eds.) PPSNIII 1994. LNCS, vol. 866, pp. 119–129. Springer, Heidelberg (1994)
Lee, S.W., Soak, S.M., Mahalik, N.P., Ahn, B.H., Jeon, M.G.: Mathematical and Empirical Analysis of the Real World Tournament Selection. In: Gabrys, B., Howlett, R.J., Jain, L.C. (eds.) KES 2006. LNCS (LNAI), vol. 4251, pp. 130–137. Springer, Heidelberg (2006)
Lee, S.W., Soak, S.M., Mahalik, N.P., Ahn, B.H., Jeon, M.G.: Statistical properties analysis of real world tournament selection in genetic algorithms. Applied Intelligence 28(2), 195–205 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Matoušek, R. (2009). Genetic Algorithm and Advanced Tournament Selection Concept. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-03211-0_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03210-3
Online ISBN: 978-3-642-03211-0
eBook Packages: EngineeringEngineering (R0)