Sexual Selection for Genetic Algorithms

Genetic Algorithms (GA) have been widely used inoperations research andoptimization since first proposed. A typical GAcomprises three stages, the encoding, theselection and the recombination stages. In thiswork, we focus our attention on the selectionstage of GA, and review afew commonly employed selection schemes andtheir associated scalingfunctions. We also examine common problems andsolution methods forsuch selection schemes.We then propose a new selection scheme inspiredby sexual selectionprinciples through female choice selection, andcompare the performance of this new schemewith commonly used selection methods in solvingsome well-known problems including the Royal RoadProblem, the Open Shop Scheduling Problem andthe Job Shop Scheduling Problem.

[1]  K. Matsui New selection method to improve the population diversity in genetic algorithms , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[2]  John H. Holland,et al.  When will a Genetic Algorithm Outperform Hill Climbing , 1993, NIPS.

[3]  Emanuel Falkenauer,et al.  A genetic algorithm for job shop , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[4]  Melanie Mitchell,et al.  The royal road for genetic algorithms: Fitness landscapes and GA performance , 1991 .

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

[6]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

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

[8]  T. Back Selective pressure in evolutionary algorithms: a characterization of selection mechanisms , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.

[9]  A. Bennett The Origin of Species by means of Natural Selection; or the Preservation of Favoured Races in the Struggle for Life , 1872, Nature.

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

[11]  Peter Ross,et al.  A Promising Hybrid GA/Heuristic Approach for Open-Shop Scheduling Problems , 1994, ECAI.

[12]  Peter Ross,et al.  A Promising Genetic Algorithm Approach to Job-Shop SchedulingRe-Schedulingand Open-Shop Scheduling Problems , 1993, ICGA.

[13]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[14]  A. Eiben,et al.  A multi-sexual genetic algorithm for multiobjective optimization , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

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

[16]  Krasimir D. Kolarov The role of selection in evolutionary algorithms , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[17]  James P. Crutchfield,et al.  Statistical Dynamics of the Royal Road Genetic Algorithm , 1999, Theor. Comput. Sci..

[18]  Paul Molitor,et al.  New Crossover Methods For Sequencing Problems , 1996, PPSN.

[19]  S. Louis,et al.  Genetic Algorithms for Open Shop Scheduling and Re-scheduling , 1996 .

[20]  Sami Khuri,et al.  Genetic Algorithms for Solving Open Shop Scheduling Problems , 1999, EPIA.

[21]  Heinz Mühlenbein,et al.  Analysis of Selection(cid:2) Mutation and Recombination in Genetic Algorithms , 1993 .

[22]  Thomas Bäck,et al.  Extended Selection Mechanisms in Genetic Algorithms , 1991, ICGA.

[23]  C. Darwin Charles Darwin The Origin of Species by means of Natural Selection or The Preservation of Favoured Races in the Struggle for Life , 2004 .

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

[25]  B. R. Fox,et al.  Genetic Operators for Sequencing Problems , 1990, FOGA.

[26]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Local Search , 1996, INFORMS J. Comput..

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