Skip to main content

Advertisement

SpringerLink
Log in

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

  • RESEARCH PAPER
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  • 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

    Google Scholar 

  • 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

  • Bartschi Wall M (1993) A genetic algorithm for resource-constrained scheduling. Thesis. Department of Mechanical Engineering. Massachusetts Institute of Technology

  • Beasley D, Bull DR, Martin RR (1993) An overview of genetic algorithms: Part 1, fundamentals. Univ Comput 15(2):58–69

    Google Scholar 

  • 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–2778

    Article  Google Scholar 

  • Bigelow RH, Gaylord EH (1967) Design of steel frames for minimum weight. J Struct Div ASCE 93(ST6):109–131

    Google Scholar 

  • Building Ministry (2009) Technical code for building, volume II, basic document SE-AE: structural security – building loads. Building Ministry, Spain

    Google Scholar 

  • Camp C, Pezeshk S, Cao G (1998) Optimized design of two-dimensional structures using a genetic algorithm. J Struct Eng 124(5):551–559

    Article  Google Scholar 

  • Cheng J (2010) Optimum design of steel truss arch bridges using a hybrid genetic algorithm. J Constr Steel Res 66(8–9):1011–1017

    Article  Google Scholar 

  • Cornell CA (1966) Examples of optimization in structural design, Report R65-26. University of Waterloo, Canada

    Google Scholar 

  • Deb K, Gulati S (2001) Design of truss-structures for minimum weight using genetic algorithms. Finite Elem Anal Des 37(5):447–465

    Article  MATH  Google Scholar 

  • 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

  • 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–660

    Article  Google Scholar 

  • Francis G (1865) Hereditary talent and character. Macmillan’s Mag 12:157–166–318–327

    Google Scholar 

  • Gil L, Andreu A (2001) Shape and cross-section optimization of a truss structure. Comput Struct 79(7):681–689

    Article  Google Scholar 

  • Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison Wesley Longman Publishing Co., Inc, Reading

    MATH  Google Scholar 

  • Goldberg DE, Samtani M (1986) Engineering optimization via genetic algorithm. In: Proceedings of 9th Conference on Electronic Computation, ASCE, New York, pp 471–482

  • 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, 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–3743

    Article  MATH  Google Scholar 

  • 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–271

    Article  Google Scholar 

  • 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–469

    Article  Google Scholar 

  • 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–1863

    Article  Google Scholar 

  • Kameshki ES, Saka MP (2001) Optimum design of nonlinear steel frames with semirigid connections using a genetic algorithm. Comput Struct 79(17):1593–1604

    Article  Google Scholar 

  • Keller D (2010) Optimization of ply angles in laminated composite structures by a hybrid, asynchronous, parallel evolutionary algorithm. Compos Struct 92(11):2781–2790

    Article  Google Scholar 

  • 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

  • Madrid Vicente (ed) (1996) Basic Standard: NBE EA-95. Steel structures in building

  • 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

    Google Scholar 

  • Papadrakakis M, Lagaros N (2000) Advances in structural optimization. In: Recent advances in mechanics. NTUA Publics, Athens

    Google Scholar 

  • Prendes-Gero MB, Drouet JM (2011) Micro-scale truss optimization using genetic algorithm. Struct Multidiscip Optim 43:647–656

    Article  Google Scholar 

  • 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–280

    Article  Google Scholar 

  • 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–1309

    Article  Google Scholar 

  • 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

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Construction and Manufacturing Engineering, Polytechnic School of Engineering of Gijón – University of Oviedo, Gijón, Asturias, Spain

    María-Belén Prendes-Gero & Fernando López-Gayarre

  2. Department Exploitation and Prospecting Mines, School of Mining, Energy and Materials Engineering of Oviedo – University of Oviedo, Oviedo, Asturias, Spain

    Martina-Inmaculada Álvarez-Fernández

  3. Department Mechanical Engineering, University of Sherbrooke, Sherbrooke, QC, Canada

    Jean-Marc Drouet

  4. Ministry of Public Works, Government of Spain, Madrid, Spain

    Julio Rodríguez-Vigil Junco

Authors
  1. María-Belén Prendes-Gero
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Martina-Inmaculada Álvarez-Fernández
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fernando López-Gayarre
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean-Marc Drouet
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Julio Rodríguez-Vigil Junco
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to María-Belén Prendes-Gero.

Additional information

Highlights:

Cost optimization of structures

Development of a selector based on the Eugenics evolutionary theory,

Definition of a new modified objective function,

Adaptation of penalty coefficients to constraints range changes.

Search of the optimum parameter setting

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Prendes-Gero, MB., Álvarez-Fernández, MI., López-Gayarre, F. et al. Cost optimization of structures using a genetic algorithm with Eugenic Evolutionary theory. Struct Multidisc Optim 54, 199–213 (2016). https://doi.org/10.1007/s00158-015-1249-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-015-1249-5

Keywords

Search

Navigation