Novel Approach to Polygamous Selection in Genetic Algorithms

Genetic algorithms are adaptive heuristic search algorithms which have been successfully used in a number of applications and their performance are mainly influenced by selection operator. In this paper three variants of polygamous selection, a special case of elitism where the best individual of the population act as one parent for mating with other chromosomes in all crossover operations, are proposed, their performances are compared along with other selection approaches such as roulette wheel, rank, annealed etc.

[1]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[2]  Hans-Paul Schwefel,et al.  Numerical Optimization of Computer Models , 1982 .

[3]  R. Paxton,et al.  Male mating behaviour and mating systems of bees: an overview , 2005 .

[4]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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

[6]  Rakesh Kumar,et al.  Blending Roulette Wheel Selection & Rank Selection in Genetic Algorithms , 2012 .

[7]  Stephan M. Winkler,et al.  Genetic Algorithms and Genetic Programming - Modern Concepts and Practical Applications , 2009 .

[8]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

[9]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

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

[11]  David B. Fogel,et al.  Evolutionary Computation: Toward a New Philosophy of Machine Intelligence (IEEE Press Series on Computational Intelligence) , 2006 .

[12]  Kalyanmoy Deb,et al.  A Comparative Analysis of Selection Schemes Used in Genetic Algorithms , 1990, FOGA.

[13]  Yang Feng,et al.  An Improved Genetic Algorithm Based on Polygymy , 2010, 2010 Third International Symposium on Intelligent Information Technology and Security Informatics.

[14]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .