Weitere Artikel dieser Ausgabe durch Wischen aufrufen
Many optimization problems in science and engineering are highly nonlinear and thus require sophisticated optimization techniques to solve. Traditional techniques such as gradient-based algorithms are mostly local search methods and often struggle to cope with such challenging optimization problems. Recent trends tend to use nature-inspired optimization algorithms. The standard cuckoo search (CS) is an optimization algorithm based on a single cuckoo species and a single host species. This work extends the standard CS by using the successful features of the cuckoo-host co-evolution with multiple interacting species. The proposed multi-species cuckoo search (MSCS) intends to mimic the co-evolution among multiple cuckoo species that compete for the survival of the fittest. The solution vectors are encoded as position vectors. The proposed algorithm is then validated by 15 benchmark functions as well as five nonlinear, multimodal case studies in practical applications. Simulation results suggest that the proposed algorithm can be effective for finding optimal solutions and all optimal solutions are achievable in the tested cases. The results for the test benchmarks are also compared with those obtained by other methods such as the standard cuckoo search and genetic algorithm. The comparison has demonstrated the efficiency of the present algorithm. Based on numerical experiments and case studies, we can conclude that the proposed algorithm can be more efficient in most cases. Therefore, the proposed approach can be a very effective tool for solving nonlinear global optimization problems.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Akhtar S, Tai K, Tay T. A socio-behavioural simulation model for engineering design optimization. Eng Optim 2002;34(4):341–454. CrossRef
Arora JS. Introduction to optimum design. New York: McGraw-Hill; 1989.
Bhargava V, Fateen SEK, Bonilla-Petriciolet A. Cuckoo search: a new nature-inspired optimization method for phase equilibrium calculations. Fluid Phase Equilib 2013;337:191–200. CrossRef
Binu D, Selvi M, Aloysius G. MKF-Cuckoo: hyrbidization of cuckoo search and multiple kernel-based fuzzy c-means algorithm. AASRI Procedia 2013;4:243–9. CrossRef
Blackwell T, Branke J. Multi-swarm optimization in dynamic environments. Applications of evolutionary computing, evoworkshops 2004, lecture notes in computer science. Berlin: Springer; 2004. p. 489–500.
Cagnina LC, Esquivel SC, Coello Coello CA. Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 2008;32:319–26.
Chandrasekaran K, Simon SP. Multi-objective scheduling problem: hybrid appraoch using fuzzy assisted cuckoo search algorithm. Swarm and Evolutionary Comput 2012;5(1):1–16. CrossRef
Chen Q, Liu B, Zhangx Q, Suganthan PN, Qu BY. Problem definition and evaluation criteria for CEC2015 special session and competition on bound constrained single-objective computationally expensive numerical optimization, Technical Report, Commputational Intelligence Laboratory, Zhengzhou University, China and Technical Report. Singapore: Nanyang Technology Univesity; 2014.
Coello Coello CA. Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 2000;41:113–27. CrossRef
Davies NB, Brooke ML. Co-evolution of the cuckoo and its hosts. Sci Am 1991;264(1):92–8. CrossRef
Davies NB. Cuckoo adaptations: trickery and tuning. J Zool 2011;284(1):1–14. CrossRef
Dhivya M, Sundarambal M. Cuckoo search for data gathering in wireless sensor networks. Int J Mobile Commun 2011;9(4):642–56. CrossRef
Dubey HM, Pandit M, Panigrahi BK. A biologically inspired modified flower pollination algorithm for solving dispatch problems in modern power systems. Cogn Comput 2015;7(5):594–608. CrossRef
Duda RO, Hart PE. Pattern classification and scene analysis. New York: Wiley; 1973.
Durgun I, Yildiz AR. Structural design optimization of vehicle components using cuckoo search algorithm. Mater Test 2012;3(3):185–8. CrossRef
Fister I Jr, Fister D, Fister I. A comprehensie review of cuckoo search: variants and hybrids. Int J Math Numer Optim 2013;4(4):387–409.
Gandomi AH, Yang XS, Alavi AH. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput 2013;29(1):17–35. CrossRef
Golinski J. An adaptive optimization system applied to machine synthesis. Mech Mach Theory 1973;8(4):419–36. CrossRef
Kao Y-T, Zahara E, Kao I-W. A hybridized approach to data clustering. Expert Syst Appl 2008;34(3): 1754–62. CrossRef
Khan SS, Ahmad A. Cluster center initialization algorithm for k-means clustering. Pattern Recogn Lett 2004;25(11):1393– 1302. CrossRef
Krüger O, Sorenson MD, Davies NB. Does co-evolution promote species richness in parasitic cuckoos. Proc Roy Soc B 2009;276(1674):3871–9. CrossRef
Mishra SK. Global optimization of some difficult benchmark functions by host-parasite co-evolutionary algorithm. Econ Bull 2013;33(1):1–18.
Mlakar U, Fister I Jr, Fister I. Hybrid self-adaptie cuckoo search for global optimization. Swarm Evol Comput 2016;29:47–72. CrossRef
Mohamad AB, Zain AM, Bazin NEN. Cuckoo search algorithm for optimization problems—a literature review and its applications. Appl Artif Intell 2014;28(5):419–48. CrossRef
Moravej Z, Akhlaghi A. A novel approach based on cuckoo search for DG allocation in distribution network. Electr Power Energy Syst 2013;44(1):672–9. CrossRef
Pare S, Kumar A, Bajaj V, Singh GK. A multilevel color image segmentation technique based on cuckoo search algorithm and energy curve. Appl Soft Comput 2016;47:76–102. CrossRef
Payne RB. The cuckoos. Oxford: Oxford University Press; 2005.
Pavlyukevich I. Lévy flights, non-local search and simulated annealing. J Comput Phys 2007;226(2):1830–44. CrossRef
Pereira LAM, Rodrigues D, Almeida TNS, Ramos CCO, Souza AN, Yang XS, Papa JP. A binary cuckoo search and its application for feature selection. Cuckoo Search and Firefly Algorithm. Studies in Computational Intelligence; 2013. p. 141–154.
Qu BY, Liang JJ, Wang ZY, Chen Q, Suganthan PN. Novel benchmark functions for continuous multimodal optimization with comparative results. Swarm Evol Comput 2016;26(1):23–34. CrossRef
Santos CAG, Freire PKMM, Mishra SK. Cuckoo search via lévy fligths for optimization of a physically-based runoff-erosion model. J Urban Environ Eng 2012;6(2):123–31. CrossRef
Shehab M, Khader AT, Al-Betar MA. 2017. A survey on applications and variants of the cuckoo search algorithm. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2017.02.034.
Siddique N, Adeli H. Nature-inspired chemical reaction optimisation algorithms. Cogn Comput 2017;9: 411–22. CrossRef
Suganthan PN, Hansen N, Liang JJ, Deb K, Chen YP, Auger A, Tiwari S. 2005. Problem definitions and evaluation criteria for the CEC2005 special session on real-parameter optimization, Technical Report of Nanyang Technological University, Singapore and kanGAL Report, IIT Kanpur, India.
Valian E, Mohanna S, Tavakoli S. Improved cuckoo search algorithm for feedforward neural network training. Int J Articial Intell Appl 2011;2(3):36–43.
Walton S, Hassan O, Morgan K, Brown MR. Modified cuckoo search: a new gradient free optimization algorithm. Chaos, Solitons Fractals 2011;44(9):710–8. CrossRef
Wang GG, Deb S, Gandomi AH, Zhang ZJ, Alavi AH. Chaotic cuckoo search. Soft Comput 2016; 20(9):3349–62. CrossRef
Wong PK, Wong KI, Vong CM, Cheung CS. Modeling and optimization of biodiesel energy performance using kernel-based extreme learning machine and cuckoo search. Renew Energy 2015;74:640–7. CrossRef
Woźniak M, Polap D, Napoli C, Tramontana E. Graphic object feature extraction system based on cuckoo search algorithm. Expert Syst Appl 2016;66:20–31. CrossRef
Wu TQ, Yao M, Yang JH. Dophin swarm extreme learning machine. Cogn Comput 2017;9(2):275–84. CrossRef
Yang XS, Deb S. Cuckoo search via lévy flights. Proceedings of world congress on nature & biologically inspired computing (NaBic 2009), India. USA: IEEE Publications; 2009. p. 210–214.
Yang XS, Deb S. Engineering optimization by cuckoo search. Int J Math Model Num Optim 2010;1(4): 330–43.
Yang XS, Deb S. Cuckoo search: recent advances and applications. Neural Comput Appl 2014;24(1):169–74. CrossRef
Yang XS, Gandomi AH. Bat algorithm: a novel approach for global engineering optimization. Eng Comput 2012;29(5):464–83. CrossRef
Yang XS. 2014. Cuckoo search and firefly algorithm: theory and applications. Studies in computational intelligence, vol. 516. Berlin: Springer.
Yang XS, Deb S. Multiobjective cuckoo search for design optimization. Comput Oper Res 2013;40(6):1616–24. CrossRef
Yang XS, Huyck C, Karamanoglu M, Khan N. True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms. Int J Bio-Inspired Comput 2013;5(6):329–35. CrossRef
Yang XS. Engineering mathematics with examples and applications. London: Academic Press; 2017.
Yao X, Liu Y, Lin G. Evolutionary programming made faster. IEEE Trans Evol Comput 1999;3(2): 82–102. CrossRef
Yildiz AR. Cuckoo search algorithm for the selection of optimal machine parameters in milling operations. Int J Adv Manuf Technol 2013;64(1):55–61. CrossRef
Zamani AA, Tavakoli S, Etedali S. Fractional order PID control design for semi-active control of smart base-isolated structures: a multi-objective cuckoo search approach. ISA Tractions 2017;67:222–32. CrossRef
Zheng HQ, Zhou Y. A novel cuckoo search optimization algorithm based on Gauss distribution. J Comput Inform Syst 2012;8(10):4193–200.
Zineddube M. Vulnerabilities and mitigation techniques toning in the cloud: a cost and vulnerablities coverage optimization approach using cuckoo search algorithm with lévy flights. Comput Secur 2015;48:1–18. CrossRef
Neuer Inhalt/© ITandMEDIA, Product Lifecycle Management/© Eisenhans | vege | Fotolia