An empirical investigation into the effects of chaos on different types of evolutionary crossover operators for efficient global search in complicated landscapes
- 2 December 2014
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 93 (1) , 3-26
Abstract
In this study, a comprehensive empirical test is conducted to analyse the effects of two well-known chaotic maps, namely sinusoidal and logistic maps, on the efficacy of double Pareto crossover, Laplace crossover and simulated binary crossover operators for the global optimization of continuous problems. To do so, 13 well-known numerical benchmark problems in three distinctive dimensions, namely 50D, 100D and 200D, are considered and the genetic algorithm (GA) with simple version and chaos-enhanced versions of the mentioned crossover operators are utilized for optimizing these functions. Furthermore, a time complexity analysis is conducted to find out the impact of hybridizing the chaos and the evolutionary operators on the computational complexity of GA. The results of the experimental analysis provide us with fruitful information regarding the scalability, computational complexity and exploration/exploitation capability of the considered rival optimization algorithms, as well as, demonstrate the efficacy of chaos-evolutionary computing for numerical continuous optimizations.Keywords
This publication has 24 references indexed in Scilit:
- Optimal design of laser solid freeform fabrication system and real-time prediction of melt pool geometry using intelligent evolutionary algorithmsApplied Soft Computing, 2013
- Global stability analysis of computer networks with arbitrary topology and time-varying delaysJournal of Zhejiang University SCIENCE C, 2010
- Stabilizing fixed points of time-delay systems close to the Hopf bifurcation using a dynamic delayed feedback control methodJournal of Physics A: Mathematical and Theoretical, 2009
- Chaos embedded particle swarm optimization algorithmsChaos, Solitons & Fractals, 2009
- A new chaotic algorithm for image encryptionChaos, Solitons & Fractals, 2006
- A novel immune evolutionary algorithm incorporating chaos optimizationPattern Recognition Letters, 2006
- Improved particle swarm optimization combined with chaosChaos, Solitons & Fractals, 2005
- Application of chaos in simulated annealingChaos, Solitons & Fractals, 2004
- Chaotic sequences to improve the performance of evolutionary algorithmsIEEE Transactions on Evolutionary Computation, 2003
- Chaotic simulated annealing by a neural network model with transient chaosNeural Networks, 1995