Performance Estimation of Differential Evolution, Particle Swarm Optimization and Cuckoo Search Algorithms

Most design optimization problems in engineering are in general extremely nonlinear and deal with various design variables under complex restrictions. Traditional mathematical optimization procedure may fail to find the optimum solution to real-world problems. Evolutionary Algorithms (EAs) can serve as an efficient approach for these types of optimization problems. In this paper, Particle Swarm Optimization (PSO), Differential Evolution (DE) and Cuckoo Search (CS) algorithms are used to find the optimal solution for some typical unimodal and multimodal benchmark functions. The source codes of all these algorithms are developed using C language and tested on a core i5, 2.4 GHz processor with 8 GB internal RAM. PSO algorithm has a simplicity of implementation and good convergence speed. In contrast, CS algorithm has good ability to find a global optimum solution. To use the advantages of CS and PSO algorithms, a hybrid algorithm of CS and PSO (CSPSO) is implemented and tested with the same benchmark functions. The experimental simulation results obtained by all these algorithms show that hybrid CSPSO outperforms with PSO, DE and CS algorithms.

[1]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[2]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[3]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[4]  Pinar Civicioglu,et al.  A conceptual comparison of the Cuckoo-search, particle swarm optimization, differential evolution and artificial bee colony algorithms , 2013, Artificial Intelligence Review.

[5]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[6]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[7]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[8]  Vasan Arunachalam,et al.  Optimization Using Differential Evolution , 2008 .

[9]  Julia Naomi Rosenfield Boeira The Effects of "Preferentialism" on a Genetic Algorithm Population over Elitism and Regular Development in a Binary F6 Fitness Function , 2016 .

[10]  Iztok Fister,et al.  A comprehensive review of cuckoo search: variants and hybrids , 2013, Int. J. Math. Model. Numer. Optimisation.

[11]  Yu Liu,et al.  A novel bat algorithm with habitat selection and Doppler effect in echoes for optimization , 2015, Expert Syst. Appl..

[12]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Wenxin Yu,et al.  A Novel and Improved Firefly Algorithm Based on Two-order Oscillation , 2017 .

[14]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[15]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[16]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[17]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[18]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[19]  Bharat V. Chawda,et al.  Investigating Performance of Various Natural Computing Algorithms , 2017 .

[20]  D. Werner,et al.  Wind Driven Optimization (WDO): A novel nature-inspired optimization algorithm and its application to electromagnetics , 2010, 2010 IEEE Antennas and Propagation Society International Symposium.

[21]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..