Cuckoo search with varied scaling factor

Abstract

Cuckoo search (CS), inspired by the obligate brood parasitic behavior of some cuckoo species, iteratively uses Lévy flights random walk (LFRW) and biased/selective random walk (BSRW) to search for new solutions. In this study, we seek a simple strategy to set the scaling factor in LFRW, which can vary the scaling factor to achieve better performance. However, choosing the best scaling factor for each problem is intractable. Thus, we propose a varied scaling factor (VSF) strategy that samples a value from the range [0,1] uniformly at random for each iteration. In addition, we integrate the VSF strategy into several advanced CS variants. Extensive experiments are conducted on three groups of benchmark functions including 18 common test functions, 25 functions proposed in CEC 2005, and 28 functions introduced in CEC 2013. Experimental results demonstrate the effectiveness of the VSF strategy.

Keywords

cuckoo search algorithm / uniform distribution / random sampling / scaling factor / function optimization problems

References

[1] Nocedal J. and Wright S. J. Numerical Optimization. 2nd ed. Springer Press, 2006

[2] Holland J. H. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. U Michigan Press, 1975

[3] Storn R. and Price K. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 1997, 11(4): 341―359

[4] Dorigo M, Maniezzo V, and Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 1996, 26(1): 29―41

[5] Eberhart R. and Kennedy J. A new optimizer using particle swarm theory. In: Proceedings of the 6th International Symposium on Micro Machine and Human Science, 1995, 39―43

[6] Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks. 1995, 1942―1948

[7] Karaboga D. An idea based on honey bee swarm for numerical optimization. Technical Report-tr06. 2005

[8] Yang X S. A new metaheuristic bat-inspired algorithm. In: Proceedings of Nature Inspired Cooperative Strategies for Optimization. 2010, 65―74

[9] Yang X S. Nature-Inspried Metaheuristic Algorithms. 2nd ed. Luniver Press, 2010

[10] Geem Z W, Kim J H, and Loganathan G V. A new heuristic optimization algorithm: harmony search. Simulation, 2001, 76(2): 60―68

[11] Simon D. Biogeography-based optimization. IEEE Transactions on Evolutionary Computation, 2008, 12(6): 702―713

[12] Yang X S and Deb S. Cuckoo search via lévy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing, 2009, 210―214

[13] Yang X S and Deb S. Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation, 2010, 1(4): 330―343

[14] Zhan Z H, Zhang J, Li Y, and Shi Y H. Adaptive particle swarm optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 2009, 39(6): 1362―1381

[15] Das S, Suganthan P N. Differential evolution: a survey of the state-ofthe- art. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 4―31

[16] Valian E, Mohanna S, Tavakoli S. Improved cuckoo search algorithm for feedforward neural network training. International Journal of Artificial Intelligence and Applications, 2011, 2(3): 36―43

[17] Valian E, Mohanna S, Tavakoli S. Improved cuckoo search algorithm for global optimization. International Journal of Communications and Information Technology, 2011, 1(1): 31―44

[18] Yao X, Liu Y, Lin G M. Evolutionary programming made faster. IEEE Transactions on Evolutionary Computation, 1999, 3(2): 82―102

[19] Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Transactions on Evolutionary Computation, 2008, 12(1): 107―125

[20] Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Applied Mathematics and Computation, 2009, 214(1): 108―132

[21] Suganthan P N, Hansen N, Liang J J, Deb K, Chen Y P, Auger A, Tiwari S. Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real-parameter Optimization. KanGAL Report 2005005. 2005

[22] Liang J J, Qu B Y, Suganthan P N, Hernández-Díaz A G. Problem Definitions and Evaluation Criteria for the CEC 2013 Special Session on Real-parameter Optimization. Technical Report 201212. 2013

[23] Wang Y, Cai Z X, and Zhang Q F. Differential evolution with composite trial vector generation strategies and control parameters. IEEE Transactions on Evolutionary Computation, 2011, 15(1): 55―66

