Abstract
Maintaining genetic diversity as a means to avoid premature convergence is critical in Genetic Programming. Several approaches have been proposed to achieve this, with some focusing on the mating phase from coupling dissimilar solutions to some form of self-adaptive selection mechanism. In nature, genetic diversity can be the consequence of many different factors, but when considering reproduction Sexual Selection can have an impact on promoting variety within a species. Specifically, Mate Choice often results in different selective pressures between sexes, which in turn may trigger evolutionary differences among them. Although some mechanisms of Sexual Selection have been applied to Genetic Programming in the past, the literature is scarce when it comes to mate choice. Recently, a way of modelling mating preferences by ideal mate representations was proposed, achieving good results when compared to a standard approach. These mating preferences evolve freely in a self-adaptive fashion, creating an evolutionary driving force of its own alongside fitness pressure. The inner mechanisms of this approach operate from personal choice, as each individual has its own representation of a perfect mate which affects the mate to be selected.
In this paper, we compare this method against a random mate choice to assess whether there are advantages in evolving personal preferences. We conducted experiments using three symbolic regression problems and different mutation rates. The results show that self-adaptive mating preferences are able to create a more diverse set of solutions when compared to the traditional approach and a random mate approach (with statistically significant differences) and have a higher success rate in three of the six instances tested.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Darwin, C.: On the Origins of Species by Means of Natural Selection. Murray, London (1859)
Poli, R., Langdon, W.B., McPhee, N.F.: A Field Guide to Genetic Programming. Lulu Enterprises, London (2008)
Eiben, A., Smith, J.: From evolutionary computation to the evolution of things. Nature 521, 476–482 (2015)
Back, T., Hammel, U., Schwefel, H.-P.: Evolutionary computation: comments on the history and current state. IEEE Trans. Evol. Comput. 1(1), 3–17 (1997)
Eiben, A.E. and Smith, J.E.: Introduction to Evolutionary Computing. In: Natural Computing Series, 2nd edn. Springer, Heidelberg (2015). https://doi.org/10.1007/978-3-662-44874-8
Eiben, A.E., Schippers, C.A.: On evolutionary exploration and exploitation. Fundamenta Informaticae 35(1), 35–50 (1998)
Burke, E., Gustafson, S., Kendall, G.: Diversity in genetic programming: an analysis of measures and correlation with fitness. IEEE Trans. Evol. Comput. 8, 47–62 (2004)
Zhang, K., Shasha, D.: Simple fast algorithms for the editing distance between trees and related problems. SIAM J. Comput 18, 1245–1262 (1989)
Hien, N.T., Hoai, N.X.: A brief overview of population diversity measures in genetic programming. In Proceedings 3rd Asian-Pacific Workshop on Genetic Programming, Hanoi, Vietnam, pp. 128–139 (2006)
Gayon, J.: Sexual selection: another darwinian process. Comptes Rendus Biologies 333(2), 134–144 (2010)
Alonzo, S. H., Servedio, M.R.: Grey zones of sexual selection: why is finding a modern definition so hard? Proc. Roy. Soc. B: Biol. Sci. 286 (2019)
Clutton-Brock, T.: Sexual selection in males and females. Science 318, 1882–1885 (2007)
Ralls, K., Mesnick, S.: Sexual dimorphism. In: Perrin, W.F., Würsig, B., Thewissen, J.G.M. (eds), Encyclopedia of Marine Mammals, 2nd edn., pp. 1005–1011. Academic Press, London (2009)
Jones, A., Ratterman, N.: Mate choice and sexual selection: what have we learned since Darwin? Proc. Natl. Acad. Sci. 106(Supplement 1), 10001–10008 (2009)
Drezner, T., Drezner, Z.: Gender-specific genetic algorithms. INFOR Inf. Syst. Oper. Res. 44(2), 117–127 (2006)
Bandyopadhyay, S., Pal, S.K., Maulik, U.: Incorporating chromosome differentiation in genetic algorithms. Inf. Sci. 104(3–4), 293–319 (1998)
Zhu, Y., Yang, Z., Song, J.: A genetic algorithm with age and sexual features. In: Huang, D.-S., Li, K., Irwin, G.W. (eds.) Intelligent Computing. ICIC 2006. LNCS, vol. 4113. Springer, Heidelberg (2006). https://doi.org/10.1007/11816157
Vrajitoru, D.: Natural selection and mating constraints with genetic algorithms. Int. J. Model. Simul. 28(2), 188–194 (2008)
Varnamkhasti, M.J.: Sexual selection and evolution of male and female choice in genetic algorithm. Sci. Res. Essays 7(31), 2788–2804 (2012)
Varnamkhasti, M.J., Lee, L.S.: A genetic algorithm based on sexual selection for the multidimensional 0/1 knapsack problems. Int. J. Mod. Phys.: Conf. Ser. 9, 422–431 (2012)
Fry, R., Smith, S.L., Tyrrell, A.M.: A self-adaptive mate selection model for genetic programming. In: IEEE Congress on Evolutionary Computation, vol. 3, pp. 2707–2714 (2005)
Smorodkina, E., Tauritz D.: Toward automating EA configuration: the parent selection stage. In IEEE Congress on Evolutionary Computation, pp. 63–70 (2007)
Leitão, A.: Sexual Selection through Mate Choice in Evolutionary Computation. PhD thesis, Universidade de Coimbra (2019)
McDermott, J., et al.: Genetic programming needs better benchmarks. In: Proceedings of the 14th Annual Conference on Genetic and Evolutionary Computation, pp. 791–798. Association for Computing Machinery, Philadelphia (2012)
Sheskin, D.J.: Handbook of Parametric and Nonparametric Statistical Procedures, 2nd edn. Chapman & Hall/CRC, Boca Raton (2000)
Acknowledgements
This work is funded by national funds through the FCT - Foundation for Science and Technology, I.P., within the scope of the project CISUC - UI/BD/151046/2021 and by European Social Fund, through the Regional Operational Program Centro 2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Simões, J.M., Lourenço, N., Machado, P. (2023). All You Need is Sex for Diversity. In: Pappa, G., Giacobini, M., Vasicek, Z. (eds) Genetic Programming. EuroGP 2023. Lecture Notes in Computer Science, vol 13986. Springer, Cham. https://doi.org/10.1007/978-3-031-29573-7_18
Download citation
DOI: https://doi.org/10.1007/978-3-031-29573-7_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-29572-0
Online ISBN: 978-3-031-29573-7
eBook Packages: Computer ScienceComputer Science (R0)