Abstract
Discrete multi-load truss sizing optimization (MTSO) problems are challenging to solve due to their combinatorial, nonlinear, and non-convex nature. This study highlights two important characteristics of the feasible set of MTSO problems considered here, in which force balance equations, Hooke’s law, yield stress, bound constraints on displacements, and local bucking are taken into account. Namely, we use the linear or bilinear nature of the problem to take advantage of re-scaling properties of both the problem’s design and auxiliary variables, as well as to extend the superposition principle to the case in which nonlinear stress constraints are considered. Taking advantage of these characteristics, we extend the neighborhood search mixed-integer linear optimization (NS-MILO) method (Shahabsafa et al. in SMO 63: 21–38, 2018), which provides an effective heuristic solution approach based on exact solution methods for MILO problems. Through extensive computational experiments, we demonstrate that the extended NS-MILO method provides high-quality solutions for large-scale discrete MTSO problems in a reasonable time.
Similar content being viewed by others
Notes
The 2D cantilever truss structure is detailed in Sect. 4.2.3.
References
Achtziger W (1998) Multiple-load truss topology and sizing optimization: some properties of minimax compliance. J Optim Theory Appl 98(2):255–280. https://doi.org/10.1023/A:1022637216104
Achtziger W, Stolpe M (2007a) Global optimization of truss topology with discrete bar areas-part I: theory of relaxed problems. Comput Optim Appl 40(2):247–280. https://doi.org/10.1007/s10589-007-9138-5
Achtziger W, Stolpe M (2007b) Global optimization of truss topology with discrete bar areas-part II: implementation and numerical results. Comput Optim Appl 44(2):315–341. https://doi.org/10.1007/s10589-007-9152-7
Achtziger W, Stolpe M (2007c) Truss topology optimization with discrete design variables-guaranteed global optimality and benchmark examples. Struct Multidiscip Optim 34(1):1–20. https://doi.org/10.1007/s00158-006-0074-2
Alvarez F, Carrasco M (2005) Minimization of the expected compliance as an alternative approach to multiload truss optimization. Struct Multidiscip Optim 29(6):470–476. https://doi.org/10.1007/s00158-004-0488-7
Atkočiūnas J, Merkevičiūtė D, Venskus A (2008) Optimal shakedown design of bar systems: strength, stiffness and stability constraints. Comput Struct 86(17):1757–1768. https://doi.org/10.1016/j.compstruc.2008.01.008
Azad SK, Hasançebi O (2015) Discrete sizing optimization of steel trusses under multiple displacement constraints and load cases using guided stochastic search technique. Struct Multidiscip Optim 52(2):383–404. https://doi.org/10.1007/s00158-015-1233-0
Azad SK, Hasançebi O (2014a) An elitist self-adaptive step-size search for structural design optimization. Appl Soft Comput 19:226–235. https://doi.org/10.1016/j.asoc.2014.02.017
Azad SK, Hasançebi O (2014b) An elitist self-adaptive step-size search for structural design optimization. Appl Soft Comput 19:226–235. https://doi.org/10.1016/j.asoc.2014.02.017
Ben-Tal A, Bendsøe MP (1993) A new method for optimal truss topology design. SIAM J Optim 3(2):322–358. https://doi.org/10.1137/0803015
Ben-Tal A, Nemirovski A (2001) Lectures on modern convex optimization: analysis, algorithms, and engineering applications. SIAM. https://doi.org/10.1137/1.9780898718829
Brooks TR, Kenway GKW, Martins JRRA (2018) Benchmark aerostructural models for the study of transonic aircraft wings. AIAA J 56(7):2840–2855. https://doi.org/10.2514/1.j056603
Calafiore GC, Dabbene F (2008) Optimization under uncertainty with applications to design of truss structures. Struct Multidiscip Optim 35(3):189–200. https://doi.org/10.1007/s00158-007-0145-z
Camp C, Farshchin M (2014) Design of space trusses using modified teaching-learning based optimization. Eng Struct 62–63:87–97. https://doi.org/10.1016/j.engstruct.2014.01.020
Capriles PVSZ, Fonseca LG, Barbosa HJC, Lemonge ACC (2007) Rank-based ant colony algorithms for truss weight minimization with discrete variables. Commun Numer Methods Eng 23(6):553–575. https://doi.org/10.1002/cnm.912
Cheng M-Y, Prayogo D, Wu Y-W, Lukito MM (2016a) A hybrid harmony search algorithm for discrete sizing optimization of truss structure. Autom Constr 69:21–33. https://doi.org/10.1016/j.autcon.2016.05.023
Cheng M-Y, Prayogo D, Wu Y-W, Lukito MM (2016b) A hybrid harmony search algorithm for discrete sizing optimization of truss structure. Autom Constr 69:21–33. https://doi.org/10.1016/j.autcon.2016.05.023
Csébfalvi A (2018) Structural optimization under uncertainty in loading directions: benchmark results. Adv Eng Softw 120:68–78. https://doi.org/10.1016/j.advengsoft.2016.02.006
Degertekin S (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92–93:229–241. https://doi.org/10.1016/j.compstruc.2011.10.022
Degertekin S, Lamberti L, Ugur I (2019) Discrete sizing/layout/topology optimization of truss structures with an advanced jaya algorithm. Appl Soft Comput 79:363–390. https://doi.org/10.1016/j.asoc.2019.03.058
Do DT, Lee J (2017) A modified symbiotic organisms search (msos) algorithm for optimization of pin-jointed structures. Appl Soft Comput 61:683–699. https://doi.org/10.1016/j.asoc.2017.08.002
Dorn WS, Gomory RE, Greenberg HJ (1964) Automatic design of optimal structures. J de Mecanique 3:25–52
Drela M, Youngren H (2010) AVL 3.30 User Primer. MIT. url:http://web.mit.edu/drela/Public/web/avl/avl_doc.txt
Dunning PD, Kim HA, Mullineux G (2011) Introducing loading uncertainty in topology optimization. AIAA J 49(4):760–768. https://doi.org/10.2514/1.J050670
Fakhimi R, Shahabsafa M, He S (2021) Truss-data. url: https://github.com/Fakhimi/truss-data
Fakhimi R, Shahabsafa M, Lei W, He S, Martins JR RA, Terlaky T, Zuluaga LF (2020) Large-scale discrete multi-scenario truss sizing optimization: model analysis and computational methodology experiments. Lehigh, ISE Department Technical Report. url: https://engineering.lehigh.edu/sites/engineering.lehigh.edu/files/_DEPARTMENTS/ise/pdf/tech-papers/20/20T_022.pdf
Felix JE (1981) Shape optimization of trusses subject to strength, displacement, and frequency constraints. Master’s thesis, Mechanical Engineering Department, Naval Postgraduate School, USA. url: https://apps.dtic.mil/dtic/tr/fulltext/u2/a114450.pdf
Giambanco F, Palizzolo L (1995) Optimality conditions for shakedown design of trusses. Comput Mech 16(6):369–378. https://doi.org/10.1007/BF00370559
Gurobi Optimization Inc. (2019) Gurobi optimizer reference manual. url:https://www.gurobi.com
Hasançebi O, Azad SK (2015) Adaptive dimensional search: a new metaheuristic algorithm for discrete truss sizing optimization. Comput Struct 154:1–16. https://doi.org/10.1016/j.compstruc.2015.03.014
Jalili S, Hosseinzadeh Y (2018) Design optimization of truss structures with continuous and discrete variables by hybrid of biogeography-based optimization and differential evolution methods. Struct Design Tall Spec Build 27(14):e1495. https://doi.org/10.1002/tal.1495
Kaliszky S, Lógó J (2002) Plastic behaviour and stability constraints in the shakedown analysis and optimal design of trusses. Struct Multidiscip Optim 24(2):118–124. https://doi.org/10.1007/s00158-002-0222-2
Kanno Y, Takewaki I (2006) Sequential semidefinite program for maximum robustness design of structures under load uncertainty. J Optim Theory Appl 130(2):265. https://doi.org/10.1007/s10957-006-9102-z
Kaveh A, Mahdavi V (2014) Colliding bodies optimization method for optimum discrete design of truss structures. Comput Struct 139:43–53. https://doi.org/10.1016/j.compstruc.2014.04.006
Kenway GK, Martins JRRA (2015) High-fidelity aerostructural otimization considering buffet onset. In: 16th AIAA/ISSMO multidisciplinary analysis and optimization conference. American Institute of Aeronautics and Astronautics. https://doi.org/10.2514/6.2015-2790
Kirsch U (1993) Structural optimization: fundamentals and applications. Springer, Berlin
Lamberti L (2008) An efficient simulated annealing algorithm for design optimization of truss structures. Comput Struct 86(19):1936–1953. https://doi.org/10.1016/j.compstruc.2008.02.004
Le DT, Bui D-K, Ngo TD, Nguyen Q-H, Nguyen-Xuan H (2019) A novel hybrid method combining electromagnetism-like mechanism and firefly algorithms for constrained design optimization of discrete truss structures. Comput Struct 212:20–42. https://doi.org/10.1016/j.compstruc.2018.10.017
Lee K, Han S, Za Geem (2011) Discrete size and discrete-continuous configuration optimization methods for truss structures using the harmony search algorithm. Int J Optim Civ Eng 1:107–126. http://ijoce.iust.ac.ir/article-1-10-en.pdf
Lee KS, Geem ZW, S Lee, BK Woong (2005) The harmony search heuristic algorithm for discrete structural optimization. Eng Optim 37(7):663–684. https://doi.org/10.1080/03052150500211895
Liu J, Gea HC (2018) Robust topology optimization under multiple independent unknown-but-bounded loads. Comput Methods Appl Mech Eng 329:464–479. https://doi.org/10.1016/j.cma.2017.09.033
Lubliner J, Papadopoulos P (2016) Introduction to solid mechanics. Springer, Berlin
Lógó J, Ghaemi M, Rad MM (2009) Optimal topologies in case of probabilistic loading: the influence of load correlation. Mech Based Des Struct Mach 37(3):327–348. https://doi.org/10.1080/15397730902936328
Makrodimopoulos A, Bhaskar A, Keane AJ (2010) A compliance based design problem of structures under multiple load cases. Struct Multidiscip Optim 42(5):739–743. https://doi.org/10.1007/s00158-010-0524-8
Mela K (2014) Resolving issues with member buckling in truss topology optimization using a mixed variable approach. Struct Multidiscip Optim 50(6):1037–1049. https://doi.org/10.1007/s00158-014-1095-x
Mellaert RV, Lombaert G, Schevenels M (2016) Global size optimization of statically determinate trusses considering displacement, member, and joint constraints. J Struct Eng 142(2):04015120. https://doi.org/10.1061/(ASCE)ST.1943-541X.0001377
Pedersen P (1993) Topology optimization of three-dimensional trusses. Springer, Netherlands, Dordrecht, pp 19–30
Shahabsafa M, Fakhimi R, Lei W, He S, Martins JRRA, Terlaky T, Zuluaga LF (2021) Truss topology design and sizing optimization with guaranteed kinematic stability. Struct Multidiscip Optim 63(1):21–38. https://doi.org/10.1007/s00158-020-02698-x
Shahabsafa M, Mohammad-Nezhad A, Terlaky T, Zuluaga L, He S, Hwang JT, Martins JR (2018) A novel approach to discrete truss design problems using mixed integer neighborhood search. Struct Multidiscip Optim 58(6):2411–2429. https://doi.org/10.1007/s00158-018-2099-8
Smith O (1997) Topology optimization of trusses with local stability constraints and multiple loading conditions-a heuristic approach. Struct Optim 13(2):155–166. https://doi.org/10.1007/BF01199235
Stolpe M (2004) Global optimization of minimum weight truss topology problems with stress, displacement, and local buckling constraints using branch-and-bound. Int J Numer Meth Eng 61(8):1270–1309. https://doi.org/10.1002/nme.1112
Stolpe M (2011) To bee or not to bee-comments on discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 44(5):707–711. https://doi.org/10.1007/s00158-011-0639-6
Stolpe M (2016) Truss optimization with discrete design variables: a critical review. Struct Multidiscip Optim 53(2):349–374. https://doi.org/10.1007/s00158-015-1333-x
Taye S (1987) Approximation concepts in optimum structural design. PhD thesis, Technion-Israel Institute of technology, Faculty of civil engineering, Israel. url:https://apps.dtic.mil/dtic/tr/fulltext/u2/p000063.pdf
Thierauf G, Cai J (1998) Parallelization of the evolution strategy for discrete structural optimization problems. Comput Aided Civ Infrastruct Eng 13(1):23–30. https://doi.org/10.1111/0885-9507.00082
Topping BHV (1983) Shape optimization of skeletal structures: a review. J Struct Eng 109(8):1933–1951. https://doi.org/10.1061/(ASCE)0733-9445(1983)109:8(1933)
Wächter A, Biegler LT (2006) On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math Program 106(1):25–57. https://doi.org/10.1007/s10107-004-0559-y
Zhao J, Wang C (2014) Robust topology optimization under loading uncertainty based on linear elastic theory and orthogonal diagonalization of symmetric matrices. Comput Methods Appl Mech Eng 273:204–218. https://doi.org/10.1016/j.cma.2014.01.018
Acknowledgements
This research was supported by Air Force Office of Scientific Research Grant # FA9550-15-1-0222.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Fakhimi, R., Shahabsafa, M., Lei, W. et al. Discrete multi-load truss sizing optimization: model analysis and computational experiments. Optim Eng 23, 1559–1585 (2022). https://doi.org/10.1007/s11081-021-09672-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11081-021-09672-6