On enhancing genetic algorithms using new crossovers

This paper investigates the use of more than one crossover operator to enhance the performance of genetic algorithms. Novel crossover operators are proposed such as the Collision crossover, which is based on the physical rules of elastic collision, in addition to proposing two selection strategies for the crossover operators, one of which is based on selecting the best crossover operator and the other randomly selects any operator. Several experiments on some Travelling Salesman Problems (TSP) have been conducted to evaluate the proposed methods, which are compared to the well-known Modified crossover operator and partially mapped Crossover (PMX) crossover. The results show the importance of some of the proposed methods, such as the collision crossover, in addition to the significant enhancement of the genetic algorithms performance, particularly when using more than one crossover operator.

[1]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[2]  Tai-hoon Kim,et al.  Application of Genetic Algorithm in Software Testing , 2009 .

[3]  Chuan Wang,et al.  Associations between population topologies and Gaussian dynamic particle swarm performance , 2015, Int. J. Model. Identif. Control..

[4]  Zbigniew Michalewicz,et al.  Parameter Control in Evolutionary Algorithms , 2007, Parameter Setting in Evolutionary Algorithms.

[5]  Leandro dos Santos Coelho,et al.  Tuning of PID controller based on a multiobjective genetic algorithm applied to a robotic manipulator , 2012, Expert Syst. Appl..

[6]  Wael Mustafa.  Optimization of Production Systems Using Genetic Algorithms , 2003, Int. J. Comput. Intell. Appl..

[7]  Yanhong Wang,et al.  T-S fuzzy neural network predictive control for burning zone temperature in rotary kiln with improved hierarchical genetic algorithm , 2016, Int. J. Model. Identif. Control..

[8]  Lawrence Davis,et al.  Applying Adaptive Algorithms to Epistatic Domains , 1985, IJCAI.

[9]  D. J. Smith,et al.  A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.

[10]  Susana Cecilia Esquivel,et al.  Enhancing evolutionary algorithms through recombination and parallelism , 2000 .

[11]  Ravi Kumar Jatoth,et al.  Hybrid genetic algorithm-swarm intelligence-based tuning of temperature controller for continuously stirred tank reactor , 2016, Int. J. Model. Identif. Control..

[12]  Tzung-Pei Hong,et al.  Evolution of Appropriate Crossover and Mutation Operators in a Genetic Process , 2001, Applied Intelligence.

[13]  Kalyanmoy Deb,et al.  Understanding Interactions among Genetic Algorithm Parameters , 1998, FOGA.

[14]  Sanghamitra Bandyopadhyay,et al.  New operators of genetic algorithms for traveling salesman problem , 2004, ICPR 2004.

[15]  Koren Ward,et al.  Automated Crossover and Mutation Operator Selection on Genetic Algorithms , 2005 .

[16]  Andrius Usinskas,et al.  A SURVEY OF GENETIC ALGORITHMS APPLICATIONS FOR IMAGE ENHANCEMENT AND SEGMENTATION , 2007 .

[17]  Z H Ahmed,et al.  GENETIC ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM USING SEQUENTIAL CONSTRUCTIVE CROSSOVER , 2010 .

[18]  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).

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

[20]  A. Amsaveni,et al.  An efficient reversible data hiding approach for colour images based on Gaussian weighted prediction error expansion and genetic algorithm , 2015, Int. J. Adv. Intell. Paradigms.

[21]  Ali Belmehdi,et al.  Genetic Algorithms in Speech Recognition Systems , 2012 .

[22]  Pedro Larrañaga,et al.  Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators , 1999, Artificial Intelligence Review.

[23]  Yan Wu,et al.  Dynamic Crossover and Mutation Genetic Algorithm Based on Expansion Sampling , 2009, AICI.

[24]  Kanta Premji Vekaria,et al.  Selective Crossover in Genetic Algorithms: An Empirical Study , 1998, PPSN.

[25]  Mahmoud B. Alhasanat,et al.  Enhancing Genetic Algorithms using Multi Mutations , 2016, PeerJ Prepr..

[26]  Igor V. Kotenko,et al.  Improved genetic algorithms for solving the optimisation tasks for design of access control schemes in computer networks , 2015, Int. J. Bio Inspired Comput..

[27]  William M. Spears,et al.  Crossover or Mutation? , 1992, FOGA.

[28]  Kusum Deep,et al.  A new crossover operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[29]  William M. Spears,et al.  Adapting Crossover in Evolutionary Algorithms , 1995, Evolutionary Programming.

[30]  Hajime Nakamura,et al.  Optimization of facility planning and circuit routing for survivable transport networks - An approach based on genetic algorithm and incremental assignment , 1997 .

[31]  P.W.M. Tsang,et al.  A genetic algorithm for projective invariant object recognition , 1996, Proceedings of Digital Processing Applications (TENCON '96).

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

[33]  Yilmaz Kaya,et al.  A Novel Crossover Operator for Genetic Algorithms: Ring Crossover , 2011, ArXiv.

[34]  小田 稔周,et al.  Optimization of Facility Planning and Circuit Routing for Survivable Transport Networks : An Approach Based on Genetic Algorithm and Incremental Assignment(論文賞贈呈) , 1998 .

[35]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[36]  Alka Singh,et al.  Exploring Travelling Salesman Problem using Genetic Algorithm , 2014 .

[37]  Jean-Yves Potvin,et al.  Genetic Algorithms for the Traveling Salesman Problem , 2005 .

[38]  Hitesh Gupta,et al.  Speech Feature Extraction and Recognition Using Genetic Algorithm , 2014 .

[39]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[40]  Sam Kwong,et al.  Genetic algorithms: concepts and applications [in engineering design] , 1996, IEEE Trans. Ind. Electron..

[41]  W. Banzhaf,et al.  The “molecular” traveling salesman , 1990, Biological Cybernetics.

[42]  Kenneth A. De Jong,et al.  An Analysis of Multi-Point Crossover , 1990, FOGA.