Skip to main content

Advertisement

SpringerLink
Log in

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

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

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.

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
Fig. 13

Similar content being viewed by others

References

  • Alefeld GT, Mayer G (2000) Interval analysis: theory and applications. J Comput Appl Math 121:421–464

    Article  MathSciNet  MATH  Google Scholar 

  • Au FTK, Cheng YS, Tham LG, Zeng GW (2003) Robust design of structures using convex models. Comput Struct 81:2611–2619

    Article  Google Scholar 

  • Cazacu R, Grama L (2014) Steel truss optimization using genetic algorithms and FEA. Procedia Technol 12:339–346

    Article  Google Scholar 

  • Chen Z-Q, Wang R-L (2011) Two efficient real-coded genetic algorithms for real parameter optimization. Int J Innov 7:4871–4883

    Google Scholar 

  • Cheng GD, Guo X (1997) e-relaxed approach in structural topology optimization. Struct Optim 13:258–266

    Article  Google Scholar 

  • Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. Autom Des Optim Struct 3:25–52

    Google Scholar 

  • Frans R, Arfiadi Y (2014) Sizing, shape, and topology optimizations of roof trusses using hybrid genetic algorithms. Procedia Eng 95:185–195

    Article  Google Scholar 

  • Ganzerli S, Pantelides CP (2000) Optimum structural design via convex model superposition. Comput Struct 6:639–647

    Article  Google Scholar 

  • Gautschi W (2011) Numerical analysis. Springer Science & Business Media

  • Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. Found Genet Algorithms 1:69–93

    MathSciNet  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Guo X, Ni C, Cheng G, Du Z (2012) Some symmetry results for optimal solutions in structural optimization. Struct Multidiscip Optim 46:631–645

    Article  MathSciNet  MATH  Google Scholar 

  • Guo X, Du Z, Cheng G, Ni C (2013) Symmetry properties in structural optimization: some extensions. Struct Multidiscip Optim 47:783–794

    Article  MATH  Google Scholar 

  • Hager WW (1984) Condition estimates. SIAM Int J Sci Stat Comput 5(2):311–316

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

    Article  MathSciNet  Google Scholar 

  • Herrera F, Lozano M, Verdegay JL (1998) Tackling real-coded genetic algorithms operators and tools for behavioural analysis. Artif Intell Rev :265–319

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

    Article  MathSciNet  MATH  Google Scholar 

  • Hladík M, Daney D, Tsigaridas E (2011) Characterizing and approximating eigenvalue sets of symmetric interval matrices. Comput Math Appl 62:3152–3163

    Article  MathSciNet  MATH  Google Scholar 

  • Jiang C (2008) Theories and algorithms of uncertain optimization based on interval. Phd thesis, Hunan University

  • Kahl PT (1996) Solving narrow-interval linear equation systems is NP-hard. Master thesis, University of Texas at El Paso

  • Kawamura H, Ohmori H, Kito N (2002) Truss topology optimization by a modified genetic algorithm. Struct Multidiscip Optim :467–472

  • Kelesoglu O (2007) Fuzzy multi objective optimization of truss-structures using genetic algorithm. Adv Eng Softw 38:717–721

    Article  Google Scholar 

  • Keleşoğlu Ö, Ülker M (2005) Fuzzy optimization of geometrical nonlinear space trusses design. Turk J Eng Environ Sci 29:321–329

    Google Scholar 

  • Kharmanda G, Olhoff N, Mohamed A, Lemaire M (2004) Reliability-based topology optimization. Struct Multidiscip Optim 26:295–307

    Article  Google Scholar 

  • Kirsch U (1990) On singular topologies in optimum structural design. Struct Optim :133–142

  • Leng H, He Z (2010) Computation of bounds for eigenvalues of structures with interval parameters. Appl Math Comput 216:2734–2739

    MathSciNet  MATH  Google Scholar 

  • Liu BD (2009) Theory and practice of uncertain programming. Springer

  • Michell A (1904) The limits of economy of material in frame structures. Philos Mag Ser 8:589–597

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  • Mitchell M (1998) An introduction to genetic algorithms. MIT Press, Cambridge

    MATH  Google Scholar 

  • Moore RE, Kearfott RB, Cloud MJ (2008) Introduction to interval analysis. SIAM, Philadelphia

    MATH  Google Scholar 

  • Qiu Z (2003) Comparison of static response of structures using convex models and interval analysis method. Int J Numer Methods Eng 56:1735–1753

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Rahami H, Kaveh A, Gholipour Y (2008) Sizing, geometry and topology optimization of trusses via force method and genetic algorithm. Eng Struct 30:2360–2369

    Article  Google Scholar 

  • Ringertz UT (1986) A branch and bound algorithm for topology optimization of truss structures. Eng Optim 10:111–124

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  • Sheu CY (1972) Minimum weight design of elastic redundant trusses under multiple static loading conditions. AIAA J 10:155–162

    Article  Google Scholar 

  • Stolpe M (2010) On some fundamental properties of structural topology optimization problems. Struct Multidiscip Optim 41:661–670

    Article  MATH  Google Scholar 

  • Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53:1–26

    Article  MathSciNet  Google Scholar 

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

    Article  MATH  Google Scholar 

  • Wu SJ, Chow PT (1995) Integrated discrete and configuration optimization of trusses using genetic algorithms. Comput Struct 55:695–702

    Article  MATH  Google Scholar 

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

    Article  MATH  Google Scholar 

Download references

Acknowledgements

The research is supported by NSFC (11372154) which is gratefully acknowledged by the authors.

Author information

Authors and Affiliations

  1. Department of Automotive Engineering, Tsinghua University, Beijing, 100084, People’s Republic of China

    Pingzhang Zhou & Zhenhua LÜ

  2. School of Aerospace Engineering, Tsinghua University, Beijing, 100084, People’s Republic of China

    Jianbin Du

Authors
  1. Pingzhang Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jianbin Du
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhenhua LÜ
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pingzhang Zhou.

Electronic supplementary material

Below is the link to the electronic supplementary material.

ESM 1

(M 6 kb)

ESM 2

(M 14 kb)

ESM 3

(M 8 kb)

ESM 4

(M 5 kb)

ESM 5

(M 5 kb)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhou, P., Du, J. & LÜ, Z. Interval analysis based robust truss optimization with continuous and discrete variables using mix-coded genetic algorithm. Struct Multidisc Optim 56, 353–370 (2017). https://doi.org/10.1007/s00158-017-1668-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-017-1668-6

Keywords

Search

Navigation