Abstract
In this study, a new metaheuristic optimization algorithm, called cuckoo search (CS), is introduced for solving structural optimization tasks. The new CS algorithm in combination with Lévy flights is first verified using a benchmark nonlinear constrained optimization problem. For the validation against structural engineering optimization problems, CS is subsequently applied to 13 design problems reported in the specialized literature. The performance of the CS algorithm is further compared with various algorithms representative of the state of the art in the area. The optimal solutions obtained by CS are mostly far better than the best solutions obtained by the existing methods. The unique search features used in CS and the implications for future research are finally discussed in detail.
Similar content being viewed by others
References
Yang X-S (2008) Nature-inspired metaheuristic algorithms. Luniver Press, UK
Talbi E (2009) Metaheuristics: from design to implementation. John Wiley & Sons, Hoboken
Yang X-S (2009) Harmony search as a metaheuristic algorithm. In: Geem ZW (ed) Music-inspired harmony search: theory and applications. Springer, Berlin, pp 1–14
Yang X-S, Deb S (2009) Cuckoo search via Lévy flights. In: Proceedings of World Congress on Nature & Biologically Inspired Computing. IEEE Publications, USA, pp 210–214
Payne RB, Sorenson MD, Klitz K (2005) The Cuckoos. Oxford University Press, New York
Brown C, Liebovitch LS, Glendon R (2007) Lévy flights in Dobe Ju/hoansi foraging patterns. Human Ecol 35:129–138
Pavlyukevich I (2007) Lévy flights, non-local search and simulated annealing. J Comput Phys 226:1830–1844
Reynolds AM, Frye MA (2007) Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2:e354
Barthelemy P, Bertolotti J, Wiersma DS (2008) A Lévy flight for light. Nature 453:495–498
Shlesinger MF (2006) Search research. Nature 443:281–282
Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New York
Gen M, Cheng R (1997) Genetic algorithms & engineering design. Wiley, New York
Homaifar A, Lai SH-V, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254
Lee KS, Geem ZW (2004) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Eng 194:3902–3933
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:3080–3091
He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optimiz 36(5):585–605
Shi Y, Eberhart RC (1998) A modified particle swarm optimizer, in: Proceedings of the International Congress on Evolutionary Computation, IEEE Service Center, Piscataway, New Jersey
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127
Omran MGH, Salman A (2009) Constrained optimization using CODEQ. Chaos Soliton Fract 42:662–668
Majid KI (1974) Optimum design of structures. Newnes-Butterworth, London
Li J-P, Balazs ME, Parks GT (2007) Engineering design optimization using species-conserving genetic algorithms. Eng Optmiz 39(2):147–161
Gold S, Krishnamurty S (1997) Trade-offs in Robust Engineering Design, Proceedings of the 1997 ASME Design Engineering Technical Conferences, DETC97/DAC3757, September 14–17, Saramento, California
Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. Trans ASME 125:210–220
Vanderplaats GN (1995) DOT (Design Optimization Tools) Users Manual, Version 4.20, VR&D
Kim P, Lee J (2009) An integrated method of particle swarm optimization and differential evolution. J Mech Sci Technol 23:426–434
Kvalie D (1967) Optimization of plane elastic grillages. PhD Thesis, Norges Teknisk Naturvitenskapelige Universitet, Norway
Ravindran A, Ragsdell KM, Reklaitis GV (2006) Engineering optimization: methods and applications, 2nd edn. John Wiley & Sons, NJ
Fleury C, Braibant V (1986) “Structural optimization: a new dual method using mixed variables”. Int J Numer Meth Eng 23:409–428
Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Method Eng 39:829–846
Rao SS (1996) Engineering optimization: theory and practice, 3rd edn. John Wiley & Sons, Chichester
Hsu Y-L, Liu T-C (2007) Developing a fuzzy proportional-derivative controller optimization engine for engineering design optimization problems. Eng Optmiz 39(6):679–700
Nowcki H (1974) Optimization in pre-contract ship design. In: Y Fujita, K Lind, TJ Williams (eds) Computer applications in the automation of shipyard operation and ship design, vol 2. North-Holland, Elsevier, New York, pp 327–338
Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optmiz 33(6):735–748
Tsai J (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optimiz 37(4):399–409
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Design 112(2):223–229
Kannan BK, Kramer SN (1994) An augmented Lagrange multiplier based method for mixed integer discrete continuous optimization and its applications to mechanical design. J Mech Des Trans 116:318–320
Deb K, Goyal M (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Informat 26(4):30–45
Gandomi AH, Yang XS (2011) Benchmark problems in structural optimization. chapter 12 in computational optimization, methods and algorithms, (S Koziel, XS Yang eds) Springer-Verlag, Berlin, 267–291
Montes EM, Coello CAC, Ricardo L (2003) Engineering optimization using a simple evolutionary algorithm, in 15th Intl. Conf. on Tools with Art. Intelligence—ICTAI’2003, CA, USA, pp 149–156
Kuang JK, Rao SS, Chen L (1998) Taguchi-aided search method for design optimization of engineering systems. Eng Optmiz 30:1–23
Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optmiz 34(4):341–354
Amir HM, Hasegawa T (1989) Nonlinear mixed-discrete structural optimization. J Struct Eng 115(3):626–645
Liebman JS, Khachaturian N, Chanaratna V (1981) Discrete structural optimization. J Struct Div 107(ST11):2177–2197
Shih CJ, Yang YC (2002) Generalized Hopfield network based structural optimization using sequential unconstrained minimization technique with additional penalty strategy. Adv Eng Softw 33:721–729
Yun YS (2005) Study on Adaptive Hybrid Genetic Algorithm and Its Applications to Engineering Design Problems. Waseda University, MSc Thesis
Sanayei M, Saletnik MJ (1996) Parameter estimation of structures from static strain measurements. I: Formulation. J Struct Eng 122(5):555–562
Arjmandi P (2010) Damage Detection of continuous steel beams using static data. MSc Thesis, Tafresh University
Tsai J-F, Li H-L, Hu N-Z (2002) Global optimization for signomial discrete programming problems in engineering design. Eng Optmiz 34(6):613–622
Cao YJ, Wu QH (1997) Mechanical design optimization by mixed variable evolutionary programming. In: Proceedings of the 1997 International Conference on Evolutionary Computation, Indianapolis, pp 443–446
Deb K, Gene AS (1997) A robust optimal design technique for mechanical component design. Evolutionary algorithms in engineering applications. Springer-Verlag, Berlin, pp 497–514
Coello CAC (1999) Self-adaptive penalties for GA based optimization. Proc Congr Evol Comput 1:573–580
Sandgren E (1988) Nonlinear integer and discrete programming in mechanical design. Proceedings of the ASME Design Technology Conference, Kissimine, FL, pp 95–105
dos Santos Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37(2):1676–1683
Zhang C, Wang HP (1993) Mixed-discrete nonlinear optimization with simulated annealing. Eng Optmiz 17(3):263–280
Coello CAC, Cortés NC (2004) Hybridizing a genetic algorithm with an artificial immune system for global optimization. Eng Optmiz 36(5):607–634
Joines J, Houck C (1994) On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GAs. In: Proceedings of the first IEEE Conference on Evolutionary Computation, Orlando, Florida. D. Fogel (ed.). IEEE Press, pp 579–584
Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, World Scientific, pp 98–108
Hadj-Alouane AB, Bean JC (1997) A genetic algorithm for the multiple-choice integer program. Oper Res 45:92–101
Fu J, Fenton RG, Cleghorn WL (1991) A mixed integer-discrete-continuous programming method and its application to engineering design optimization. Eng Optmiz 17:263–280
Li H-L, Chou C-T (1994) A global approach for nonlinear mixed discrete programming in design optimization. Eng Optmiz 22:109–122
Cai J, Thierauf G (1997) Evolution strategies in engineering optimization. Eng Optmiz 29(1):177–199
He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optmiz 36(5):585–605
Coello CAC, Mezura Montes E (2001) Use of dominance-based tournament selection to handle constraints in genetic algorithms. In: Intelligent Engineering Systems through Artificial Neural Networks (ANNIE2001), vol 11. ASME Press, St. Louis, pp 177–182
Cao YJ, Wu QH (1999) A mixed variable evolutionary programming for optimization of mechanical design. Int J Eng Intel Syst Elect Eng Commun 7(2):77–82
Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: Proc. 2003 IEEE Swarm Intelligence Symposium. 53–57
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356
Zahara E, Kao YT (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886
He Q, Wang L (2006) An effective co-evolutionary particle swarm optimization for engineering optimization problems. Eng Appl Artif Intel 20:89–99
Litinetski VV, Abramzon BM (1998) Mars—a multistart adaptive random search method for global constrained optimization in engineering applications. Eng Optmiz 30(2):125–154
Wu SJ, Chow PT (1995) Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization. Eng Opti 24:137–159
Seok K, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Methods Appl Mech Engrg 194:3902–3933
Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform 32:319–326
Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Engrg Environ Syst 17:319–346
Coello CAC (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Engrg Inform 16:193–203
Ray T, Liew K (2003) Society and civilization: An optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396
Montes EM, Coello CAC, Velázquez-Reyes J, Muñoz-Dávila L (2007) Multiple trial vectors in differential evolution for engineering design. Eng Optmiz 39(5):567–589
Parsopoulos KE, Vrahatis MN (2005) Unified particle swarm optimization for solving constrained engineering optimization problems. In: Lecture Notes in Computer Science (LNCS), vol 3612, pp 582–591
Shih CJ, Lai TK (1995) Mixed-discrete fuzzy programming for nonlinear engineering optimization. Eng Optmiz 23(3):187–199
Li HL, Chang CT (1998) An approximate approach of global optimization for polynomial programming problems. Eur J Oper Res 107(3):625–632
Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182
Gu L, Yang RJ, Cho CH, Makowski M, Faruque M, Li Y (2001) Optimization and robustness for crashworthiness. Int J Vehicle Design 26(4):348–360
Youn BD, Choi KK, Yang R-J, Gu L (2004) Reliability-based design optimization for crashworthiness of vehicle side impact. Struct Multidisc Optim 26:272–283
Gandomi AH, Yang XS, Alavi AH, Mixed variable structural optimization using firefly algorithm. Computers & Structures (in press)
Acknowledgments
The authors gratefully acknowledge the work and help of Engineer Parvin Arjmandi (Tafresh University).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gandomi, A.H., Yang, XS. & Alavi, A.H. Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Engineering with Computers 29, 17–35 (2013). https://doi.org/10.1007/s00366-011-0241-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00366-011-0241-y