A Novel Parent Centric Crossover with the Log-Logistic Probabilistic Approach Using Multimodal Test Problems for Real-Coded Genetic Algorithms

In this paper, a comprehensive empirical study is conducted to evaluate the performance of a new real-coded crossover operator called Fisk crossover (FX) operator. The basic aim of the proposed study is to preserve population diversity as well as to avoid local optima. In this context, a new crossover operator is designed and developed which is linked with Log-logistic probability distribution. For its global performance, a realistic comparison is made between FX versus double Pareto crossover (DPX), Laplace crossover (LX), and simulated binary crossover (SBX) operators. Moreover, these crossover operators are also used in conjunction with three mutation operators called power mutation (PM), Makinen, Periaux, and Toivanen mutation (MPTM), and nonuniform mutation (NUM) for inclusive evaluation. The performance of probabilistic-based algorithms is tested on a set of twenty-one well-known nonlinear optimization benchmark functions with diverse features. The empirical results show a substantial dominance of FX over other crossover operators with authentication of performance index (PI). Moreover, we also examined the significance of the proposed crossover scheme by administrating ANOVA and Gabriel pairwise multiple comparison test. Finally, the statistically significant results of the proposed crossover scheme have a definite edge over the other schemes, and it is also expected that FX has a great potential to solve complex optimization problems.

[1]  Feng Qian,et al.  A hybrid genetic algorithm with the Baldwin effect , 2010, Inf. Sci..

[2]  Kaisa Miettinen,et al.  Numerical Comparison of Some Penalty-Based Constraint Handling Techniques in Genetic Algorithms , 2003, J. Glob. Optim..

[3]  Héctor Pomares,et al.  Statistical analysis of the main parameters involved in the design of a genetic algorithm , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[4]  Zbigniew Michalewicz,et al.  Evolutionary algorithms for constrained engineering problems , 1996, Computers & Industrial Engineering.

[5]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[6]  Fahim Ashkar,et al.  Fitting the log-logistic distribution by generalized moments , 2006 .

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

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  E U HAQ,et al.  PERFORMANCE EVALUATION OF NOVEL SELECTION PROCESSES THROUGH HYBRIDIZATION OF K-MEANS CLUSTERING AND GENETIC ALGORITHM , 2019, Applied Ecology and Environmental Research.

[10]  K. Miettinen,et al.  Quasi-random initial population for genetic algorithms , 2004 .

[11]  J. Périaux,et al.  Multidisciplinary shape optimization in aerodynamics and electromagnetics using genetic algorithms , 1999 .

[12]  K. Deb An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[13]  John Knox,et al.  Tabu search performance on the symmetric traveling salesman problem , 1994, Comput. Oper. Res..

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

[15]  Rohitash Chandra,et al.  The forward kinematics of the 6-6 parallel manipulator using an evolutionary algorithm based on generalized generation gap with parent-centric crossover , 2014, Robotica.

[16]  Ioannis G. Tsoulos,et al.  Modifications of real code genetic algorithm for global optimization , 2008, Appl. Math. Comput..

[17]  F. Herrera,et al.  Dynamic and heuristic fuzzy connectives‐based crossover operators for controlling the diversity and convergence of real‐coded genetic algorithms , 1996 .

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

[19]  Mengjie Zhang,et al.  Crossover-based local search in cooperative co-evolutionary feedforward neural networks , 2012, Appl. Soft Comput..

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

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

[22]  Sai-Ho Ling,et al.  An Improved Genetic Algorithm with Average-bound Crossover and Wavelet Mutation Operations , 2007, Soft Comput..

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

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

[25]  C. Mohan,et al.  A Controlled Random Search Technique Incorporating the Simulated Annealing Concept for Solving Integer and Mixed Integer Global Optimization Problems , 1999, Comput. Optim. Appl..

[26]  K. Ruben Gabriel,et al.  A Simple Method of Multiple Comparisons of Means , 1978 .

[27]  A. Gago-Benitez,et al.  Log-logistic modeling of sensory flow delays in networked telerobots , 2013, 2012 IEEE Sensors.