Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 2/2016

28.04.2016 | RESEARCH PAPER

Cost optimization of structures using a genetic algorithm with Eugenic Evolutionary theory

verfasst von: María-Belén Prendes-Gero, Martina-Inmaculada Álvarez-Fernández, Fernando López-Gayarre, Jean-Marc Drouet, Julio Rodríguez-Vigil Junco

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

This paper illustrates the cost optimization of steel frame structures by mean of genetic algorithm developed from the Eugenics Evolutionary theory. The aim is to obtain a final structure with a minimum cost. To this end, a modified multiple objective function has been defined. This considers cost as the result of a summary where elements like welds, simple connections, or the number of structural elements, have an influence on the final result. According to the Eugenics Evolutionary theory, a new selection operator has been developed in a way that leads to all members of the population being able to have descendants and avoids the loss of any kind of genetic material. In addition, the penalization coefficients have been optimised and the effect of parameter setting has been investigated, to achieve convergence faster through penalising the most expensive structures and looking for the optimum range of parameters’ value. The result is a robust genetic algorithm which, compared with others, achieves better optimum individuals and does not stop at local minima. Finally, two different two-dimensional truss frames have been optimized and the results have been compared with those obtained using different methods of selection like elitism, steady-state replacement, roulette wheel, and tournament selection.

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

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!

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!

