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

15.03.2017 | RESEARCH PAPER

Interval analysis based robust truss optimization with continuous and discrete variables using mix-coded genetic algorithm

verfasst von: Pingzhang Zhou, Jianbin Du, Zhenhua LÜ

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

Einloggen

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

search-config
loading …

Abstract

The problem of optimizing truss structures in the presence of uncertain parameters considering both continuous and discrete design variables is studied. An interval analysis based robust optimization method combined with the improved genetic algorithm is proposed for solving the problem. Uncertain parameters are assumed to be bounded in specified intervals. The natural interval extensions are employed to obtain explicitly a conservative approximation of the upper and lower bounds of the structural response, and hereby the bounds of the objective function and the constraint function. This way the uncertainty design may be performed in a very efficient manner in comparison with the probabilistic analysis based method. A mix-coded genetic algorithm (GA), where the discrete variables are coded with binary numbers while the continuous variables are coded with real numbers, is developed to deal with simultaneously the continuous and discrete design variables of the optimization model. An improved differences control strategy is proposed to avoid the GA getting stuck in local optima. Several numerical examples concerning the optimization of plane and space truss structures with continuous, discrete or mixed design variables are presented to validate the method developed in the present paper. Monte Carlo simulation shows that the interval analysis based optimization method gives much more robust designs in comparison with the deterministic optimization method.

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
Zurück zum Zitat Au FTK, Cheng YS, Tham LG, Zeng GW (2003) Robust design of structures using convex models. Comput Struct 81:2611–2619CrossRef Au FTK, Cheng YS, Tham LG, Zeng GW (2003) Robust design of structures using convex models. Comput Struct 81:2611–2619CrossRef
Zurück zum Zitat Cazacu R, Grama L (2014) Steel truss optimization using genetic algorithms and FEA. Procedia Technol 12:339–346CrossRef Cazacu R, Grama L (2014) Steel truss optimization using genetic algorithms and FEA. Procedia Technol 12:339–346CrossRef
Zurück zum Zitat Chen Z-Q, Wang R-L (2011) Two efficient real-coded genetic algorithms for real parameter optimization. Int J Innov 7:4871–4883 Chen Z-Q, Wang R-L (2011) Two efficient real-coded genetic algorithms for real parameter optimization. Int J Innov 7:4871–4883
Zurück zum Zitat Cheng GD, Guo X (1997) e-relaxed approach in structural topology optimization. Struct Optim 13:258–266CrossRef Cheng GD, Guo X (1997) e-relaxed approach in structural topology optimization. Struct Optim 13:258–266CrossRef
Zurück zum Zitat Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. Autom Des Optim Struct 3:25–52 Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. Autom Des Optim Struct 3:25–52
Zurück zum Zitat Frans R, Arfiadi Y (2014) Sizing, shape, and topology optimizations of roof trusses using hybrid genetic algorithms. Procedia Eng 95:185–195CrossRef Frans R, Arfiadi Y (2014) Sizing, shape, and topology optimizations of roof trusses using hybrid genetic algorithms. Procedia Eng 95:185–195CrossRef
Zurück zum Zitat Ganzerli S, Pantelides CP (2000) Optimum structural design via convex model superposition. Comput Struct 6:639–647CrossRef Ganzerli S, Pantelides CP (2000) Optimum structural design via convex model superposition. Comput Struct 6:639–647CrossRef
Zurück zum Zitat Gautschi W (2011) Numerical analysis. Springer Science & Business Media Gautschi W (2011) Numerical analysis. Springer Science & Business Media
Zurück zum Zitat Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Found Genet Algorithms 1:69–93MathSciNet Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Found Genet Algorithms 1:69–93MathSciNet
Zurück zum Zitat Guo X, Cheng G, Yamazaki K (2001) A new approach for the solution of singular optima in truss topology optimization with stress and local buckling constraints. Struct Multidiscip Optim 22:364–373CrossRef Guo X, Cheng G, Yamazaki K (2001) A new approach for the solution of singular optima in truss topology optimization with stress and local buckling constraints. Struct Multidiscip Optim 22:364–373CrossRef
Zurück zum Zitat Guo X, Bai W, Zhang W (2009a) Confidence extremal structural response analysis of truss structures under static load uncertainty via SDP relaxation. Comput Struct 87:246–253CrossRef Guo X, Bai W, Zhang W (2009a) Confidence extremal structural response analysis of truss structures under static load uncertainty via SDP relaxation. Comput Struct 87:246–253CrossRef
Zurück zum Zitat Guo X, Bai W, Zhang W, Gao X (2009b) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Methods Appl Mech Eng 198:3378–3399MathSciNetCrossRefMATH Guo X, Bai W, Zhang W, Gao X (2009b) Confidence structural robust design and optimization under stiffness and load uncertainties. Comput Methods Appl Mech Eng 198:3378–3399MathSciNetCrossRefMATH
Zurück zum Zitat Guo X, Du J, Gao X (2011) Confidence structural robust optimization by non-linear semidefinite programming-based single-level formulation. Int J Numer Methods Eng 86:953–974MathSciNetCrossRefMATH Guo X, Du J, Gao X (2011) Confidence structural robust optimization by non-linear semidefinite programming-based single-level formulation. Int J Numer Methods Eng 86:953–974MathSciNetCrossRefMATH
Zurück zum Zitat Guo X, Ni C, Cheng G, Du Z (2012) Some symmetry results for optimal solutions in structural optimization. Struct Multidiscip Optim 46:631–645MathSciNetCrossRefMATH Guo X, Ni C, Cheng G, Du Z (2012) Some symmetry results for optimal solutions in structural optimization. Struct Multidiscip Optim 46:631–645MathSciNetCrossRefMATH
Zurück zum Zitat Guo X, Du Z, Cheng G, Ni C (2013) Symmetry properties in structural optimization: some extensions. Struct Multidiscip Optim 47:783–794CrossRefMATH Guo X, Du Z, Cheng G, Ni C (2013) Symmetry properties in structural optimization: some extensions. Struct Multidiscip Optim 47:783–794CrossRefMATH
Zurück zum Zitat Hager WW (1984) Condition estimates. SIAM Int J Sci Stat Comput 5(2):311–316 Hager WW (1984) Condition estimates. SIAM Int J Sci Stat Comput 5(2):311–316
Zurück zum Zitat Hashimoto D, Kanno Y (2015) A semidefinite programming approach to robust truss topology optimization under uncertainty in locations of nodes. Struct Multidiscip Optim 51:439–461MathSciNetCrossRef Hashimoto D, Kanno Y (2015) A semidefinite programming approach to robust truss topology optimization under uncertainty in locations of nodes. Struct Multidiscip Optim 51:439–461MathSciNetCrossRef
Zurück zum Zitat Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms operators and tools for behavioural analysis. Artif Intell Rev :265–319 Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms operators and tools for behavioural analysis. Artif Intell Rev :265–319
Zurück zum Zitat Higham NJ, Tisseur F (2000) A block algorithm for matrix 1-norm estimation, with an application to 1-norm pseudospectra. SIAM J Matrix Anal Appl 21:1185–1201MathSciNetCrossRefMATH Higham NJ, Tisseur F (2000) A block algorithm for matrix 1-norm estimation, with an application to 1-norm pseudospectra. SIAM J Matrix Anal Appl 21:1185–1201MathSciNetCrossRefMATH
Zurück zum Zitat Hladík M, Daney D, Tsigaridas E (2011) Characterizing and approximating eigenvalue sets of symmetric interval matrices. Comput Math Appl 62:3152–3163MathSciNetCrossRefMATH Hladík M, Daney D, Tsigaridas E (2011) Characterizing and approximating eigenvalue sets of symmetric interval matrices. Comput Math Appl 62:3152–3163MathSciNetCrossRefMATH
Zurück zum Zitat Jiang C (2008) Theories and algorithms of uncertain optimization based on interval. Phd thesis, Hunan University Jiang C (2008) Theories and algorithms of uncertain optimization based on interval. Phd thesis, Hunan University
Zurück zum Zitat Kahl PT (1996) Solving narrow-interval linear equation systems is NP-hard. Master thesis, University of Texas at El Paso Kahl PT (1996) Solving narrow-interval linear equation systems is NP-hard. Master thesis, University of Texas at El Paso
Zurück zum Zitat Kawamura H, Ohmori H, Kito N (2002) Truss topology optimization by a modified genetic algorithm. Struct Multidiscip Optim :467–472 Kawamura H, Ohmori H, Kito N (2002) Truss topology optimization by a modified genetic algorithm. Struct Multidiscip Optim :467–472
Zurück zum Zitat Kelesoglu O (2007) Fuzzy multi objective optimization of truss-structures using genetic algorithm. Adv Eng Softw 38:717–721CrossRef Kelesoglu O (2007) Fuzzy multi objective optimization of truss-structures using genetic algorithm. Adv Eng Softw 38:717–721CrossRef
Zurück zum Zitat Keleşoğlu Ö, Ülker M (2005) Fuzzy optimization of geometrical nonlinear space trusses design. Turk J Eng Environ Sci 29:321–329 Keleşoğlu Ö, Ülker M (2005) Fuzzy optimization of geometrical nonlinear space trusses design. Turk J Eng Environ Sci 29:321–329
Zurück zum Zitat Kharmanda G, Olhoff N, Mohamed A, Lemaire M (2004) Reliability-based topology optimization. Struct Multidiscip Optim 26:295–307CrossRef Kharmanda G, Olhoff N, Mohamed A, Lemaire M (2004) Reliability-based topology optimization. Struct Multidiscip Optim 26:295–307CrossRef
Zurück zum Zitat Kirsch U (1990) On singular topologies in optimum structural design. Struct Optim :133–142 Kirsch U (1990) On singular topologies in optimum structural design. Struct Optim :133–142
Zurück zum Zitat Leng H, He Z (2010) Computation of bounds for eigenvalues of structures with interval parameters. Appl Math Comput 216:2734–2739MathSciNetMATH Leng H, He Z (2010) Computation of bounds for eigenvalues of structures with interval parameters. Appl Math Comput 216:2734–2739MathSciNetMATH
Zurück zum Zitat Liu BD (2009) Theory and practice of uncertain programming. Springer Liu BD (2009) Theory and practice of uncertain programming. Springer
Zurück zum Zitat Michell A (1904) The limits of economy of material in frame structures. Philos Mag Ser 8:589–597CrossRefMATH Michell A (1904) The limits of economy of material in frame structures. Philos Mag Ser 8:589–597CrossRefMATH
Zurück zum Zitat Miguel LFF, Lopez RH, Miguel LFF (2013) Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm. Adv Eng Softw 56:23–37CrossRef Miguel LFF, Lopez RH, Miguel LFF (2013) Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm. Adv Eng Softw 56:23–37CrossRef
Zurück zum Zitat Mitchell M (1998) An introduction to genetic algorithms. MIT Press, CambridgeMATH Mitchell M (1998) An introduction to genetic algorithms. MIT Press, CambridgeMATH
Zurück zum Zitat Moore RE, Kearfott RB, Cloud MJ (2008) Introduction to interval analysis. SIAM, PhiladelphiaMATH Moore RE, Kearfott RB, Cloud MJ (2008) Introduction to interval analysis. SIAM, PhiladelphiaMATH
Zurück zum Zitat Qiu Z (2003) Comparison of static response of structures using convex models and interval analysis method. Int J Numer Methods Eng 56:1735–1753CrossRefMATH Qiu Z (2003) Comparison of static response of structures using convex models and interval analysis method. Int J Numer Methods Eng 56:1735–1753CrossRefMATH
Zurück zum Zitat Qiu Z, Wang X, Chen J (2006) Exact bounds for the static response set of structures with uncertain-but-bounded parameters. Int J Solids Struct 43:6574–6593MathSciNetCrossRefMATH Qiu Z, Wang X, Chen J (2006) Exact bounds for the static response set of structures with uncertain-but-bounded parameters. Int J Solids Struct 43:6574–6593MathSciNetCrossRefMATH
Zurück zum Zitat Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng Struct 30:2360–2369CrossRef Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng Struct 30:2360–2369CrossRef
Zurück zum Zitat Ringertz UT (1986) A branch and bound algorithm for topology optimization of truss structures. Eng Optim 10:111–124CrossRef Ringertz UT (1986) A branch and bound algorithm for topology optimization of truss structures. Eng Optim 10:111–124CrossRef
Zurück zum Zitat Rozvany GIN (2011) Author's reply to a discussion by Gengdong Cheng and Xiaofeng Liu of the review article "On symmetry and non-uniqueness in exact topology optimization" by George I. N. Rozvany (2011, Struct Multidisc Optim 43:297–317). Struct Multidiscip Optim 44:719–721MathSciNetCrossRefMATH Rozvany GIN (2011) Author's reply to a discussion by Gengdong Cheng and Xiaofeng Liu of the review article "On symmetry and non-uniqueness in exact topology optimization" by George I. N. Rozvany (2011, Struct Multidisc Optim 43:297–317). Struct Multidiscip Optim 44:719–721MathSciNetCrossRefMATH
Zurück zum Zitat Sheu CY (1972) Minimum weight design of elastic redundant trusses under multiple static loading conditions. AIAA J 10:155–162CrossRef Sheu CY (1972) Minimum weight design of elastic redundant trusses under multiple static loading conditions. AIAA J 10:155–162CrossRef
Zurück zum Zitat Stolpe M (2010) On some fundamental properties of structural topology optimization problems. Struct Multidiscip Optim 41:661–670CrossRefMATH Stolpe M (2010) On some fundamental properties of structural topology optimization problems. Struct Multidiscip Optim 41:661–670CrossRefMATH
Zurück zum Zitat Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53:1–26MathSciNetCrossRef Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53:1–26MathSciNetCrossRef
Zurück zum Zitat Tang W, Tong L, Gu Y (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62:1737–1762CrossRefMATH Tang W, Tong L, Gu Y (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62:1737–1762CrossRefMATH
Zurück zum Zitat Wu SJ, Chow PT (1995) Integrated discrete and configuration optimization of trusses using genetic algorithms. Comput Struct 55:695–702CrossRefMATH Wu SJ, Chow PT (1995) Integrated discrete and configuration optimization of trusses using genetic algorithms. Comput Struct 55:695–702CrossRefMATH
Zurück zum Zitat Yates D, Templeman A, Boffey T (1982) The complexity of procedures for determining minimum weight trusses with discrete member sizes. Int J Solids Struct 18:487–495CrossRefMATH Yates D, Templeman A, Boffey T (1982) The complexity of procedures for determining minimum weight trusses with discrete member sizes. Int J Solids Struct 18:487–495CrossRefMATH
Metadaten
Titel
Interval analysis based robust truss optimization with continuous and discrete variables using mix-coded genetic algorithm
verfasst von
Pingzhang Zhou
Jianbin Du
Zhenhua LÜ
Publikationsdatum
15.03.2017
Verlag
Springer Berlin Heidelberg
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 2/2017
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-017-1668-6

Weitere Artikel der Ausgabe 2/2017

Structural and Multidisciplinary Optimization 2/2017 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.