Skip to main content
Erschienen in: Archive of Applied Mechanics 1-2/2018

28.06.2017 | Special

Analytical solutions for the minimum weight design of trusses by cylindrical algebraic decomposition

verfasst von: A. E. Charalampakis, I. Chatzigiannelis

Erschienen in: Archive of Applied Mechanics | Ausgabe 1-2/2018

Einloggen

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

search-config
loading …

Abstract

In this study, a method for the analytical evaluation of globally optimal solutions for the minimum weight design of trusses is presented. The basis of the methodology is the cylindrical algebraic decomposition algorithm, in tandem with powerful symbolic computation for the discovery of stationary points. Certain final answers to well-known benchmark problems are produced, while future improvements in both the algorithm implementation and the computer capabilities may allow the solution of even more difficult problems. To the best of our knowledge, no similar attempt can be found in the literature.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Zurück zum Zitat Feury, C., Geradin, M.: Optimality criteria and mathematical programming in structural weight optimization. Comput. Struct. 8(1), 7–17 (1978)CrossRefMATH Feury, C., Geradin, M.: Optimality criteria and mathematical programming in structural weight optimization. Comput. Struct. 8(1), 7–17 (1978)CrossRefMATH
2.
Zurück zum Zitat Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, New York (2003)CrossRefMATH Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing. Springer, New York (2003)CrossRefMATH
3.
Zurück zum Zitat Collins, G.E.: Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. Lect. Notes Comput. Sci. 33, 134–183 (1975)CrossRef Collins, G.E.: Quantifier elimination for the elementary theory of real closed fields by cylindrical algebraic decomposition. Lect. Notes Comput. Sci. 33, 134–183 (1975)CrossRef
5.
Zurück zum Zitat Brown, C.W.: QEPCAD B—a program for computing with semi-algebraic sets. Sigsam Bull. 37(4), 97–108 (2003)CrossRefMATH Brown, C.W.: QEPCAD B—a program for computing with semi-algebraic sets. Sigsam Bull. 37(4), 97–108 (2003)CrossRefMATH
6.
Zurück zum Zitat Dolzmann, A., Sturm, T.: Redlog: computer algebra meets computer logic. Sigsam Bull. 31(2), 2–9 (1997)CrossRef Dolzmann, A., Sturm, T.: Redlog: computer algebra meets computer logic. Sigsam Bull. 31(2), 2–9 (1997)CrossRef
7.
Zurück zum Zitat Collins, G.E.: Quantifier Elimination by cylindrical algebraic decomposition—twenty years of progress. In: Caviness, B.F., Johnson, J.R. (eds.) Texts and Monographs in Symbolic Computation, pp. 8–23. Springer, New York (1998) Collins, G.E.: Quantifier Elimination by cylindrical algebraic decomposition—twenty years of progress. In: Caviness, B.F., Johnson, J.R. (eds.) Texts and Monographs in Symbolic Computation, pp. 8–23. Springer, New York (1998)
8.
Zurück zum Zitat Bradford, R., Davenport, J.H., England, M., McCallum, S., Wilson, D.: Cylindrical algebraic decompositions for boolean combinations. Proc. ISSAC 13, 125–132 (2013)MathSciNetMATH Bradford, R., Davenport, J.H., England, M., McCallum, S., Wilson, D.: Cylindrical algebraic decompositions for boolean combinations. Proc. ISSAC 13, 125–132 (2013)MathSciNetMATH
9.
Zurück zum Zitat Fotiou, I.A., Parrilo, P.A., Morari, M.: Nonlinear parametric optimization using cylindrical algebraic decomposition. In: Proceedings of 44th IEEE Conference on Decision and Control, pp. 3735–3740 (2005) Fotiou, I.A., Parrilo, P.A., Morari, M.: Nonlinear parametric optimization using cylindrical algebraic decomposition. In: Proceedings of 44th IEEE Conference on Decision and Control, pp. 3735–3740 (2005)
11.
Zurück zum Zitat Tong, W.H., Jiang, J.S., Liu, G.R.: Solution existence of the optimization problem of truss structures with frequency constraints. Int. J. Solids Struct. 37(30), 4043–4060 (2000)CrossRefMATH Tong, W.H., Jiang, J.S., Liu, G.R.: Solution existence of the optimization problem of truss structures with frequency constraints. Int. J. Solids Struct. 37(30), 4043–4060 (2000)CrossRefMATH
12.
Zurück zum Zitat Zuo, W., Bai, J., Li, B.: A hybrid OC-GA approach for fast and global truss optimization with frequency constraints. Appl. Soft Comput. 14, 528–535 (2014)CrossRef Zuo, W., Bai, J., Li, B.: A hybrid OC-GA approach for fast and global truss optimization with frequency constraints. Appl. Soft Comput. 14, 528–535 (2014)CrossRef
13.
Zurück zum Zitat Ray, T., Saini, P.: Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng. Optim. 33(6), 735–748 (2001)CrossRef Ray, T., Saini, P.: Engineering design optimization using a swarm with an intelligent information sharing among individuals. Eng. Optim. 33(6), 735–748 (2001)CrossRef
14.
Zurück zum Zitat Ray, T., Liew, K.M.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7(4), 386–396 (2003)CrossRef Ray, T., Liew, K.M.: Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans. Evol. Comput. 7(4), 386–396 (2003)CrossRef
15.
Zurück zum Zitat Hernendez, S.: Multiobjective structural optimization. In: Kodiyalam, S., Saxena, M. (eds.) Geometry and Optimization Techniques for Structural Design, pp. 341–362. Elsevier, Amsterdam (1994) Hernendez, S.: Multiobjective structural optimization. In: Kodiyalam, S., Saxena, M. (eds.) Geometry and Optimization Techniques for Structural Design, pp. 341–362. Elsevier, Amsterdam (1994)
16.
Zurück zum Zitat Liu, H., Zixing, C., Wang, Y.: Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl. Soft Comput. 10, 629–640 (2010)CrossRef Liu, H., Zixing, C., Wang, Y.: Hybridizing particle swarm optimization with differential evolution for constrained numerical and engineering optimization. Appl. Soft Comput. 10, 629–640 (2010)CrossRef
17.
Zurück zum Zitat Brown, C.W., Davenport, J.H.: The complexity of quantifier elimination and cylindrical algebraic decomposition. In: Proceedings of ISSAC ’07, pp. 54–60. ACM (2007) Brown, C.W., Davenport, J.H.: The complexity of quantifier elimination and cylindrical algebraic decomposition. In: Proceedings of ISSAC ’07, pp. 54–60. ACM (2007)
18.
Zurück zum Zitat Lee, K.S., Geem, Z.W.: A new structural optimization method based on the harmony search algorithm. Comput. Struct. 82, 781–798 (2004)CrossRef Lee, K.S., Geem, Z.W.: A new structural optimization method based on the harmony search algorithm. Comput. Struct. 82, 781–798 (2004)CrossRef
19.
Zurück zum Zitat Sonmez, M.: Articial bee colony algorithm for optimization of truss structures. Appl. Soft Comput. 11, 2406–2418 (2011)CrossRef Sonmez, M.: Articial bee colony algorithm for optimization of truss structures. Appl. Soft Comput. 11, 2406–2418 (2011)CrossRef
20.
Zurück zum Zitat Lamberti, L.: An efficient simulated annealing algorithm for design optimization of truss structures. Comput. Struct. 86, 1936–1953 (2008)CrossRef Lamberti, L.: An efficient simulated annealing algorithm for design optimization of truss structures. Comput. Struct. 86, 1936–1953 (2008)CrossRef
Metadaten
Titel
Analytical solutions for the minimum weight design of trusses by cylindrical algebraic decomposition
verfasst von
A. E. Charalampakis
I. Chatzigiannelis
Publikationsdatum
28.06.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Archive of Applied Mechanics / Ausgabe 1-2/2018
Print ISSN: 0939-1533
Elektronische ISSN: 1432-0681
DOI
https://doi.org/10.1007/s00419-017-1271-8

Weitere Artikel der Ausgabe 1-2/2018

Archive of Applied Mechanics 1-2/2018 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.