[24] Wang F, Luo L G, He X S, Wang Y. Hybrid optimization algorithm of pso and cuckoo search. In: Proceedings of the 2nd International Conference on Artificial Intelligence, Management Science and Electronic Commerce, 2011, 1172―1175

[25] Wang L J, Yin Y L, Zhong Y W. Cuckoo search algorithm with dimension by dimension improvement. Journal of Software, 2013, 24(11): 2687―2698

[26] Ouyang X X, Zhou Y Q, Luo Q F, Chen H. A novel discrete cuckoo search algorithm for spherical traveling salesman problem. Applied Mathematics and Information Sciences, 2013, 7(2): 777―784

[27] Zhou Y Q, Zheng H Q, Luo Q F, Wu J Z. An improved cuckoo search algorithm for solving planar graph coloring problem. Applied Mathematics and Information Sciences, 2013, 7(2): 785―792

[28] Marichelvam M K. An improved hybrid cuckoo search metaheuristics algorithm for permutation flow shop scheduling problems. International Journal of Bio-Inspired Computation, 2012, 4(4): 200―205

[29] Yang X S, Deb S. Multiobjective cuckoo search for design optimization. Computers and Operations Research, 2013, 40(6): 1616―1624

[30] Chandrasekaran K, Simon S P. Multi-objective scheduling problem: hybrid approach using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Computation, 2012, 5: 1―16

[31] Marichelvam M K, Prabaharan T, Yang X S. Improved cuckoo search for hybrid flow shop scheduling problems to minimize makespan. Applied Soft Computing, 2014, 19: 93―101

[32] Ghodrati A, Lotfi S. A hybrid cs/pso algorithm for global optimization. Lecture Notes in Computer Science, 2012, 89―98

[33] Li X T, Yin M H. Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method. Chinese Physics B, 2012, 21(5): 113―118

[34] Li X T, Wang J N, Yin M H. Enhancing the performance of cuckoo search algorithm using orthogonal learning method. Neural Computing and Applications, 2014, 24(6): 1233―1247

[35] Srivastava P R, Khandelwal R, Khandelwal S, Kumar S, Ranganatha S S. Automated test data generation using cuckoo search and tabu search algorithm. Journal of Intelligent Systems, 2012, 21(2): 195―224

[36] Wang G G, Guo L H, Duan H, Liu L, Wang H, Wang B. A hybrid meta-heuristic de/cs algorithm for ucav path planning. Journal of Information and Computational Science, 2012, 5(2012): 4811―4818

[37] Layeb A, Boussalia S R. A novel quantum inspired cuckoo search algorithm for bin packing problem. International Journal of Information Technology and Computer Science, 2012, 4(5): 58―67

[38] Babukartik R G, Dhavachelvan P. Hybrid algorithm using the advantage of aco and cuckoo search for job scheduling. International Journal of Information Technology Convergence and Services, 2012, 2(4): 25―34

[39] Hu X X, Yin Y L. Cooperative co-evolutionary cuckoo search algorithm for continuous function optimization problems. Pattern Recognition and Aritificial Intelligence, 2013, 26(11): 1041―1049

[40] Zheng H Q, Zhou Y Q. A cooperative coevolutionary cuckoo search algorithm for optimization problem. Journal of Applied Mathematics, 2013

[41] Walton S, Hassan O, Morgan K, Brown M R. Modified cuckoo search: a new gradient free optimisation algorithm. Chaos, Solitons and Fractals, 2011, 44(9): 710―718

[42] Tuba M, Subotic M, Stanarevic N. Modified cuckoo search algorithm for unconstrained optimization problems. In: Proceedings of the 5th European Conference on European Computing Conference, 2011, 263―268

[43] Mishra S K. Global optimization of some difficult benchmark functions by host-parasite co-evolutionary algorithm. Economics Bulletin, 2013, 33(1): 1―18

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag Berlin Heidelberg