Skip to main content
Erschienen in: Neural Computing and Applications 1/2019

11.05.2017 | Original Article

A hybridization of cuckoo search and particle swarm optimization for solving optimization problems

verfasst von: Rui Chi, Yi-xin Su, Dan-hong Zhang, Xue-xin Chi, Hua-jun Zhang

Erschienen in: Neural Computing and Applications | Sonderheft 1/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A new hybrid optimization algorithm, a hybridization of cuckoo search and particle swarm optimization (CSPSO), is proposed in this paper for the optimization of continuous functions and engineering design problems. This algorithm can be regarded as some modifications of the recently developed cuckoo search (CS). These modifications involve the construction of initial population, the dynamic adjustment of the parameter of the cuckoo search, and the incorporation of the particle swarm optimization (PSO). To cover search space with balance dispersion and neat comparability, the initial positions of cuckoo nests are constructed by using the principle of orthogonal Lation squares. To reduce the influence of fixed step size of the CS, the step size is dynamically adjusted according to the evolutionary generations. To increase the diversity of the solutions, PSO is incorporated into CS using a hybrid strategy. The proposed algorithm is tested on 20 standard benchmarking functions and 2 engineering optimization problems. The performance of the CSPSO is compared with that of several meta-heuristic algorithms based on the best solution, worst solution, average solution, standard deviation, and convergence rate. Results show that in most cases, the proposed hybrid optimization algorithm performs better than, or as well as CS, PSO, and some other exiting meta-heuristic algorithms. That means that the proposed hybrid optimization algorithm is competitive to other optimization algorithms.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4):330–343CrossRefMATH Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. International Journal of Mathematical Modelling and Numerical Optimisation 1(4):330–343CrossRefMATH
2.
Zurück zum Zitat Sun DI, Ashley B, Brewer B et al (1984) Optimal power flow by Newton approach. IEEE Transactions on Power Apparatus and Systems 103(10):2864–2880CrossRef Sun DI, Ashley B, Brewer B et al (1984) Optimal power flow by Newton approach. IEEE Transactions on Power Apparatus and Systems 103(10):2864–2880CrossRef
3.
Zurück zum Zitat Dommel HW, Tinney WF (1968) Optimal power flow solutions. IEEE Transactions on Power Apparatus and Systems 87(10):1866–1876CrossRef Dommel HW, Tinney WF (1968) Optimal power flow solutions. IEEE Transactions on Power Apparatus and Systems 87(10):1866–1876CrossRef
4.
Zurück zum Zitat Capitanescu F, Wehenkel L (2013) Experiments with the interior-point method for solving large scale optimal power flow problems. Electric Power Systems Research, vol 95:276–283CrossRef Capitanescu F, Wehenkel L (2013) Experiments with the interior-point method for solving large scale optimal power flow problems. Electric Power Systems Research, vol 95:276–283CrossRef
5.
Zurück zum Zitat Diez M, Peri D (2010) Robust optimization for ship conceptual design. Ocean Eng 37(11–12):966–977CrossRef Diez M, Peri D (2010) Robust optimization for ship conceptual design. Ocean Eng 37(11–12):966–977CrossRef
6.
Zurück zum Zitat Sekhar P, Mohanty S (2016) An enhanced cuckoo search algorithm based contingency constrained economic load dispatch for security enhancement. Int J Electr Power Energy Syst 75:303–310CrossRef Sekhar P, Mohanty S (2016) An enhanced cuckoo search algorithm based contingency constrained economic load dispatch for security enhancement. Int J Electr Power Energy Syst 75:303–310CrossRef
7.
Zurück zum Zitat Li X, Yin M (2013) A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem. Int J Prod Res 51(16):4732–4754CrossRef Li X, Yin M (2013) A hybrid cuckoo search via Lévy flights for the permutation flow shop scheduling problem. Int J Prod Res 51(16):4732–4754CrossRef
8.
Zurück zum Zitat Nagano MS, Moccellin JV (2002) A high quality solution constructive heuristic for flow shop sequencing. J Oper Res Soc 53(12):1374–1379CrossRefMATH Nagano MS, Moccellin JV (2002) A high quality solution constructive heuristic for flow shop sequencing. J Oper Res Soc 53(12):1374–1379CrossRefMATH
9.
Zurück zum Zitat Mitchell M (1998) An introduction to genetic algorithms. MIT press, LondonMATH Mitchell M (1998) An introduction to genetic algorithms. MIT press, LondonMATH
10.
Zurück zum Zitat Tang O (2004) Simulated annealing in lot sizing problems. Int J Prod Econ 88(2):173–181CrossRef Tang O (2004) Simulated annealing in lot sizing problems. Int J Prod Econ 88(2):173–181CrossRef
11.
Zurück zum Zitat Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: Proceedings of the 2007 I.E. Swarm Intelligence Symposium, pp 120–127 Bratton D, Kennedy J (2007) Defining a standard for particle swarm optimization. In: Proceedings of the 2007 I.E. Swarm Intelligence Symposium, pp 120–127
12.
Zurück zum Zitat Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE International joint conference on neural networks, pp 1942–1948 Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceedings of the IEEE International joint conference on neural networks, pp 1942–1948
13.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRefMATH Storn R, Price K (1997) Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11(4):341–359MathSciNetCrossRefMATH
14.
Zurück zum Zitat Dorigo M, Di Caro G (1999) The ant colony optimization meta-heuristic. In: New ideas in optimization, pp 11–32 Dorigo M, Di Caro G (1999) The ant colony optimization meta-heuristic. In: New ideas in optimization, pp 11–32
15.
Zurück zum Zitat Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68CrossRef Geem ZW, Kim JH, Loganathan GV (2001) A new heuristic optimization algorithm: harmony search. SIMULATION 76(2):60–68CrossRef
16.
Zurück zum Zitat Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization, studies in computational intelligence, pp 65–74 Yang XS (2010) A new metaheuristic bat-inspired algorithm. In: Nature inspired cooperative strategies for optimization, studies in computational intelligence, pp 65–74
17.
Zurück zum Zitat Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput & Applic 27(4):1053–1073CrossRef Mirjalili S (2016) Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems. Neural Comput & Applic 27(4):1053–1073CrossRef
18.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on Nature and Biologically Inspired Computing, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: World Congress on Nature and Biologically Inspired Computing, pp 210–214
19.
Zurück zum Zitat Nearchou AC (2004) A novel metaheuristic approach for the flow shop scheduling problem. Eng Appl Artif Intell 17(3):289–300CrossRef Nearchou AC (2004) A novel metaheuristic approach for the flow shop scheduling problem. Eng Appl Artif Intell 17(3):289–300CrossRef
20.
Zurück zum Zitat Alikhani MG, Javadian N, Tavakkoli-Moghaddam R (2009) A novel hybrid approach combining electromagnetism-like method with Solis and wets local search for continuous optimization problems. J Glob Optim 44(2):227–234MathSciNetCrossRefMATH Alikhani MG, Javadian N, Tavakkoli-Moghaddam R (2009) A novel hybrid approach combining electromagnetism-like method with Solis and wets local search for continuous optimization problems. J Glob Optim 44(2):227–234MathSciNetCrossRefMATH
21.
Zurück zum Zitat Costa L, Santo I, Fernandes E (2012) A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization. Appl Math Comput 218(18):9415–9426MathSciNetMATH Costa L, Santo I, Fernandes E (2012) A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization. Appl Math Comput 218(18):9415–9426MathSciNetMATH
22.
Zurück zum Zitat Yildiz AR (2009) A novel hybrid immune algorithm for optimization of machining parameters in milling operations. Robot Comput Integr Manuf 25(2):261–270CrossRef Yildiz AR (2009) A novel hybrid immune algorithm for optimization of machining parameters in milling operations. Robot Comput Integr Manuf 25(2):261–270CrossRef
23.
Zurück zum Zitat De Melo VCV, Carosio GLC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40(9):3370–3377CrossRef De Melo VCV, Carosio GLC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40(9):3370–3377CrossRef
24.
Zurück zum Zitat Su Y, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput & Applic 28(2):407–418CrossRef Su Y, Chi R (2017) Multi-objective particle swarm-differential evolution algorithm. Neural Comput & Applic 28(2):407–418CrossRef
25.
Zurück zum Zitat Kanagaraj G, Ponnambalam SG, Jawahar N et al (2013) An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization. Eng Optim 46(10):1331–1351MathSciNetCrossRef Kanagaraj G, Ponnambalam SG, Jawahar N et al (2013) An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization. Eng Optim 46(10):1331–1351MathSciNetCrossRef
26.
Zurück zum Zitat Kanagaraj G, Ponnambalam SG, Gandomi AH (2016) Hybridizing cuckoo search with bio-inspired algorithms for constrained optimization problems. International Conference on Swarm, Evolutionary, and Memetic Computing, pp260–273 Kanagaraj G, Ponnambalam SG, Gandomi AH (2016) Hybridizing cuckoo search with bio-inspired algorithms for constrained optimization problems. International Conference on Swarm, Evolutionary, and Memetic Computing, pp260–273
27.
Zurück zum Zitat Huang J, Gao L, Li X (2015) An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes. Appl Soft Comput 36:349–356CrossRef Huang J, Gao L, Li X (2015) An effective teaching-learning-based cuckoo search algorithm for parameter optimization problems in structure designing and machining processes. Appl Soft Comput 36:349–356CrossRef
28.
Zurück zum Zitat Mohamad AB, Zain AM, Bazin NEN (2014) Cuckoo search algorithm for optimization problems—a literature review and its applications. Appl Artif Intell 28(5):419–448CrossRef Mohamad AB, Zain AM, Bazin NEN (2014) Cuckoo search algorithm for optimization problems—a literature review and its applications. Appl Artif Intell 28(5):419–448CrossRef
29.
Zurück zum Zitat Mohapatra P, Chakravarty S, Dash PK (2015) An improved cuckoo search based extreme learning machine for medical data classification. Swarm and Evolutionary Computation 24:25–49CrossRef Mohapatra P, Chakravarty S, Dash PK (2015) An improved cuckoo search based extreme learning machine for medical data classification. Swarm and Evolutionary Computation 24:25–49CrossRef
30.
Zurück zum Zitat Ouaarab A, Ahiod B, Yang XS (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput & Applic 24(7–8):1659–1669CrossRef Ouaarab A, Ahiod B, Yang XS (2014) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput & Applic 24(7–8):1659–1669CrossRef
31.
Zurück zum Zitat Hu X, Eberhart R (2002) Multiobjective optimization using dynamic neighborhood particle swarm optimization. In: Congress on Evolutionary Computation, pp1677–1681 Hu X, Eberhart R (2002) Multiobjective optimization using dynamic neighborhood particle swarm optimization. In: Congress on Evolutionary Computation, pp1677–1681
32.
Zurück zum Zitat Shokrian M, High KA (2014) Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems. Comput Chem Eng 60:57–75CrossRef Shokrian M, High KA (2014) Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems. Comput Chem Eng 60:57–75CrossRef
33.
Zurück zum Zitat Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. Lecture Notes in Physics, BerlinCrossRefMATH Shlesinger MF, Zaslavsky GM, Frisch U (1995) Lévy flights and related topics in physics. Lecture Notes in Physics, BerlinCrossRefMATH
34.
Zurück zum Zitat Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in dobe ju/’hoansi foraging patterns. Hum Ecol 35(1):129–138CrossRef Brown CT, Liebovitch LS, Glendon R (2007) Lévy flights in dobe ju/’hoansi foraging patterns. Hum Ecol 35(1):129–138CrossRef
36.
Zurück zum Zitat Chen K, Zhang Y, Chen G et al (2016) Further results on mutually nearly orthogonal Latin squares. Acta Mathematicae Applicatae Sinica, English Series 32(1):209–220MathSciNetCrossRefMATH Chen K, Zhang Y, Chen G et al (2016) Further results on mutually nearly orthogonal Latin squares. Acta Mathematicae Applicatae Sinica, English Series 32(1):209–220MathSciNetCrossRefMATH
37.
Zurück zum Zitat Valian E, Tavakoli S, Mohanna S et al (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64(1):459–468CrossRef Valian E, Tavakoli S, Mohanna S et al (2013) Improved cuckoo search for reliability optimization problems. Comput Ind Eng 64(1):459–468CrossRef
38.
Zurück zum Zitat Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feed-forward neural network training. International Journal of Artificial Intelligence & Applications 2(3):36–43CrossRef Valian E, Mohanna S, Tavakoli S (2011) Improved cuckoo search algorithm for feed-forward neural network training. International Journal of Artificial Intelligence & Applications 2(3):36–43CrossRef
39.
Zurück zum Zitat Bulatović RR, Bošković G, Savković MM et al (2014) Improved cuckoo search (ICS) algorithm for constrained optimization problems. Latin American Journal of Solids and Structures 11(8):1349–1362CrossRef Bulatović RR, Bošković G, Savković MM et al (2014) Improved cuckoo search (ICS) algorithm for constrained optimization problems. Latin American Journal of Solids and Structures 11(8):1349–1362CrossRef
40.
Zurück zum Zitat Walton S, Hassan O, Morgan K et al (2011) Modified cuckoo search: a new gradient free optimisation algorithm. Chaos, Solitons Fractals 44(9):710–718CrossRef Walton S, Hassan O, Morgan K et al (2011) Modified cuckoo search: a new gradient free optimisation algorithm. Chaos, Solitons Fractals 44(9):710–718CrossRef
41.
Zurück zum Zitat Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH Karaboga D, Akay B (2009) A comparative study of artificial bee colony algorithm. Appl Math Comput 214(1):108–132MathSciNetMATH
42.
Zurück zum Zitat Hedar AR, Fukushima M (2006) Tabu search directed by direct search methods for nonlinear global optimization. Eur J Oper Res 170(2):329–349MathSciNetCrossRefMATH Hedar AR, Fukushima M (2006) Tabu search directed by direct search methods for nonlinear global optimization. Eur J Oper Res 170(2):329–349MathSciNetCrossRefMATH
43.
Zurück zum Zitat Wang L, Zou F, Hei X et al (2014) A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction. Neural Computing and Application 25(6):1407–1422CrossRef Wang L, Zou F, Hei X et al (2014) A hybridization of teaching-learning-based optimization and differential evolution for chaotic time series prediction. Neural Computing and Application 25(6):1407–1422CrossRef
44.
Zurück zum Zitat Suganthan PN, Hansen N, Liang JJ, et al (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization. Technical Report, Nanyang Technological University, Singapore and KanGAL Report Number 2005005 Suganthan PN, Hansen N, Liang JJ, et al (2005) Problem definitions and evaluation criteria for the CEC 2005 special session on real parameter optimization. Technical Report, Nanyang Technological University, Singapore and KanGAL Report Number 2005005
45.
Zurück zum Zitat Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326MATH Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Informatica 32(3):319–326MATH
46.
Zurück zum Zitat Bazaraa MS, Sherali HD, Shetty CM (1979) Nonlinear programming, theory and algorithm. Academic Press, New YorkMATH Bazaraa MS, Sherali HD, Shetty CM (1979) Nonlinear programming, theory and algorithm. Academic Press, New YorkMATH
47.
Zurück zum Zitat Belegundu AD (1985) A study of mathematical programming methods for structural optimization, PhD thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa Belegundu AD (1985) A study of mathematical programming methods for structural optimization, PhD thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa
48.
Zurück zum Zitat Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203CrossRef Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203CrossRef
49.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A et al (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures, vol 110-111:151–166CrossRef Eskandar H, Sadollah A, Bahreininejad A et al (2012) Water cycle algorithm–a novel metaheuristic optimization method for solving constrained engineering optimization problems. Computers & Structures, vol 110-111:151–166CrossRef
50.
Zurück zum Zitat Ma W, Wang M, Zhu X (2014) Improved particle swarm optimization based approach for bilevel programming problem—an application on supply chain model. Int J Mach Learn Cybern 5(2):281–292CrossRef Ma W, Wang M, Zhu X (2014) Improved particle swarm optimization based approach for bilevel programming problem—an application on supply chain model. Int J Mach Learn Cybern 5(2):281–292CrossRef
Metadaten
Titel
A hybridization of cuckoo search and particle swarm optimization for solving optimization problems
verfasst von
Rui Chi
Yi-xin Su
Dan-hong Zhang
Xue-xin Chi
Hua-jun Zhang
Publikationsdatum
11.05.2017
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe Sonderheft 1/2019
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-017-3012-x

Weitere Artikel der Sonderheft 1/2019

Neural Computing and Applications 1/2019 Zur Ausgabe

S.I. : Machine Learning Applications for Self-Organized Wireless Networks

Robust object tracking with the inverse relocation strategy

S.I. : Machine Learning Applications for Self-Organized Wireless Networks

Parallel and incremental credit card fraud detection model to handle concept drift and data imbalance