Comparative review of selection techniques in genetic algorithm

This paper compares various selection techniques used in Genetic Algorithm. Genetic algorithms are optimization search algorithms that maximize or minimizes given functions. Indentifying the appropriate selection technique is a critical step in genetic algorithm. The process of selection plays an important role in resolving premature convergence because it occurs due to lack of diversity in the population. Therefore selection of population in each generation is very important. In this study, we have reported the significant work conducted on various selection techniques and the comparison of selection techniques.

[1]  J. Magalhães-Mendes,et al.  An Experimental Study of Genetic Crossover Operators for the Job Shop Scheduling Problem , 2012 .

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

[3]  Jun Zhang,et al.  Comparison of Performance between Different Selection Strategies on Simple Genetic Algorithms , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[4]  Omar Al Jadaan,et al.  IMPROVED SELECTION OPERATOR FOR GA 1 , 2008 .

[5]  Ivo Vondrák.  SCHOOL TIMETABLE GENERATING USING GENETIC ALGORITHM , 2002 .

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

[7]  Alberto Colorni,et al.  A genetic algorithm to solve the timetable problem , 1992 .

[8]  Carlos M. Fonseca,et al.  Multi-objective evolutionary algorithm for land-use management problem , 2007 .

[9]  Konstantinos G. Margaritis,et al.  A Proposed Genetic Algorithm Selection Method , 2006 .

[10]  Deepti Mehrotra,et al.  Genetic algorithms: concepts, issues and a case study of grammar induction , 2012, CUBE.

[11]  Calvin C. Gotlieb,et al.  The Construction of Class-Teacher Time-Tables , 1962, IFIP Congress.

[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]  B. Julstrom.  It's all the same to me: revisiting rank-based probabilities and tournaments , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[14]  T. K. Bandopadhyaya,et al.  Journal of Theoretical and Applied Information Technology , 2022 .

[15]  J. E. Baker,et al.  An analysis of the effects of selection in genetic algorithms , 1989 .

[16]  David Abramson,et al.  A PARALLEL GENETIC ALGORITHM FOR SOLVING THE SCHOOL TIMETABLING PROBLEM , 1992 .

[17]  R.SIVARAJ,et al.  A REVIEW OF SELECTION METHODS IN GENETIC ALGORITHM , 2011 .

[18]  Heinz Mühlenbein,et al.  Predictive Models for the Breeder Genetic Algorithm I. Continuous Parameter Optimization , 1993, Evolutionary Computation.

[19]  Kotaro Hirasawa,et al.  Multiple Sequence Alignment Based on Genetic Algorithms with Reserve Selection , 2008, 2008 IEEE International Conference on Networking, Sensing and Control.

[20]  Kalyanmoy Deb,et al.  Solving Class Timetabling Problem of IIT Kanpur using Multi-Objective Evolutionary Algorithm , 2022 .

[21]  John Geraghty,et al.  Genetic Algorithm Performance with Different Selection Strategies in Solving TSP , 2011 .

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

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

[24]  Hari Mohan Pandey.  Context free grammar induction library using Genetic Algorithms , 2010, 2010 International Conference on Computer and Communication Technology (ICCCT).

[25]  Tughrul Arslan,et al.  Elitist selection schemes for genetic algorithm based printed circuit board inspection system , 2005, 2005 IEEE Congress on Evolutionary Computation.

[26]  Ankit Chaudhary,et al.  A comparative review of approaches to prevent premature convergence in GA , 2014, Appl. Soft Comput..

[27]  V. Rahmat-Samii,et al.  Genetic algorithms in engineering electromagnetics , 1997 .

[28]  Nitin S. Choubey,et al.  Developing Genetic Algorithm Library Using Java for CFG Induction , 1970 .

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