A customized bilevel optimization approach for solving large-scale truss design problems. (English) Zbl 1523.74088
Summary: Considerable academic research has been conducted on truss design optimization by standard metaheuristic methods; however, the generic nature of these methods becomes inefficient for problems with many decision variables. This may explain the simplicity of the relevant test problems in the academic literature in comparison with real structures. To address this challenge, this study advocates a customized optimization methodology which utilizes problem-specific knowledge. It improves upon a new bilevel truss optimization method to allow for an arbitrary trade-off between the stochastic upper level and the deterministic lower level search. Numerical simulations demonstrate that for large-scale truss design problems, the proposed method can find significantly lighter structures up to 300 times more quickly than the best existing metaheuristic methods. The remarkable findings of this study demonstrate the importance of using engineering knowledge and discourage future research on the development of purely metaheuristic methods for truss optimization.
MSC:
| 74P05 | Compliance or weight optimization in solid mechanics |
| 90C30 | Nonlinear programming |
| 90C90 | Applications of mathematical programming |
Keywords:
structural optimization; optimality criteria; topology optimization; fully stressed design; metaheuristicsSoftware:
WCAReferences:
| [1] | Achtziger, W.; Stolpe, M., Truss Topology Optimization with Discrete Design Variables—Guaranteed Global Optimality and Benchmark Examples, Structural and Multidisciplinary Optimization, 34, 1, 1-20 (2007) · Zbl 1273.74396 |
| [2] | Ahrari, A.; Atai, A. A., Fully Stressed Design Evolution Strategy for Shape and Size Optimization of Truss Structures, Computers & Structures, 123, 58-67 (2013) |
| [3] | Ahrari, A.; Deb, K., An Improved Fully Stressed Design Evolution Strategy for Layout Optimization of Truss Structures, Computers & Structures, 164, 127-144 (2016) |
| [4] | Ahrari, A.; Atai, A. A.; Deb, K., Simultaneous Topology, Shape and Size Optimization of Truss Structures by Fully Stressed Design Based on Evolution Strategy, Engineering Optimization, 47, 8, 1063-1084 (2015) |
| [5] | AISC (American Institute of Steel Construction) Manual Committee, Manual of Steel Construction: Allowable Stress Design (1989), Chicago, IL: American Institute of Steel Construction, Chicago, IL |
| [6] | Alimoradi, A., Foley, C. M., and Pezeshk, S.. 2010. “Benchmark Problems in Structural Design and Performance Optimization: Past, Present, and Future-Part I.” State of the Art and Future Challenges in Structure. ASCE Publication. |
| [7] | Allison, J. T.; Herber, D. R., Special Section on Multidisciplinary Design Optimization: Multidisciplinary Design Optimization of Dynamic Engineering Systems, AIAA Journal, 52, 4, 691-710 (2014) |
| [8] | Bartz-Beielstein, T.; Preuss, M.; Schmitt, K.; Schwefel, H. P., Challenges for Contemporary Evolutionary Algorithms (2010), Dortmund: Techn. Univ., Fak. für Informatik, Dortmund |
| [9] | Bendsøe, M. P.; Ben-Tal, A.; Zowe, J., Optimization Methods for Truss Geometry and Topology Design, Structural Optimization, 7, 3, 141-159 (1994) |
| [10] | Bendsøe, M. P.; Kikuchi, N., Generating Optimal Topologies in Structural Design Using a Homogenization Method, Computer Methods in Applied Mechanics and Engineering, 71, 2, 197-224 (1988) · Zbl 0671.73065 |
| [11] | Beyer, H. G.; Sendhoff, B., Covariance Matrix Adaptation Revisited—The CMSA Evolution Strategy, Parallel Problem Solving from Nature-PPSN X (2008), Berlin: Springer, Berlin |
| [12] | Burns, S. A., Recent Advances in Optimal Structural Design (2002), Reston, VA: ASCE Publications, Reston, VA |
| [13] | Cao, H.; Qian, X.; Chen, Z.; Zhu, H., Enhanced Particle Swarm Optimization for Size and Shape Optimization of Truss Structures, Engineering Optimization, 49, 11, 1939-1956 (2017) |
| [14] | Cheng, M. Y.; Prayogo, D.; Wu, Y. W.; Lukito, M. M., A Hybrid Harmony Search Algorithm for Discrete Sizing Optimization of Truss Structure, Automation in Construction, 69, 21-33 (2016) |
| [15] | Deb, K.; Gulati, S., Design of Truss-Structures for Minimum Weight Using Genetic Algorithms, Finite Elements in Analysis and Design, 37, 5, 447-465 (2001) · Zbl 1015.74040 |
| [16] | Deb, K.; Myburgh, C., A Population-based Fast Algorithm for a Billion-dimensional Resource Allocation Problem with Integer Variables, European Journal of Operational Research, 261, 2, 460-474 (2017) · Zbl 1403.90516 |
| [17] | Degertekin, S. O.; Lamberti, L.; Ugur, I. B., Discrete Sizing/Layout/Topology Optimization of Truss Structures with an Advanced Jaya Algorithm, Applied Soft Computing, 79, 363-390 (2019) |
| [18] | Feury, C., An Efficient Optimality Criteria Approach to The Minimum Weight Design of Elastic Structures, Computers & Structures, 11, 3, 163-173 (1980) · Zbl 0442.73089 |
| [19] | Feury, C.; Geradin, M., Optimality Criteria and Mathematical Programming in Structural Weight Optimization, Computers & Structures, 8, 1, 7-17 (1978) · Zbl 0365.90110 |
| [20] | Gholizadeh, S., Layout Optimization of Truss Structures by Hybridizing Cellular Automata and Particle Swarm Optimization, Computers & Structures, 125, 86-99 (2013) |
| [21] | Hansen, N.; Auger, A.; Finck, S.; Ros, R., Real-Parameter Black-Box Optimization Benchmarking 2010: Experimental Setup (2010), Rocquencourt: INRIA, Rocquencourt |
| [22] | Hansen, N.; Ostermeier, A., Completely Derandomized Self-Adaptation in Evolution Strategies, Evolutionary Computation, 9, 2, 159-195 (2001) |
| [23] | Hasançebi, O., Optimization of Truss Bridges Within a Specified Design Domain Using Evolution Strategies, Engineering Optimization, 39, 6, 737-756 (2007) |
| [24] | Hasançebi, O.; Azad, S. K., Discrete Size Optimization of Steel Trusses Using a Refined Big Bang-Big Crunch Algorithm, Engineering Optimization, 46, 1, 61-83 (2014) |
| [25] | Hasançebi, O.; Azad, S. K., Adaptive Dimensional Search: A New Metaheuristic Algorithm for Discrete Truss Sizing Optimization, Computers & Structures, 154, 1-16 (2015) |
| [26] | Hasançebi, O.; Çarbaş, S. D.; Erdal, F.; Saka, M. P., Performance Evaluation of Metaheuristic Search Techniques in the Optimum Design of Real Size Pin Jointed Structures, Computers & Structures, 87, 5, 284-302 (2009) |
| [27] | Hasançebi, O.; Erbatur, F., Layout Optimisation of Trusses Using Simulated Annealing, Advances in Engineering Software, 33, 7, 681-696 (2002) · Zbl 1023.74037 |
| [28] | Herber, D. R.; Allison, J. T., Nested and Simultaneous Solution Strategies for General Combined Plant and Control Design Problems, Journal of Mechanical Design, 141, 1, 011402 (2019) |
| [29] | Herber, D. R.; Allison, J. T., A Problem Class with Combined Architecture, Plant, and Control Design Applied to Vehicle Suspensions, Journal of Mechanical Design, 141, 10, 101401 (2019) |
| [30] | Kaveh, A.; Ghazaan, M. I., Optimum Design of Large-Scale Truss Towers Using Cascade Optimization, Acta Mechanica, 227, 9, 2645-2656 (2016) |
| [31] | Kaveh, A.; Ghazaan, M. I., A New Hybrid Meta-heuristic Algorithm for Optimal Design of Large-Scale Dome Structures, Engineering Optimization, 50, 2, 235-252 (2018) · Zbl 1523.74093 |
| [32] | Kaveh, A.; Ghazaan, M. I., Meta-Heuristic Algorithms for Optimal Design of Real-Size Structures (2018), Cham: Springer International Publishing, Cham · Zbl 1387.90015 |
| [33] | Kaveh, A.; Javadi, S. M., Chaos-Based Firefly Algorithms for Optimization of Cyclically Large-Size Braced Steel Domes with Multiple Frequency Constraints, Computers & Structures, 214, 28-39 (2019) |
| [34] | Kaveh, A.; Mahdavi, V. R., Colliding Bodies Optimization Method for Optimum Discrete Design of Truss Structures, Computers & Structures, 139, 43-53 (2014) |
| [35] | Kaveh, A.; Mirzaei, B.; Jafarvand, A., An Improved Magnetic Charged System Search for Optimization of Truss Structures with Continuous and Discrete Variables, Applied Soft Computing, 28, 400-410 (2015) |
| [36] | Kaveh, A.; Talatahari, S., Optimization of Large-Scale Truss Structures Using Modified Charged System Search, International Journal of Optimization in Civil Engineering, 1, 1, 15-28 (2011) |
| [37] | Kicinger, R.; Arciszewski, T.; De Jong, K., Evolutionary Computation and Structural Design: A Survey of the State-of-the-Art, Computers & Structures, 83, 23, 1943-1978 (2005) |
| [38] | King, W. S.; Wu, S. M.; Duan, L., Laboratory Load Tests and Analysis of Bailey Bridge Segments, Journal of Bridge Engineering, 18, 10, 957-968 (2013) |
| [39] | Lamberti, L.; Pappalettere, C., Metaheuristic Design Optimization of Skeletal Structures: A Review, Computational Technology Reviews, 4, 1, 1-32 (2011) |
| [40] | Lee, K. S.; Geem, Z. W.; Lee, S. H.; Bae, K. W., The Harmony Search Heuristic Algorithm for Discrete Structural Optimization, Engineering Optimization, 37, 7, 663-684 (2005) |
| [41] | Liang, J. J.; Qu, B. Y.; Suganthan, P. N.; Chen, Q., Problem Definitions and Evaluation Criteria for the CEC 2015 Competition on Learning-Based Real-Parameter Single Objective Optimization (2014), Singapore: Nanyang Technological University, Singapore |
| [42] | Lu, Z.; Whalen, I.; Boddeti, V.; Dhebar, Y.; Deb, K.; Goodman, E. D.; Banzhaf, W., NSGA-Net: Neural Architecture Search Using Multi-objective Genetic Algorithm, 419-427 (2019), New York, NY: ACM, New York, NY |
| [43] | Luh, G. C.; Lin, C. Y., Optimal Design of Truss Structures Using Ant Algorithm, Structural and Multidisciplinary Optimization, 36, 4, 365-379 (2008) |
| [44] | Luh, G. C.; Lin, C. Y., Optimal Design of Truss-Structures Using Particle Swarm Optimization, Computers & Structures, 89, 23-24, 2221-2232 (2011) |
| [45] | Martini, K., Rational and Irregular: Questioning Traditional Concepts of Efficiency and Esthetics in Structural Design, Journal of Structural Engineering, 143, 6, 02517001 (2017) · doi:10.1061/(ASCE)ST.1943-541X.0001748 |
| [46] | Miguel, L. F.; Lopez, R. H.; Miguel, L. F., Multimodal Size, Shape, and Topology Optimisation of Truss Structures Using the Firefly Algorithm, Advances in Engineering Software, 56, 23-37 (2013) |
| [47] | Mueller, K.; Gustafson, M.; Ericksen, J., A Practicing Engineer’s View of Benchmark Problems in Structural Optimization, 288-299 (2012) |
| [48] | Mueller, C.; Ochsendorf, J., From Analysis to Design: A New Computational Strategy for Structural Creativity (2013) |
| [49] | Myburgh, C.; Deb, K., Use of Derived Heuristics in Improved Performance of Evolutionary Optimization for Real-World Applications, 830-837 (2017), New York: ACM, New York |
| [50] | Panagant, N.; Bureerat, S., Truss Topology, Shape and Sizing Optimization by Fully Stressed Design Based on Hybrid Grey Wolf Optimization and Adaptive Differential Evolution, Engineering Optimization, 50, 10, 1645-1661 (2018) · Zbl 1523.74096 |
| [51] | Rahami, H.; Kaveh, A.; Gholipour, Y., Sizing, Geometry and Topology Optimization of Trusses via Force Method and Genetic Algorithm, Engineering Structures, 30, 9, 2360-2369 (2008) |
| [52] | Rasmussen, M. H.; Stolpe, M., Global Optimization of Discrete Truss Topology Design Problems Using a Parallel Cut-and-Branch Method, Computers & Structures, 86, 13, 1527-1538 (2008) |
| [53] | Razani, R., Behavior of Fully Stressed Design of Structures and its Relationshipto Minimum-Weight Design, AIAA Journal, 3, 12, 2262-2268 (1965) |
| [54] | Rojas Labanda, S., Stolpe, M., and Sigmund, O.. 2015. “Mathematical Programming Methods for Large-Scale Topology Optimization Problems.” PhD Thesis. DTU Wind Energy, Denmark. |
| [55] | Ros, R.; Hansen, N., A Simple Modification in CMA-ES Achieving Linear Time and Space Complexity, Parallel Problem Solving from Nature-PPSN X, 296-305 (2008), Berlin: Springer, Berlin |
| [56] | Rozvany, G. I.; Zhou, M.; Birker, T., Generalized Shape Optimization Without Homogenization, Structural Optimization, 4, 3-4, 250-252 (1992) |
| [57] | Sadollah, A.; Eskandar, H.; Bahreininejad, A.; Kim, J. H., Water Cycle, Mine Blast and Improved Mine Blast Algorithms for Discrete Sizing Optimization of Truss Structures, Computers & Structures, 149, 1-16 (2015) |
| [58] | Saka, M. P., Optimum Design of Pin-Jointed Steel Structures with Practical Applications, Journal of Structural Engineering, 116, 10, 2599-2620 (1990) |
| [59] | Schevenels, M.; McGinn, S.; Rolvink, A.; Coenders, J., An Optimality Criteria Based Method for Discrete Design Optimization Taking Into Account Buildability Constraints, Structural and Multidisciplinary Optimization, 50, 5, 755-774 (2014) |
| [60] | Shrestha, S. M.; Ghaboussi, J., Evolution of Optimum Structural Shapes Using Genetic Algorithm, Journal of Structural Engineering, 124, 11, 1331-1338 (1998) |
| [61] | Sigmund, O., On the Usefulness of Non-gradient Approaches in Topology Optimization, Structural and Multidisciplinary Optimization, 43, 5, 589-596 (2011) · Zbl 1274.74390 |
| [62] | Sinha, A.; Malo, P.; Deb, K., A Review on Bilevel Optimization: From Classical to Evolutionary Approaches and Applications, IEEE Transactions on Evolutionary Computation, 22, 2, 276-295 (2018) |
| [63] | Souza, R. R.; Miguel, L. F.; Torii, A. J.; Miguel, L. F., A Backtracking Search Algorithm for the Simultaneous Size, Shape and Topology Optimization of Trusses, Latin American Journal of Solids and Structures, 13, 15, 2922-2951 (2016) |
| [64] | Stolpe, M., Truss Optimization with Discrete Design Variables: A Critical Review, Structural and Multidisciplinary Optimization, 53, 349-374 (2016) |
| [65] | Tang, W.; Tong, L.; Gu, Y., Improved Genetic Algorithm for Design Optimization of Truss Structures with Sizing, Shape and Topology Variables, International Journal for Numerical Methods in Engineering, 62, 13, 1737-1762 (2005) · Zbl 1121.74441 |
| [66] | Tejani, G. G.; Savsani, V. J.; Patel, V. K.; Savsani, P. V., Size, Shape, and Topology Optimization of Planar and Space Trusses Using Mutation-Based Improved Metaheuristics, Journal of Computational Design and Engineering, 5, 2, 198-214 (2018) |
| [67] | Topping, B. H. V., Shape Optimization of Skeletal Structures: A Review, Journal of Structural Engineering, 109, 8, 1933-1951 (1983) |
| [68] | Van Mellaert, R.; Lombaert, G.; Schevenels, M., Global Size Optimization of Statically Determinate Trusses Considering Displacement, Member, and Joint Constraints, Journal of Structural Engineering, 142, 2, 04015120 (2016) |
| [69] | Wang, Q.; Arora, J. S., Optimization of Large-Scale Truss Structures Using Sparse SAND Formulations, International Journal for Numerical Methods in Engineering, 69, 2, 390-407 (2007) · Zbl 1194.74264 |
| [70] | Wu, S. J.; Chow, P. T., Steady-State Genetic Algorithms for Discrete Optimization of Trusses, Computers & Structures, 56, 6, 979-991 (1995) · Zbl 0900.73943 |
| [71] | Wu, C. Y.; Tseng, K. Y., Truss Structure Optimization Using Adaptive Multi-population Differential Evolution, Structural and Multidisciplinary Optimization, 42, 4, 575-590 (2010) |
| [72] | Xie, Y. M.; Steven, G. P., A Simple Evolutionary Procedure for Structural Optimization, Computers & Structures, 49, 5, 885-896 (1993) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
