Abstract
In this paper we analyze the performance of a novel genetic selection mechanism based on the classic tournament selection. This method tries to utilize the information present in the solution space of individuals, before mapping their solutions to a fitness measure. This allows to favour individuals dependent on what state the evolutionary search is in. If a population is caught up in several local optima, the correlation of the distance between the individuals and their performance tends to be lower than when the population converges to a single global optimum. We utilize this information by structuring the tournaments in a way favorable to each situation. The results of the experiments suggest that this new selection method is beneficial.
Similar content being viewed by others
Notes
- 1.
The one with the lowest average distance to other individuals.
References
Ackley, D.: A Connectionist Machine for Genetic Hillclimbing, vol. 28. Springer Science & Business Media (2012)
Dixon, L.C.W., Szegö, G.P.: The global optimization problem: an introduction. Towards Global Optim. 2, 1–15 (1978)
Golberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning, p. 102. Addion wesley, Reading (1989)
Griewank, A.O.: Generalized descent for global optimization. J. Optim. Theory Appl. 34(1), 11–39 (1981)
Homaifar, A., Qi, C.X., Lai, S.H.: Constrained optimization via genetic algorithms. Simulation 62(4), 242–253 (1994)
Lance, G.N., Williams, W.T.: Computer programs for hierarchical polythetic classification (similarity analyses). Comput. J. 9(1), 60–64 (1966)
Lee, C.-G., Cho, D.-H., Jung, H.-K.: Niching genetic algorithm with restricted competition selection for multimodal function optimization. IEEE Trans. Magn. 35(3), 1722–1725 (1999)
Mahfoud, S.W.: Niching methods for genetic algorithms. Urbana 51(95001), 62–94 (1995)
Molga, M., Smutnicki, C.: Test functions for optimization needs (2005)
Mühlenbein, H., Schomisch, M., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17(6–7), 619–632 (1991)
Rosenbrock, H.H.: An automatic method for finding the greatest or least value of a function. Comput. J. 3(3), 175–184 (1960)
Sareni, B., Krahenbuhl, L.: Fitness sharing and niching methods revisited. IEEE Trans. Evol. Comput. 2(3), 97–106 (1998)
Schwefel, H.-P.P.: Evolution, Optimum Seeking: The Sixth Generation. Wiley, New York (1993)
Yao, X., Liu, Y., Lin, G.: Evolutionary programming made faster. IEEE Trans. Evol. Comput. 3(2), 82–102 (1999)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
A Appendix
A Appendix
Table 5 shows the quantiles and mean of the mean-squared errors for all the benchmark problems. The baseline results are dominated for nearly all problems except for \(f_{13}\) to \(f_{15}\).
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Oesch, C. (2017). Distance-Based Tournament Selection. In: Squillero, G., Sim, K. (eds) Applications of Evolutionary Computation. EvoApplications 2017. Lecture Notes in Computer Science(), vol 10199. Springer, Cham. https://doi.org/10.1007/978-3-319-55849-3_45
Download citation
DOI: https://doi.org/10.1007/978-3-319-55849-3_45
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55848-6
Online ISBN: 978-3-319-55849-3
eBook Packages: Computer ScienceComputer Science (R0)