Upgraded Cuckoo Search Algorithm to Solve Optimisation Problems Using Gaussian Selection Operator and Neighbour Strategy Approach

Authors: Mukesh Kumar Shah, Tushar Gupta

Abstract:

An Upgraded Cuckoo Search Algorithm is proposed here to solve optimization problems based on the improvements made in the earlier versions of Cuckoo Search Algorithm. Short comings of the earlier versions like slow convergence, trap in local optima improved in the proposed version by random initialization of solution by suggesting an Improved Lambda Iteration Relaxation method, Random Gaussian Distribution Walk to improve local search and further proposing Greedy Selection to accelerate to optimized solution quickly and by “Study Nearby Strategy” to improve global search performance by avoiding trapping to local optima. It is further proposed to generate better solution by Crossover Operation. The proposed strategy used in algorithm shows superiority in terms of high convergence speed over several classical algorithms. Three standard algorithms were tested on a 6-generator standard test system and the results are presented which clearly demonstrate its superiority over other established algorithms. The algorithm is also capable of handling higher unit systems.

Keywords: Economic dispatch, Gaussian selection operator, prohibited operating zones, ramp rate limits, upgraded cuckoo search.

Digital Object Identifier (DOI): doi.org/10.6084/m9.figshare.12489572

References:

[1] C. Blum, J. Puchinger, G.R. Raidl and A. Roli, "Hybrid metaheuristics in combinatorial optimization: a survey," Appl. Soft Comput., vol. 11, pp. 4135–4151, 2011.
[2] I. Boussaïd, J. Lepagnot and P. Siarry, "A survey on optimization metaheuristics," Information Sciences, vol. 237, pp. 82–117, 2013.
[3] J. C. Spall, Introduction to stochastic search and optimization: estimation, simulation, and control, vol. 65, Hoboken:Wiley & Sons, 2005.
[4] A. R. Simpson, G. C. Dandy and L. J. Murphy, “Genetic algorithms compared to other techniques for pipe optimization,” Journal Water Resource Planning and Management, vol. 120, pp. 423–43, 1994.
[5] A. Draa and A. Bouaziz, "An artificial bee colony algorithm for image contrast enhancement," Swarm and Evolutionary Computation, vol. 16, pp. 69-84, 2014.
[6] A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control. Beijing: Tsinghua University Press, 2003, pp. 195.
[7] X. S. Yang and S. Deb, “Cuckoo search via levy flights,” in´ Proc. World Congress on Nature and Biologically Inspired Computing, Kitakyushu, Japan, 2009.
[8] Z. L. Gaing, “Particle swarm optimization to solving the economic dispatch considering the generator constraints,” IEEE Trans. Power Syst., vol. 18, no. 3, pp. 1187−1195, Aug. 2003.
[9] Z. L. Gaing, “Closure to “discussion of ‘particle swarm optimization to solving the economic dispatch considering the generator constraints’”,” IEEE Trans. Power Syst., vol. 19, no. 4, pp. 2122−2123, Nov. 2004
[10] N. Sinha, R. Chakrabarti, and P. K. Chattopadhyay, “Evolutionary programming techniques for economic load dispatch,” IEEE Trans. Evol. Comput., vol. 7, no. 1, pp. 83−94, Feb. 2003.
[11] A. Srinivasa Reddy and K. Vaisakh, “Shuffled differential evolution for large scale economic dispatch,” Electr. Power Syst. Res., vol. 96, pp. 237−245, Mar. 2013.
[12] C. T. Su and C. T. Lin, “New approach with a Hopfield modeling framework to economic dispatch,” IEEE Trans. Power Syst., vol. 15, no. 2, pp. 541−545, May 2000.
[13] Jian, Zhao, Shixin, Liu, Mengchu, Zhou, Xiwang, Guo, Liang, Qi, modified cuckoo search algorithm to solve economic power dispatch optimization problems, IEEE/CAA Journal of Automatica Sinica 2018, 5, 794 – 806, https://doi.org/10.1109/JAS.2018.7511138.
[14] D. C. Secui, “A new modified artificial bee colony algorithm for the economic dispatch problem,” Energy Convers. Manage., vol. 89, pp. 43 −62, Jan. 2015.
[15] X. S. Yang, Nature-Inspired Optimization Algorithms. Amsterdam, Holland: Elsevier Science Publishers B. V., 2014
[16] B. R. Adarsh, T. Raghunathan, T. Jayabarathi, and X. S. Yang, “Economic dispatch using chaotic bat algorithm,” Energy, vol. 96, pp. 666− 675, Feb. 2016.