A self-adaptive Mate Choice model for Symbolic Regression

Sexual Selection through Mate Choice has for the past few decades attracted the attention of many researchers from different fields. Numerous contributions and supporting evidence for the role and impact of Sexual Selection through Mate Choice in Evolution have emerged since then. Just like Evolutionary Theory has had to adapt its models to account for Sexual Selection through Mate Choice and its effects, it is relevant to study and analyse the impact that Mate Choice may have on Evolutionary Algorithms. In this study we describe a nature inspired self-adaptive Mate Choice approach designed to tackle Symbolic Regression problems. Results on a set of test functions are presented and compared to a standard approach, showing that Mate Choice is able to contribute to enhanced results on complex instances of Symbolic Regression. Also, the resulting behaviours are contrasted and discussed, suggesting that Mate Choice is able to evolve Mating evaluation functions that are able to select partners in meaningful and valuable ways.

[1]  C. Fernandes,et al.  A study on non-random mating and varying population size in genetic algorithms using a royal road function , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[2]  R. A. Fisher,et al.  The Genetical Theory of Natural Selection , 1931 .

[3]  A. Tuson,et al.  The Single Chromosome's Guide to Dating , 1997, ICANNGA.

[4]  N. Pierce.  Origin of Species , 1914, Nature.

[5]  Larry J. Eshelman,et al.  Preventing Premature Convergence in Genetic Algorithms by Preventing Incest , 1991, ICGA.

[6]  D. V. jitoru.  NATURAL SELECTION AND MATING CONSTRAINTS WITH GENETIC ALGORITHMS , 2008 .

[7]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

[8]  Maarten Keijzer,et al.  Improving Symbolic Regression with Interval Arithmetic and Linear Scaling , 2003, EuroGP.

[9]  Graham Kendall,et al.  Diversity in genetic programming: an analysis of measures and correlation with fitness , 2004, IEEE Transactions on Evolutionary Computation.

[10]  Penousal Machado,et al.  Evolving Fitness Functions for Mating Selection , 2011, EuroGP.

[11]  Worthy N. Martin,et al.  Enhancing GA Performance through Crossover Prohibitions Based on Ancestry , 1995, International Conference on Genetic Algorithms.

[12]  John H. Cartwright,et al.  Evolution and Human Behavior: Darwinian Perspectives On Human Nature , 2000, Politics and the Life Sciences.

[13]  Anikó Ekárt,et al.  A Metric for Genetic Programs and Fitness Sharing , 2000, EuroGP.

[14]  Michael O'Neill,et al.  Genetic Programming and Evolvable Machines Manuscript No. Semantically-based Crossover in Genetic Programming: Application to Real-valued Symbolic Regression , 2022 .

[15]  Z. Michalewicz,et al.  Your brains and my beauty: parent matching for constrained optimisation , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[16]  R. Punnett,et al.  The Genetical Theory of Natural Selection , 1930, Nature.

[17]  Agostinho C. Rosa,et al.  Using assortative mating in genetic algorithms for vector quantization problems , 2001, SAC.

[18]  P. Pye-Smith.  The Descent of Man, and Selection in Relation to Sex , 1871, Nature.

[19]  A. Zahavi.  Mate selection-a selection for a handicap. , 1975, Journal of theoretical biology.

[20]  Lashon B. Booker,et al.  Intelligent Behavior as an Adaptation to the Task Environment , 1982 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Peter J. Angeline,et al.  Adaptive and Self-adaptive Evolutionary Computations , 1995 .

[23]  Lashon B. Booker,et al.  Improving the Performance of Genetic Algorithms in Classifier Systems , 1985, ICGA.

[24]  Andrew M. Tyrrell,et al.  A self-adaptive mate selection model for genetic programming , 2005, 2005 IEEE Congress on Evolutionary Computation.

[25]  Stefan Wagner,et al.  SexualGA: Gender-Specific Selection for Genetic Algorithms , 2005 .

[26]  C. Darwin.  The Descent of Man and Selection in Relation to Sex: INDEX , 1871 .

[27]  Charles Darwin,et al.  On the origin of species, 1859 , 1988 .

[28]  Penousal Machado,et al.  Self-adaptive mate choice for cluster geometry optimization , 2013, GECCO '13.

[29]  Robert A. Foley.  Evolution and Human Behavior: Darwinian Perspectives on Human Nature.Second Edition. ByJohn Cartwright. Cambridge (Massachusetts): MIT Press. $80.00 (hardcover); $36.00 (paper). xxviii + 418 p.; ill.; index. 978‐0‐262‐03380‐0 (hc); 978‐0‐262‐53304‐1 (pb). 2008. , 2009 .

[30]  Leonardo Vanneschi,et al.  Genetic programming needs better benchmarks , 2012, GECCO '12.

[31]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[32]  R A Fisher,et al.  The evolution of sexual preference. , 1915, The Eugenics review.

[33]  F. Rafferty.  Evolutionary psychology. , 1999, Journal of the American Academy of Child and Adolescent Psychiatry.

[34]  Daniel R. Tauritz,et al.  Learning individual mating preferences , 2011, GECCO '11.

[35]  Edmund K. Burke,et al.  On improving genetic programming for symbolic regression , 2005, 2005 IEEE Congress on Evolutionary Computation.