A Novel Crossover Operator Designed to Exploit Synergies of Two Crossover Operators for Real-Coded Genetic Algorithms

In this paper a new crossover operator called the double distribution crossover (DDX) is proposed. The performance of DDX is compared with existing real-coded crossover operator namely Laplace crossover (LX). DDX is used in conjunction with a well-known mutation operator; Power mutation (PM) to obtain a new generational real-coded genetic algorithm called DDX-PM. DDX-PM is compared with the existing LX-PM. The performance of both the genetic algorithms is compared on the basis of success rate, average function evaluation, average error and computational time, and the preeminence of the proposed crossover operator is established.

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

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

[3]  Byung Ro Moon,et al.  Exploiting synergies of multiple crossovers: initial studies , 1995, Proceedings of 1995 IEEE International Conference on Evolutionary Computation.

[4]  Francisco Herrera,et al.  Hybrid crossover operators for real-coded genetic algorithms: an experimental study , 2005, Soft Comput..

[5]  Kusum Deep,et al.  Global Optimization of Lennard-Jones Potential Using Newly Developed Real Coded Genetic Algorithms , 2011, 2011 International Conference on Communication Systems and Network Technologies.

[6]  Nedim Tutkun,et al.  Optimization of multimodal continuous functions using a new crossover for the real-coded genetic algorithms , 2009, Expert Syst. Appl..

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

[8]  Kalyanmoy Deb,et al.  A Computationally Efficient Evolutionary Algorithm for Real-Parameter Optimization , 2002, Evolutionary Computation.

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

[10]  Byung Ro Moon,et al.  An empirical study on the synergy of multiple crossover operators , 2002, IEEE Trans. Evol. Comput..

[11]  Manoj Thakur,et al.  A new genetic algorithm for global optimization of multimodal continuous functions , 2014, J. Comput. Sci..

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

[13]  M. M. Ali,et al.  Integrated crossover rules in real coded genetic algorithms , 2007, Eur. J. Oper. Res..