Literatur
Zurück zum Zitat AENOR (2010) Eurocode 3: Design of steel structures - Part 1–1: general rules and rules for buildings. UNE-EN 1993-1-1:2008/AC: 2010. Technical committee AEN/CTN 140 Structural Eurocodes, AENOR, Spain AENOR (2010) Eurocode 3: Design of steel structures - Part 1–1: general rules and rules for buildings. UNE-EN 1993-1-1:2008/AC: 2010. Technical committee AEN/CTN 140 Structural Eurocodes, AENOR, Spain
Zurück zum Zitat Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the 2nd International Conference on Genetic Algorithms and their Application, L. Eribaum Associates Inc., Hillsdale, pp 14–21 Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the 2nd International Conference on Genetic Algorithms and their Application, L. Eribaum Associates Inc., Hillsdale, pp 14–21
Zurück zum Zitat Bartschi Wall M (1993) A genetic algorithm for resource-constrained scheduling. Thesis. Department of Mechanical Engineering. Massachusetts Institute of Technology Bartschi Wall M (1993) A genetic algorithm for resource-constrained scheduling. Thesis. Department of Mechanical Engineering. Massachusetts Institute of Technology
Zurück zum Zitat Beasley D, Bull DR, Martin RR (1993) An overview of genetic algorithms: Part 1, fundamentals. Univ Comput 15(2):58–69 Beasley D, Bull DR, Martin RR (1993) An overview of genetic algorithms: Part 1, fundamentals. Univ Comput 15(2):58–69
Zurück zum Zitat BelHadj Ali N, Sellami M, Cutting-Decelle A-F, Mangin J-C (2009) Multi-stage production cost optimization of semi-rigid steel frames using genetic algorithms. Eng Struct 31(11):2766–2778CrossRef BelHadj Ali N, Sellami M, Cutting-Decelle A-F, Mangin J-C (2009) Multi-stage production cost optimization of semi-rigid steel frames using genetic algorithms. Eng Struct 31(11):2766–2778CrossRef
Zurück zum Zitat Bigelow RH, Gaylord EH (1967) Design of steel frames for minimum weight. J Struct Div ASCE 93(ST6):109–131 Bigelow RH, Gaylord EH (1967) Design of steel frames for minimum weight. J Struct Div ASCE 93(ST6):109–131
Zurück zum Zitat Building Ministry (2009) Technical code for building, volume II, basic document SE-AE: structural security – building loads. Building Ministry, Spain Building Ministry (2009) Technical code for building, volume II, basic document SE-AE: structural security – building loads. Building Ministry, Spain
Zurück zum Zitat Camp C, Pezeshk S, Cao G (1998) Optimized design of two-dimensional structures using a genetic algorithm. J Struct Eng 124(5):551–559CrossRef Camp C, Pezeshk S, Cao G (1998) Optimized design of two-dimensional structures using a genetic algorithm. J Struct Eng 124(5):551–559CrossRef
Zurück zum Zitat Cheng J (2010) Optimum design of steel truss arch bridges using a hybrid genetic algorithm. J Constr Steel Res 66(8–9):1011–1017CrossRef Cheng J (2010) Optimum design of steel truss arch bridges using a hybrid genetic algorithm. J Constr Steel Res 66(8–9):1011–1017CrossRef
Zurück zum Zitat Cornell CA (1966) Examples of optimization in structural design, Report R65-26. University of Waterloo, Canada Cornell CA (1966) Examples of optimization in structural design, Report R65-26. University of Waterloo, Canada
Zurück zum Zitat Deb K, Gulati S (2001) Design of truss-structures for minimum weight using genetic algorithms. Finite Elem Anal Des 37(5):447–465CrossRefMATH Deb K, Gulati S (2001) Design of truss-structures for minimum weight using genetic algorithms. Finite Elem Anal Des 37(5):447–465CrossRefMATH
Zurück zum Zitat Del Savio AA, Andrade SAL, Vellasco PCGS, Martha LF (2005) Genetic algorithm optimization of semi-rigid steel structures. In: Proceedings of 8th International Conference on the Application of Artificial Intelligence to Civil, Structural and Environmental Engineering, AICC, Roma, pp. VIII-24.1–VIII-24.16 Del Savio AA, Andrade SAL, Vellasco PCGS, Martha LF (2005) Genetic algorithm optimization of semi-rigid steel structures. In: Proceedings of 8th International Conference on the Application of Artificial Intelligence to Civil, Structural and Environmental Engineering, AICC, Roma, pp. VIII-24.1–VIII-24.16
Zurück zum Zitat Foley CM, Schinler D (2003) Automated design of steel frames using advance analysis and object-oriented evolutionary computation. J Struct Eng ASCE 129(5):648–660CrossRef Foley CM, Schinler D (2003) Automated design of steel frames using advance analysis and object-oriented evolutionary computation. J Struct Eng ASCE 129(5):648–660CrossRef
Zurück zum Zitat Francis G (1865) Hereditary talent and character. Macmillan’s Mag 12:157–166–318–327 Francis G (1865) Hereditary talent and character. Macmillan’s Mag 12:157–166–318–327
Zurück zum Zitat Gil L, Andreu A (2001) Shape and cross-section optimization of a truss structure. Comput Struct 79(7):681–689CrossRef Gil L, Andreu A (2001) Shape and cross-section optimization of a truss structure. Comput Struct 79(7):681–689CrossRef
Zurück zum Zitat Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley Longman Publishing Co., Inc, ReadingMATH Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley Longman Publishing Co., Inc, ReadingMATH
Zurück zum Zitat Goldberg DE, Samtani M (1986) Engineering optimization via genetic algorithm. In: Proceedings of 9th Conference on Electronic Computation, ASCE, New York, pp 471–482 Goldberg DE, Samtani M (1986) Engineering optimization via genetic algorithm. In: Proceedings of 9th Conference on Electronic Computation, ASCE, New York, pp 471–482
Zurück zum Zitat Greiner D, Winter G, Emperador JM (2000) Genetic algorithm application in plane frame optimization problems. Ms. Thesis. University of Las Palmas de Gran Canaria, Spain Greiner D, Winter G, Emperador JM (2000) Genetic algorithm application in plane frame optimization problems. Ms. Thesis. University of Las Palmas de Gran Canaria, Spain
Zurück zum Zitat Greiner D, Emperador JM, Winter G (2004) Single and multiobjective frame optimization by evolutionary algorithms and the auto-adaptive rebirth operator. Comput Methods Appl Mech Eng 193(33–35):3711–3743CrossRefMATH Greiner D, Emperador JM, Winter G (2004) Single and multiobjective frame optimization by evolutionary algorithms and the auto-adaptive rebirth operator. Comput Methods Appl Mech Eng 193(33–35):3711–3743CrossRefMATH
Zurück zum Zitat Hayalioglu MS, Degertekin SO (2004a) Design of non-linear steel frames for stress and displacement constraints with semi-rigid connections via genetic optimization. Struct Multidiscip Optim 27(4):259–271CrossRef Hayalioglu MS, Degertekin SO (2004a) Design of non-linear steel frames for stress and displacement constraints with semi-rigid connections via genetic optimization. Struct Multidiscip Optim 27(4):259–271CrossRef
Zurück zum Zitat Hayalioglu MS, Degertekin SO (2004b) Genetic algorithm based optimum design of non-linear steel frames with semi-rigid connections. Steel Compos Struct 4(6):453–469CrossRef Hayalioglu MS, Degertekin SO (2004b) Genetic algorithm based optimum design of non-linear steel frames with semi-rigid connections. Steel Compos Struct 4(6):453–469CrossRef
Zurück zum Zitat Hayalioglu MS, Degertekin SO (2005) Minimum cost design of steel frames with semi-rigid connections and column bases via genetic optimization. Comput Struct 83(21–22):1849–1863CrossRef Hayalioglu MS, Degertekin SO (2005) Minimum cost design of steel frames with semi-rigid connections and column bases via genetic optimization. Comput Struct 83(21–22):1849–1863CrossRef
Zurück zum Zitat Kameshki ES, Saka MP (2001) Optimum design of nonlinear steel frames with semirigid connections using a genetic algorithm. Comput Struct 79(17):1593–1604CrossRef Kameshki ES, Saka MP (2001) Optimum design of nonlinear steel frames with semirigid connections using a genetic algorithm. Comput Struct 79(17):1593–1604CrossRef
Zurück zum Zitat Keller D (2010) Optimization of ply angles in laminated composite structures by a hybrid, asynchronous, parallel evolutionary algorithm. Compos Struct 92(11):2781–2790CrossRef Keller D (2010) Optimization of ply angles in laminated composite structures by a hybrid, asynchronous, parallel evolutionary algorithm. Compos Struct 92(11):2781–2790CrossRef
Zurück zum Zitat Larson EJ (2006) Evolución humana aplicada, In: Debate, Random House Mondadori, S.A. (eds.), Evolución: la asombrosa historia de una teoría científica, first ed. Barcelona, pp 239–249 Larson EJ (2006) Evolución humana aplicada, In: Debate, Random House Mondadori, S.A. (eds.), Evolución: la asombrosa historia de una teoría científica, first ed. Barcelona, pp 239–249
Zurück zum Zitat Madrid Vicente (ed) (1996) Basic Standard: NBE EA-95. Steel structures in building Madrid Vicente (ed) (1996) Basic Standard: NBE EA-95. Steel structures in building
Zurück zum Zitat Ortiz-Herrera J, Villa-Cellino J, Llamazares-de la Puente E (1990) ENSIDESA Publications, steel construction manuals. Volume 0**: basis of calculus. Structural elements design, 2nd edn. Iron and Steel National Factory, S.A, Oviedo, pp 243–261 Ortiz-Herrera J, Villa-Cellino J, Llamazares-de la Puente E (1990) ENSIDESA Publications, steel construction manuals. Volume 0**: basis of calculus. Structural elements design, 2nd edn. Iron and Steel National Factory, S.A, Oviedo, pp 243–261
Zurück zum Zitat Papadrakakis M, Lagaros N (2000) Advances in structural optimization. In: Recent advances in mechanics. NTUA Publics, Athens Papadrakakis M, Lagaros N (2000) Advances in structural optimization. In: Recent advances in mechanics. NTUA Publics, Athens
Zurück zum Zitat Prendes-Gero MB, Drouet JM (2011) Micro-scale truss optimization using genetic algorithm. Struct Multidiscip Optim 43:647–656CrossRef Prendes-Gero MB, Drouet JM (2011) Micro-scale truss optimization using genetic algorithm. Struct Multidiscip Optim 43:647–656CrossRef
Zurück zum Zitat Prendes-Gero M, Bello-García A, Coz-Díaz J (2005) A modified elitist genetic algorithm applied to the design optimization of complex steel structures. J Constr Steel Res 61(2):265–280CrossRef Prendes-Gero M, Bello-García A, Coz-Díaz J (2005) A modified elitist genetic algorithm applied to the design optimization of complex steel structures. J Constr Steel Res 61(2):265–280CrossRef
Zurück zum Zitat Prendes-Gero M, Bello-García A, Coz-Díaz J (2006) Design optimization of 3d steel structures: genetic algorithms vs classical techniques. J Constr Steel Res 62(12):1303–1309CrossRef Prendes-Gero M, Bello-García A, Coz-Díaz J (2006) Design optimization of 3d steel structures: genetic algorithms vs classical techniques. J Constr Steel Res 62(12):1303–1309CrossRef
Zurück zum Zitat Schinler DC (2001) Design of partially restrained steel frames using advanced analysis and an object-oriented evolutionary algorithm. Thesis for the Degree of Master of Science. Faculty of the Graduate School, Marquette University, Milwaukee Schinler DC (2001) Design of partially restrained steel frames using advanced analysis and an object-oriented evolutionary algorithm. Thesis for the Degree of Master of Science. Faculty of the Graduate School, Marquette University, Milwaukee
Zurück zum Zitat Whitley D (1989) The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In: Schaffer JD (ed) Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann Publishers, Inc, San Mateo, pp 116–123 Whitley D (1989) The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In: Schaffer JD (ed) Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann Publishers, Inc, San Mateo, pp 116–123
Metadaten
Titel
Cost optimization of structures using a genetic algorithm with Eugenic Evolutionary theory
verfasst von
María-Belén Prendes-Gero
Martina-Inmaculada Álvarez-Fernández
Fernando López-Gayarre
Jean-Marc Drouet
Julio Rodríguez-Vigil Junco
Publikationsdatum
28.04.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 2/2016
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-015-1249-5

Weitere Artikel der Ausgabe 2/2016

Structural and Multidisciplinary Optimization 2/2016 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.