Skip to main content
Erschienen in: Neural Computing and Applications 3-4/2014

01.09.2014 | Original Article

An effective hybrid cuckoo search algorithm for constrained global optimization

verfasst von: Wen Long, Ximing Liang, Yafei Huang, Yixiong Chen

Erschienen in: Neural Computing and Applications | Ausgabe 3-4/2014

Einloggen

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

search-config
loading …

Abstract

As a novel evolutionary computation, cuckoo search (CS) algorithm has attracted much attention and wide applications, owing to its easy implementation. CS as most population-based algorithm is good at identifying promising area of the search space, but less good at fine-tuning the approximation to the minimization. To the best of our knowledge, the hybridization of augmented Lagrangian method, cuckoo search and Solis and Wets local search has not been attempted yet. In this paper, an effective hybrid cuckoo search algorithm based on Solis and Wets local search technique is proposed for constrained global optimization that relies on an augmented Lagrangian function for constraint-handling. Numerical results and comparisons with other state-of-the-art stochastic algorithms using a set of benchmark constrained test functions and engineering design optimization problems are provided.

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 Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef Gandomi AH, Yang XS, Alavi AH, Talatahari S (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef
2.
Zurück zum Zitat Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294 Runarsson TP, Yao X (2000) Stochastic ranking for constrained evolutionary optimization. IEEE Trans Evol Comput 4(3):284–294
3.
Zurück zum Zitat Mezura-Montes E, Cetina-Dominguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973MATHMathSciNet Mezura-Montes E, Cetina-Dominguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973MATHMathSciNet
4.
Zurück zum Zitat Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336 Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336
5.
Zurück zum Zitat Ali MM, Golalikhani M (2010) An electromagnetism-like method for nonlinearly constrained global optimization. Comput Math Appl 60(8):2279–2285MATHMathSciNet Ali MM, Golalikhani M (2010) An electromagnetism-like method for nonlinearly constrained global optimization. Comput Math Appl 60(8):2279–2285MATHMathSciNet
6.
Zurück zum Zitat Costa L, Santo IACPE, Fernandes EMGP (2012) A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization. Appl Math Comput 218(18):9415–9426MATHMathSciNet Costa L, Santo IACPE, Fernandes EMGP (2012) A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization. Appl Math Comput 218(18):9415–9426MATHMathSciNet
7.
Zurück zum Zitat Long W, Liang XM, Huang YF, Chen YX (2013) A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization. Comput Aided Des 45(12):1562–1574MathSciNet Long W, Liang XM, Huang YF, Chen YX (2013) A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization. Comput Aided Des 45(12):1562–1574MathSciNet
8.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MATHMathSciNet Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simul 17(12):4831–4845MATHMathSciNet
9.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via L\(\acute{e}\)vy flights. In: Proc World Congress on Nature and Biologically Inspired Computing. IEEE Press, USA, pp 210–214 Yang XS, Deb S (2009) Cuckoo search via L\(\acute{e}\)vy flights. In: Proc World Congress on Nature and Biologically Inspired Computing. IEEE Press, USA, pp 210–214
10.
Zurück zum Zitat Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Tech 64(5–8):951–959 Burnwal S, Deb S (2013) Scheduling optimization of flexible manufacturing system using cuckoo search-based approach. Int J Adv Manuf Tech 64(5–8):951–959
11.
Zurück zum Zitat Gandomt AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problem. Eng Comput 29(1):17–35 Gandomt AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problem. Eng Comput 29(1):17–35
12.
Zurück zum Zitat Li XT, Yin MH (2012) Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method. Chin Phys B 21(5):050507 Li XT, Yin MH (2012) Parameter estimation for chaotic systems using the cuckoo search algorithm with an orthogonal learning method. Chin Phys B 21(5):050507
13.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17 Mezura-Montes E, Coello CAC (2005) A simple multimembered evolution strategy to solve constrained optimization problems. IEEE Trans Evol Comput 9(1):1–17
14.
Zurück zum Zitat Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithm: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11):1245–1287MATH Coello CAC (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithm: a survey of the state of the art. Comput Methods Appl Mech Eng 191(11):1245–1287MATH
15.
Zurück zum Zitat Birgin EG, Martinez JM (2012) Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization. Comput Optim Appl 51(3):941–965MATHMathSciNet Birgin EG, Martinez JM (2012) Augmented Lagrangian method with nonmonotone penalty parameters for constrained optimization. Comput Optim Appl 51(3):941–965MATHMathSciNet
16.
Zurück zum Zitat Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89(13–14):1352–1366 Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89(13–14):1352–1366
17.
Zurück zum Zitat Tahk MJ, Sun BC (2000) Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124 Tahk MJ, Sun BC (2000) Coevolutionary augmented Lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124
18.
Zurück zum Zitat Zhou YY, Yang XQ (2010) Augmented Lagrangian functions for constrained optimization problems. J Glob Optim 52(1):95–108MathSciNet Zhou YY, Yang XQ (2010) Augmented Lagrangian functions for constrained optimization problems. J Glob Optim 52(1):95–108MathSciNet
19.
Zurück zum Zitat Rocha AMAC, Martins TFMC, Fernandes EMGP (2011) An augmented Lagrangian fish swarm based method for global optimization. J Comput Appl Math 235(16):4611–4620MATHMathSciNet Rocha AMAC, Martins TFMC, Fernandes EMGP (2011) An augmented Lagrangian fish swarm based method for global optimization. J Comput Appl Math 235(16):4611–4620MATHMathSciNet
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–234MATH 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–234MATH
21.
Zurück zum Zitat Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125 Noman N, Iba H (2008) Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput 12(1):107–125
22.
Zurück zum Zitat Zahara E, Kao YT (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36(2):3880–3886 Zahara E, Kao YT (2009) Hybrid Nelder-Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36(2):3880–3886
23.
Zurück zum Zitat Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197(33–40):3080–3091MATH Fesanghary M, Mahdavi M, Minary-Jolandan M, Alizadeh Y (2008) Hybridizing harmony search algorithm with sequential quadratic programming for engineering optimization problems. Comput Methods Appl Mech Eng 197(33–40):3080–3091MATH
24.
25.
Zurück zum Zitat Liang XM, Hu JB, Zhong WT, Qian JX (2001) A modified augmented Lagrange multiplier methods for large-scale optimization. Dev Chem Eng Miner Proc 9(1–2):115–124 Liang XM, Hu JB, Zhong WT, Qian JX (2001) A modified augmented Lagrange multiplier methods for large-scale optimization. Dev Chem Eng Miner Proc 9(1–2):115–124
26.
Zurück zum Zitat Chootinan P, Chen A (2006) Constraint handling in genetic algorithms using a gradient-based repair method. Comput Oper Res 33(8):2263–2281MATH Chootinan P, Chen A (2006) Constraint handling in genetic algorithms using a gradient-based repair method. Comput Oper Res 33(8):2263–2281MATH
27.
Zurück zum Zitat Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2012) Biogeography-based optimization for constrained optimization problems. Comput Oper Res 39(12):3293–3304MathSciNet Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2012) Biogeography-based optimization for constrained optimization problems. Comput Oper Res 39(12):3293–3304MathSciNet
28.
Zurück zum Zitat Lu HY, Chen WQ (2008) Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J Glob Optim 41(3):427–445MATH Lu HY, Chen WQ (2008) Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J Glob Optim 41(3):427–445MATH
29.
Zurück zum Zitat Belegundu AD (1982) A study of mathematical programming methods for structural optimization. PhD thesis, University of Iowa, Iowa Belegundu AD (1982) A study of mathematical programming methods for structural optimization. PhD thesis, University of Iowa, Iowa
30.
Zurück zum Zitat Coello CAC, Mezura-Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203 Coello CAC, Mezura-Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203
31.
Zurück zum Zitat Krohling RA, Coelho LDS (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern 36(6):1407–1416 Krohling RA, Coelho LDS (2006) Coevolutionary particle swarm optimization using gaussian distribution for solving constrained optimization problems. IEEE Trans Syst Man Cybern 36(6):1407–1416
32.
Zurück zum Zitat Huang FZ, Wang L, He Q (2007) An effective coevolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MATHMathSciNet Huang FZ, Wang L, He Q (2007) An effective coevolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MATHMathSciNet
33.
Zurück zum Zitat Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166 Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166
34.
Zurück zum Zitat Sandgren E (1988) Nonlinear integer and discrete programming in mechanical design. In: Proc ASME design technology conference Kissimine, USA, pp 95–105 Sandgren E (1988) Nonlinear integer and discrete programming in mechanical design. In: Proc ASME design technology conference Kissimine, USA, pp 95–105
35.
Zurück zum Zitat Nowcki H (1974) Optimization in precontract ship design. In: Fujita Y, Lind K, Williams TJ (eds) Computer applications in the automation of shipyard operation and ship design, vol 2. North-Holland, Elsevier, New York, pp 327–338 Nowcki H (1974) Optimization in precontract ship design. In: Fujita Y, Lind K, Williams TJ (eds) Computer applications in the automation of shipyard operation and ship design, vol 2. North-Holland, Elsevier, New York, pp 327–338
36.
Zurück zum Zitat Liu H, Cai ZX, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):327–338 Liu H, Cai ZX, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl Soft Comput 10(2):327–338
37.
Zurück zum Zitat Zhang M, Luo W, Wang XF (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074 Zhang M, Luo W, Wang XF (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inf Sci 178(15):3043–3074
38.
Zurück zum Zitat Wang Y, Cai ZX, Zhou YR, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling techniques. Struct Multidiscip Optim 37(4):395–413 Wang Y, Cai ZX, Zhou YR, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling techniques. Struct Multidiscip Optim 37(4):395–413
39.
Zurück zum Zitat Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. MICAI’2005 Lect Notes Artif Int 3789:652–662 Mezura-Montes E, Coello CAC (2005) Useful infeasible solutions in engineering optimization with evolutionary algorithms. MICAI’2005 Lect Notes Artif Int 3789:652–662
40.
Zurück zum Zitat Ray TK, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748 Ray TK, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optim 33(6):735–748
41.
Zurück zum Zitat Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34(4):341–354 Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optim 34(4):341–354
42.
Zurück zum Zitat Mezura-Montes E, Coello CAC, Ricardo L (2003) Engineering optimization using a simple evolutionary algorithm. In: Proc 15th International Conference on Tools with Artificial Intelligence. CA, USA, pp 149–156 Mezura-Montes E, Coello CAC, Ricardo L (2003) Engineering optimization using a simple evolutionary algorithm. In: Proc 15th International Conference on Tools with Artificial Intelligence. CA, USA, pp 149–156
Metadaten
Titel
An effective hybrid cuckoo search algorithm for constrained global optimization
verfasst von
Wen Long
Ximing Liang
Yafei Huang
Yixiong Chen
Publikationsdatum
01.09.2014
Verlag
Springer London
Erschienen in
Neural Computing and Applications / Ausgabe 3-4/2014
Print ISSN: 0941-0643
Elektronische ISSN: 1433-3058
DOI
https://doi.org/10.1007/s00521-014-1577-1

Weitere Artikel der Ausgabe 3-4/2014

Neural Computing and Applications 3-4/2014 Zur Ausgabe