Skip to main content
Top

2016 | OriginalPaper | Chapter

Genetic Algorithms for Optimization of 3D Truss Structures

Authors : Vedat Toğan, Ayşe Turhan Daloğlu

Published in: Metaheuristics and Optimization in Civil Engineering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Various optimization techniques have been applied to find the optimum solutions of structural design problems in the last 50 or 60 years. Simple structural optimization problems with continuous design variables have been solved initially using mathematically diverse techniques. New approaches called meta-heuristic techniques have been emerging along with the progress of traditional methods. This chapter first introduces the mathematical formulations of optimization problems and then gives a summary and development process of the preliminary techniques such as genetic algorithm (GA) in obtaining the optimum solutions. The mathematical formulations of the structural optimization problems are associated with the design variables, loads, structural responses, and constraints. Strategies are proposed to improve the performance of the technique to reduce the number of search and the size of the problem. Finally, some examples related to 3D truss structures are presented.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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!

Literature
1.
go back to reference Horst, R., Pardolos, P.M.: Handbook of global optimization. Kluwer Academic Publishers, Dordrecht (1995)CrossRef Horst, R., Pardolos, P.M.: Handbook of global optimization. Kluwer Academic Publishers, Dordrecht (1995)CrossRef
3.
go back to reference Chong, E.K.P., Zak, S.H.: Introduction to Optimization. Wiley, New York (2002)MATH Chong, E.K.P., Zak, S.H.: Introduction to Optimization. Wiley, New York (2002)MATH
4.
go back to reference Paton, R.: Computing with Biological Metaphors. Chapman & Hall, London (1994) Paton, R.: Computing with Biological Metaphors. Chapman & Hall, London (1994)
6.
go back to reference Matheck, C.: Design in Nature: Learning from Trees. Springer, Berlin (1998)CrossRef Matheck, C.: Design in Nature: Learning from Trees. Springer, Berlin (1998)CrossRef
7.
go back to reference Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1998)MATH Mitchell, M.: An Introduction to Genetic Algorithms. The MIT Press, Cambridge (1998)MATH
8.
go back to reference Flake, G.W.: The Computational Beauty of Nature. MIT Press, Cambridge (2000) Flake, G.W.: The Computational Beauty of Nature. MIT Press, Cambridge (2000)
9.
go back to reference Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001) Kennedy, J., Eberhart, R., Shi, Y.: Swarm Intelligence. Morgan Kaufmann Publishers, San Francisco (2001)
10.
go back to reference Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)CrossRefMATH Glover, F., Kochenberger, G.A.: Handbook of Metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)CrossRefMATH
11.
go back to reference Dreo, J., Petrowski, A., Siarry, P., Taillard, E.: Meta-Heuristics for Hard Optimization. Springer, Berlin (2006)MATH Dreo, J., Petrowski, A., Siarry, P., Taillard, E.: Meta-Heuristics for Hard Optimization. Springer, Berlin (2006)MATH
13.
go back to reference Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Reading (1989) Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Co., Reading (1989)
14.
go back to reference Rajeev, S., Krishnamoorthy, C.S.: Discrete Optimization of Structures Using Genetic Algorithms. J. Struct. Eng. 118(5), 1233–1250 (1992)CrossRef Rajeev, S., Krishnamoorthy, C.S.: Discrete Optimization of Structures Using Genetic Algorithms. J. Struct. Eng. 118(5), 1233–1250 (1992)CrossRef
15.
go back to reference Tang, X.,·Bassir, D.H., Zhang, W.: Shape, Sizing Optimization and Material Selection Based on Mixed Variables and Genetic Algorithm. Optim Eng 12, 111–128 (2011) Tang, X.,·Bassir, D.H., Zhang, W.: Shape, Sizing Optimization and Material Selection Based on Mixed Variables and Genetic Algorithm. Optim Eng 12, 111–128 (2011)
16.
go back to reference Ahmadi, M., Arabi, M., Hoag, D.L., Engel, B.A.: A mixed discrete-continuous variable multiobjective genetic algorithm for targeted implementation of nonpoint source pollution control practices. Water Resour. Res. 49, 8344–8356 (2013)CrossRef Ahmadi, M., Arabi, M., Hoag, D.L., Engel, B.A.: A mixed discrete-continuous variable multiobjective genetic algorithm for targeted implementation of nonpoint source pollution control practices. Water Resour. Res. 49, 8344–8356 (2013)CrossRef
17.
go back to reference Yuan, Q.K., Li, S.J., Jiang, L.L., Tang, W.Y.: A mixed-coding genetic algorithm and its application on gear reducer optimization. Fuzzy Info. Eng. 2(AISC 62), 753–759 (2009) Yuan, Q.K., Li, S.J., Jiang, L.L., Tang, W.Y.: A mixed-coding genetic algorithm and its application on gear reducer optimization. Fuzzy Info. Eng. 2(AISC 62), 753–759 (2009)
18.
go back to reference Rao, S.S., Xiong, T.: A hybrid genetic algorithm for mixed-discrete design optimization. J. Mech. Des. 127(6), 1100–1112 (2004)CrossRef Rao, S.S., Xiong, T.: A hybrid genetic algorithm for mixed-discrete design optimization. J. Mech. Des. 127(6), 1100–1112 (2004)CrossRef
19.
go back to reference Kumar, A.: Encoding scheme in genetic algorithm. Int. J. Adv. Res. IT Eng. 2(3), 1–7 (2013) Kumar, A.: Encoding scheme in genetic algorithm. Int. J. Adv. Res. IT Eng. 2(3), 1–7 (2013)
20.
go back to reference Kumar R, Jyotishree (2012) Novel encoding scheme in genetic algorithms for better fitness. Int. J. Eng. Adv. Tech. 1(6), 214–218 Kumar R, Jyotishree (2012) Novel encoding scheme in genetic algorithms for better fitness. Int. J. Eng. Adv. Tech. 1(6), 214–218
21.
go back to reference Zhu, J., Zhou, D., Li, F., Fu, T.: Improved real coded genetic algorithm and its simulation. J. Softw. 9(2), 389–397 (2014)CrossRef Zhu, J., Zhou, D., Li, F., Fu, T.: Improved real coded genetic algorithm and its simulation. J. Softw. 9(2), 389–397 (2014)CrossRef
22.
go back to reference Nanakorn, P., Meesomklin, K.: An adaptive function in genetic algorithms for structural design optimization. Comp. Struct. 79(29–30), 2527–2539 (2001)CrossRef Nanakorn, P., Meesomklin, K.: An adaptive function in genetic algorithms for structural design optimization. Comp. Struct. 79(29–30), 2527–2539 (2001)CrossRef
23.
go back to reference Kramer, O., Schwefel, H.P.: On three new approaches to handle constraints within evolution strategies. Nat. Comp. 5, 363–385 (2006)MathSciNetCrossRefMATH Kramer, O., Schwefel, H.P.: On three new approaches to handle constraints within evolution strategies. Nat. Comp. 5, 363–385 (2006)MathSciNetCrossRefMATH
24.
go back to reference Lemonge, A.C.C., Barbosa, H.J.C.: An adaptive penalty scheme for genetic algorithms in structural optimization. Int. J. Numer. Meth. Eng. 59, 703–736 (2004)CrossRefMATH Lemonge, A.C.C., Barbosa, H.J.C.: An adaptive penalty scheme for genetic algorithms in structural optimization. Int. J. Numer. Meth. Eng. 59, 703–736 (2004)CrossRefMATH
25.
go back to reference Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Comp. Ind. 41, 113–127 (2000)CrossRef Coello, C.A.C.: Use of a self-adaptive penalty approach for engineering optimization problems. Comp. Ind. 41, 113–127 (2000)CrossRef
26.
go back to reference Lin, C.H.: A rough penalty genetic algorithm for constrained optimization. Inform. Sci. 241, 119–137 (2013)CrossRef Lin, C.H.: A rough penalty genetic algorithm for constrained optimization. Inform. Sci. 241, 119–137 (2013)CrossRef
27.
go back to reference Lemonge, A.C.C., Barbosa, H.J.C., Bernardino, H.S.: A family of adaptive penalty schemes for steady-state genetic algorithms. Proceeding in WCCI 2012, June, pp. 10–15. Brisbane, Australia (2012) Lemonge, A.C.C., Barbosa, H.J.C., Bernardino, H.S.: A family of adaptive penalty schemes for steady-state genetic algorithms. Proceeding in WCCI 2012, June, pp. 10–15. Brisbane, Australia (2012)
28.
go back to reference Kaya, M.: The effects of two new crossover operators on genetic algorithm performance. Appl. Soft Comput. 11, 881–890 (2011)CrossRef Kaya, M.: The effects of two new crossover operators on genetic algorithm performance. Appl. Soft Comput. 11, 881–890 (2011)CrossRef
29.
go back to reference Thanh, P.D., Binh H.T.T., Lam, B.T.: New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem. Knowl. Syst. Eng. (AISC 326), 753–759 (2015) Thanh, P.D., Binh H.T.T., Lam, B.T.: New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem. Knowl. Syst. Eng. (AISC 326), 753–759 (2015)
30.
31.
go back to reference Toğan, V., Daloğlu, A.T.: Optimization of 3d trusses with adaptive approach in genetic algorithms. Eng. Struct. 28, 1019–1027 (2006)CrossRef Toğan, V., Daloğlu, A.T.: Optimization of 3d trusses with adaptive approach in genetic algorithms. Eng. Struct. 28, 1019–1027 (2006)CrossRef
32.
go back to reference Jenkins, W.M.: A decimal-coded evolutionary algorithm for constrained optimization. Comput. Struct. 80(5–6), 471–480 (2002)MathSciNetCrossRef Jenkins, W.M.: A decimal-coded evolutionary algorithm for constrained optimization. Comput. Struct. 80(5–6), 471–480 (2002)MathSciNetCrossRef
33.
go back to reference Srivinas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef Srivinas, M., Patnaik, L.M.: Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Trans. Syst. Man Cybern. 24(4), 656–667 (1994)CrossRef
34.
go back to reference Toğan, V., Daloğlu, A.: An improved genetic algorithm with initial population and selfadaptive member grouping. Comput. Struct. 86, 1204–1218 (2008)CrossRef Toğan, V., Daloğlu, A.: An improved genetic algorithm with initial population and selfadaptive member grouping. Comput. Struct. 86, 1204–1218 (2008)CrossRef
35.
go back to reference Toğan, V., Daloğlu, A.: Adaptive approaches in genetic algorithms to catch the global optimum. Proceeding in ACE 2006, October, pp. 11–13. İstanbul, Turkey (2006) Toğan, V., Daloğlu, A.: Adaptive approaches in genetic algorithms to catch the global optimum. Proceeding in ACE 2006, October, pp. 11–13. İstanbul, Turkey (2006)
36.
go back to reference Toğan, V., Daloğlu, A.: optimization of truss systems with metaheuristic algorithms and automatically member grouping. Proceeding in 4th National Steel Structures Symposium, October, pp. 24–26. İstanbul, Turkey (2011) Toğan, V., Daloğlu, A.: optimization of truss systems with metaheuristic algorithms and automatically member grouping. Proceeding in 4th National Steel Structures Symposium, October, pp. 24–26. İstanbul, Turkey (2011)
37.
go back to reference Bekiroğlu, S.: Optimum design of steel frame with genetic algorithm (in Turkish). M.Sc. thesis, Karadeniz Technical University (2003) Bekiroğlu, S.: Optimum design of steel frame with genetic algorithm (in Turkish). M.Sc. thesis, Karadeniz Technical University (2003)
38.
go back to reference Krishnamoorthy, C.S., Venkatesh, P.P., Sudarshan, R.: Object-oriented framework for genetic algorithms with application to space truss optimization. J. Comput. Civil Eng. 16, 66–75 (2002)CrossRef Krishnamoorthy, C.S., Venkatesh, P.P., Sudarshan, R.: Object-oriented framework for genetic algorithms with application to space truss optimization. J. Comput. Civil Eng. 16, 66–75 (2002)CrossRef
39.
go back to reference Sudarshan, R.: Genetic algorithms and application to the optimization of space trusses. A Project Report, Madras (India), Indian Institute of Technology (2000) Sudarshan, R.: Genetic algorithms and application to the optimization of space trusses. A Project Report, Madras (India), Indian Institute of Technology (2000)
40.
41.
go back to reference American Institute of Steel Construction (AISC).: Manual of steel construction-allowable stress design, 9th edn. Chicago (1989) American Institute of Steel Construction (AISC).: Manual of steel construction-allowable stress design, 9th edn. Chicago (1989)
Metadata
Title
Genetic Algorithms for Optimization of 3D Truss Structures
Authors
Vedat Toğan
Ayşe Turhan Daloğlu
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-26245-1_6