Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Engineering with Computers
Erschienen in: Engineering with Computers 1/2013

01.01.2013 | Original Article

Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems

verfasst von: Amir Hossein Gandomi, Xin-She Yang, Amir Hossein Alavi

Erschienen in: Engineering with Computers | Ausgabe 1/2013

Einloggen

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

search-config
loading …

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.
Vorheriger Artikel Least-squares approximation of affine mappings for sweep mesh generation: functional analysis and applications
Nächster Artikel Formulation of soil angle of shearing resistance using a hybrid GP and OLS method

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Yang X-S (2008) Nature-inspired metaheuristic algorithms. Luniver Press, UK
2.
Talbi E (2009) Metaheuristics: from design to implementation. John Wiley & Sons, HobokenMATH
3.
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–14CrossRef
4.
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
5.
Payne RB, Sorenson MD, Klitz K (2005) The Cuckoos. Oxford University Press, New York
6.
Brown C, Liebovitch LS, Glendon R (2007) Lévy flights in Dobe Ju/hoansi foraging patterns. Human Ecol 35:129–138CrossRef
7.
8.
Reynolds AM, Frye MA (2007) Free-flight odor tracking in Drosophila is consistent with an optimal intermittent scale-free search. PLoS One 2:e354CrossRef
9.
Barthelemy P, Bertolotti J, Wiersma DS (2008) A Lévy flight for light. Nature 453:495–498CrossRef
10.
11.
Himmelblau DM (1972) Applied nonlinear programming. McGraw-Hill, New YorkMATH
12.
Gen M, Cheng R (1997) Genetic algorithms & engineering design. Wiley, New York
13.
Homaifar A, Lai SH-V, Qi X (1994) Constrained optimization via genetic algorithms. Simulation 62(4):242–254CrossRef
14.
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–3933CrossRef
15.
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–3091MATHCrossRef
16.
He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optimiz 36(5):585–605MathSciNetCrossRef
17.
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
18.
Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Ind 41(2):113–127CrossRef
19.
Omran MGH, Salman A (2009) Constrained optimization using CODEQ. Chaos Soliton Fract 42:662–668MATHCrossRef
20.
Majid KI (1974) Optimum design of structures. Newnes-Butterworth, London
21.
Li J-P, Balazs ME, Parks GT (2007) Engineering design optimization using species-conserving genetic algorithms. Eng Optmiz 39(2):147–161CrossRef
22.
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
23.
Wang GG (2003) Adaptive response surface method using inherited latin hypercube design points. Trans ASME 125:210–220CrossRef
24.
Vanderplaats GN (1995) DOT (Design Optimization Tools) Users Manual, Version 4.20, VR&D
25.
Kim P, Lee J (2009) An integrated method of particle swarm optimization and differential evolution. J Mech Sci Technol 23:426–434CrossRef
26.
Kvalie D (1967) Optimization of plane elastic grillages. PhD Thesis, Norges Teknisk Naturvitenskapelige Universitet, Norway
27.
Ravindran A, Ragsdell KM, Reklaitis GV (2006) Engineering optimization: methods and applications, 2nd edn. John Wiley & Sons, NJ
28.
Fleury C, Braibant V (1986) “Structural optimization: a new dual method using mixed variables”. Int J Numer Meth Eng 23:409–428MathSciNetMATHCrossRef
29.
Chickermane H, Gea HC (1996) Structural optimization using a new local approximation method. Int J Numer Method Eng 39:829–846MathSciNetMATHCrossRef
30.
Rao SS (1996) Engineering optimization: theory and practice, 3rd edn. John Wiley & Sons, Chichester
31.
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–700MathSciNetCrossRef
32.
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
33.
Ray T, Saini P (2001) Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng Optmiz 33(6):735–748CrossRef
34.
Tsai J (2005) Global optimization of nonlinear fractional programming problems in engineering design. Eng Optimiz 37(4):399–409CrossRef
35.
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. J Mech Design 112(2):223–229CrossRef
36.
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
37.
Deb K, Goyal M (1996) A combined genetic adaptive search (geneas) for engineering design. Comput Sci Informat 26(4):30–45
38.
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
39.
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
40.
Kuang JK, Rao SS, Chen L (1998) Taguchi-aided search method for design optimization of engineering systems. Eng Optmiz 30:1–23CrossRef
41.
Akhtar S, Tai K, Ray T (2002) A socio-behavioural simulation model for engineering design optimization. Eng Optmiz 34(4):341–354CrossRef
42.
Amir HM, Hasegawa T (1989) Nonlinear mixed-discrete structural optimization. J Struct Eng 115(3):626–645CrossRef
43.
Liebman JS, Khachaturian N, Chanaratna V (1981) Discrete structural optimization. J Struct Div 107(ST11):2177–2197
44.
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–729MATHCrossRef
45.
Yun YS (2005) Study on Adaptive Hybrid Genetic Algorithm and Its Applications to Engineering Design Problems. Waseda University, MSc Thesis
46.
Sanayei M, Saletnik MJ (1996) Parameter estimation of structures from static strain measurements. I: Formulation. J Struct Eng 122(5):555–562CrossRef
47.
Arjmandi P (2010) Damage Detection of continuous steel beams using static data. MSc Thesis, Tafresh University
48.
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–622CrossRef
49.
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
50.
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
51.
Coello CAC (1999) Self-adaptive penalties for GA based optimization. Proc Congr Evol Comput 1:573–580
52.
Sandgren E (1988) Nonlinear integer and discrete programming in mechanical design. Proceedings of the ASME Design Technology Conference, Kissimine, FL, pp 95–105
53.
dos Santos Coelho L (2010) Gaussian quantum-behaved particle swarm optimization approaches for constrained engineering design problems. Expert Syst Appl 37(2):1676–1683CrossRef
54.
Zhang C, Wang HP (1993) Mixed-discrete nonlinear optimization with simulated annealing. Eng Optmiz 17(3):263–280
55.
Coello CAC, Cortés NC (2004) Hybridizing a genetic algorithm with an artificial immune system for global optimization. Eng Optmiz 36(5):607–634CrossRef
56.
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
57.
Michalewicz Z, Attia N (1994) Evolutionary optimization of constrained problems. Proceedings of the 3rd Annual Conference on Evolutionary Programming, World Scientific, pp 98–108
58.
59.
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–280CrossRef
60.
Li H-L, Chou C-T (1994) A global approach for nonlinear mixed discrete programming in design optimization. Eng Optmiz 22:109–122CrossRef
61.
Cai J, Thierauf G (1997) Evolution strategies in engineering optimization. Eng Optmiz 29(1):177–199CrossRef
62.
He S, Prempain E, Wu QH (2004) An improved particle swarm optimizer for mechanical design optimization problems. Eng Optmiz 36(5):585–605MathSciNetCrossRef
63.
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
64.
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
65.
Hu X, Eberhart RC, Shi Y (2003) Engineering optimization with particle swarm. In: Proc. 2003 IEEE Swarm Intelligence Symposium. 53–57
66.
Huang FZ, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186:340–356MathSciNetMATHCrossRef
67.
Zahara E, Kao YT (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36:3880–3886CrossRef
68.
He Q, Wang L (2006) An effective co-evolutionary particle swarm optimization for engineering optimization problems. Eng Appl Artif Intel 20:89–99CrossRef
69.
Litinetski VV, Abramzon BM (1998) Mars—a multistart adaptive random search method for global constrained optimization in engineering applications. Eng Optmiz 30(2):125–154CrossRef
70.
Wu SJ, Chow PT (1995) Genetic algorithms for nonlinear mixed discrete-integer optimization problems via meta-genetic parameter optimization. Eng Opti 24:137–159CrossRef
71.
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–3933MATHCrossRef
72.
Cagnina LC, Esquivel SC, Coello CAC (2008) Solving engineering optimization problems with the simple constrained particle swarm optimizer. Inform 32:319–326MATH
73.
Coello CAC (2000) Constraint-handling using an evolutionary multiobjective optimization technique. Civil Engrg Environ Syst 17:319–346CrossRef
74.
Coello CAC (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Engrg Inform 16:193–203CrossRef
75.
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–396CrossRef
76.
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–589CrossRef
77.
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
78.
Shih CJ, Lai TK (1995) Mixed-discrete fuzzy programming for nonlinear engineering optimization. Eng Optmiz 23(3):187–199CrossRef
79.
Li HL, Chang CT (1998) An approximate approach of global optimization for polynomial programming problems. Eur J Oper Res 107(3):625–632MathSciNetMATHCrossRef
80.
Kaveh A, Talatahari S (2010) An improved ant colony optimization for constrained engineering design problems. Eng Comput 27(1):155–182CrossRef
81.
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–360CrossRef
82.
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–283CrossRef
83.
Gandomi AH, Yang XS, Alavi AH, Mixed variable structural optimization using firefly algorithm. Computers & Structures (in press)
Metadaten
Titel
Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems
verfasst von
Amir Hossein Gandomi
Xin-She Yang
Amir Hossein Alavi
Publikationsdatum
01.01.2013
Verlag
Springer-Verlag
Erschienen in
Engineering with Computers / Ausgabe 1/2013
Print ISSN: 0177-0667
Elektronische ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-011-0241-y

Weitere Artikel der Ausgabe 1/2013

Engineering with Computers 1/2013 Zur Ausgabe

Original Article

NICE h : a higher-order explicit numerical scheme for integration of constitutive models in plasticity

Original Article

Determining the parametric effectiveness of a CAD model

Original Article

Formulation of soil angle of shearing resistance using a hybrid GP and OLS method

Original Article

Meshing of porous foam structures on the micro-scale

Original Article

SnAM: a simulation software on serial manipulators

Original Article

Form-finding of tensegrity structures using double singular value decomposition

Neuer Inhalt

    Bildnachweise