Bisexual evolution: A novel bisexual evolutionary framework based on the Fisher's runaway process

Sexual reproduction plays an important role in evolution. However, in classic genetic algorithms(GAs), the evolutionary process is only implemented on an unisexual population. Although some sexual selection schemes for GAs have been proposed, only limited studies are focused on detailed mechanisms in sexual selection. In this paper, we focus on the modeling of some significant components in sexual selection, including the concepts of male trait, female mating preference. Thereafter, a novel evolutionary framework is constructed based on these models. The theoretical principle of this framework is the famous mechanism called Fisher's runaway process. Numeric optimization is carried out to evaluate the newly proposed framework on a large number of benchmark functions used in CEC2005 Special Session. Comparing with a classic real-coded genetic algorithm, the novel framework outperforms it on most functions. Although this framework is very preliminary, it has shown good potential in solving optimization problems.

[1]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[2]  Hidefumi Sawai,et al.  Evolutionary Computation Based on Sexual Selections Driving Asymmetrical Mutations , 2002 .

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

[4]  Y. Iwasa,et al.  Evolution of multiple sexual preferences by Fisher’s runaway process of sexual selection , 1993, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[6]  M. Kamo,et al.  Neural network for female mate preference, trained by a genetic algorithm , 1998 .

[7]  Andrew Lim,et al.  Sexual Selection for Genetic Algorithms , 2003, Artificial Intelligence Review.

[8]  A. Gray,et al.  I. THE ORIGIN OF SPECIES BY MEANS OF NATURAL SELECTION , 1963 .

[9]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

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

[11]  Allen J Moore,et al.  THE EVOLUTION OF SEXUAL DIMORPHISM BY SEXUAL SELECTION: THE SEPARATE EFFECTS OF INTRASEXUAL SELECTION AND INTERSEXUAL SELECTION , 1990, Evolution; international journal of organic evolution.

[12]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[13]  Lothar Thiele,et al.  A Comparison of Selection Schemes used in Genetic Algorithms , 1995 .

[14]  R. Lande.  Models of speciation by sexual selection on polygenic traits. , 1981, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

[16]  Robin Allenson,et al.  Genetic Algorithms with Gender for Multi-function Optimisation , 1992 .

[17]  David E. Goldberg,et al.  Genetic Algorithms, Tournament Selection, and the Effects of Noise , 1995, Complex Syst..

[18]  Peter M. Todd,et al.  The Role of Mate Choice in Biocomputation: Sexual Selection as a Process of Search, Optimization and Diversification , 1995, Evolution and Biocomputation.

[19]  Jing J. Liang,et al.  Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-Parameter Optimization , 2005 .

[20]  B. Bernstein,et al.  Animal Behavior , 1927, Japanese Marine Life.

[21]  Dan Boneh,et al.  On genetic algorithms , 1995, COLT '95.

[22]  Edmund M. A. Ronald,et al.  When Selection Meets Seduction , 1995, ICGA.

[23]  C. Darwin.  On the Origin of Species by Means of Natural Selection: Or, The Preservation of Favoured Races in the Struggle for Life , 2019 .