Abstract

Cuckoo search is one of nature-inspired algorithms successfully used for solving different optimisation problems. Cuckoo search has proved to be very effective than other nature-inspired algorithms, however, there is still room to improve it further by either by step sizes or probability of finding foreign egg. In this paper, we present an improved cuckoo search algorithm using a Pareto distribution instead of Levy distribution as per original cuckoo search. Five cuckoo search algorithms based on different distribution functions are developed and compared for performances, computational time and convergence rates. These cuckoo search algorithms performances were validated against ten standard test functions. It was found that the cuckoo search algorithm based on Pareto distribution outperformed other cuckoo search algorithms, i.e. Levy-based cuckoo search, Cauchy-based cuckoo search, Gauss-based cuckoo search and Gamma-based cuckoo search.

Keyword

Cuckoo search, Levy distribution, Cauchy distribution, Gamma distribution, Pareto distribution, Gauss distribution and test functions.

Cite this article

Refference

[1][1]Belič E, Lukač N, Deželak K, Žalik B, Štumberger G. GPU-based online optimization of low voltage distribution network operation. IEEE Transactions on Smart Grid. 2017; 8(3):1460-8.

[2][2]Koppel A, Sadler BM, Ribeiro A. Proximity without consensus in online multi-agent optimization. In IEEE international conference on acoustics, speech and signal processing 2016 (pp. 3726-30). IEEE.

[3][3]Platonov A. Information theory and optimization of analog feedback communication systems. In black sea conference on communications and networking (BlackSeaCom) 2016 (pp. 1-5). IEEE.

[4][4]Tang M, Gao L, Pang H, Huang J, Sun L. Optimizations and economics of crowdsourced mobile streaming. IEEE Communications Magazine. 2017; 55(4):21-7.

[5][5]Das S, Doppa JR, Pande PP, Chakrabarty K. Design-space exploration and optimization of an energy-efficient and reliable 3-D Small-world network-on-chip. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems. 2017; 36(5):719-32.

[6][6]Yan Z, Fan J, Wang J. A collective neurodynamic approach to constrained global optimization. IEEE Transactions on Neural Networks and Learning Systems. 2017; 28(5):1206-15.

[7][7]Parkinson AR, Balling R, Hedengren JD. Optimization methods for engineering design. Brigham Young University. 2013.

[8][8]Hegazy O, Soliman OS, Salam MA. Comparative study between FPA, BA, MCS, ABC, and PSO algorithms in training and optimizing of LS-SVM for stock market prediction. International Journal of Advanced Computer Research. 2015; 5(18):35-45.

[9][9]Yang XS. Nature-inspired optimization algorithms. Elsevier. 2014.

[10][10]Zheng H, Zhou Y. A novel cuckoo search optimization algorithm based on Gauss distribution. Journal of Computational Information Systems. 2012; 8(10):4193-200.

[11][11]Zaw MM, Mon EE. Web document clustering using gauss distribution based cuckoo search clustering algorithm. International Journal of Scientific Engineering and Technology Research. 2014; 3 (13): 2945-9.

[12][12]Ho SD, Vo VS, Le TM, Nguyen TT. Economic emission load dispatch with multiple fuel options using cuckoo search algorithm with Gaussian and Cauchy distributions. International Journal of Energy, Information and Communications. 2014; 5(5): 39-54.

[13][13]Nguyen TT, Vo DN, Dinh BH. Cuckoo search algorithm using different distributions for short-term hydrothermal scheduling with reservoir volume constraint. International Journal on Electrical Engineering and Informatics. 2016; 8(1):76-92.

[14][14]Roy S, Mallick A, Chowdhury SS, Roy S. A novel approach on Cuckoo search algorithm using Gamma distribution. In international conference on electronics and communication systems 2015 (pp. 466-8). IEEE.

[15][15]Yang XS, Deb S. Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation. 2010; 1(4):330-43.

[16][16]www.albany.edu/~hammond/gellmu/examples/gamma.pdf. Accessed 19 May 2016.

[17][17]Raja TA, Mir AH. On fitting of generalized Pareto distribution. Global Journal of Human-Social Science Research. 2013; 13(2):8-11.

[18][18]http://www.math.uah.edu/stat/special/Pareto.html. Accessed 15 November 2016.

[19][19]Opara K, Arabas J. Benchmarking procedures for continuous optimization algorithms. Journal of Telecommunications and Information Technology. 2011:73-80.

[20][20]Wolpert DH, Macready WG. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation. 1997; 1(1):67-82.

[21][21]Yang XS. Engineering optimization: an introduction with metaheuristic applications. John Wiley & Sons; 2010.

[22][22]Nagham Azmi AM, Khader AT. De Jong’s sphere model test for a social-based genetic algorithm (SBGA). IJCSNS International Journal of Computer Science and Network Security (IJCSNS). 2008; 8(3):179-85.

[23][23]http://www.redcedartech.com. Accessed 04 November 2016.

[24][24]www.robertmarks.org. Accessed 29 April 2017.