Novelty-Driven Binary Particle Swarm Optimisation for Truss Optimisation Problems
Pages 111 - 126
Abstract
Topology optimisation of trusses can be formulated as a combinatorial and multi-modal problem in which locating distinct optimal designs allows practitioners to choose the best design based on their preferences. Bilevel optimisation has been successfully applied to truss optimisation to consider topology and sizing in upper and lower levels, respectively. We introduce exact enumeration to rigorously analyse the topology search space and remove randomness for small problems. We also propose novelty-driven binary particle swarm optimisation for bigger problems to discover new designs at the upper level by maximising novelty. For the lower level, we employ a reliable evolutionary optimiser to tackle the layout configuration aspect of the problem. We consider truss optimisation problem instances where designers need to select the size of bars from a discrete set with respect to practice code constraints. Our experimental investigations show that our approach outperforms the current state-of-the-art methods and it obtains multiple high-quality solutions.
References
[1]
Ahrari A, Atai AA, and Deb K A customized bilevel optimization approach for solving large-scale truss design problems Eng. Optim. 2020 52 12 2062-2079
[2]
Ahrari A and Deb K An improved fully stressed design evolution strategy for layout optimization of truss structures Comput. Struct. 2016 164 127-144
[3]
Brooks, T.R., Kenway, G.K., Martins, J.R.: Undeflected common research model (UCRM): an aerostructural model for the study of high aspect ratio transport aircraft wings. In: 35th AIAA Applied Aerodynamics Conference, p. 4456 (2017)
[4]
Cheng M A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure Autom. Constr. 2016 69 21-33
[5]
Deb, K., Gulati, S.: Design of truss-structures for minimum weight using genetic algorithms. Finite Elem. Anal. Des. 37(5), 447–465 (2001)
[6]
Degertekin SO, Lamberti L, and Ugur I Sizing, layout and topology design optimization of truss structures using the JAVA algorithm Appl. Soft Comput. 2018 70 903-928
[7]
Degertekin S, Lamberti L, and Ugur I Discrete sizing/layout/topology optimization of truss structures with an advanced JAVA algorithm Appl. Soft Comput. 2019 79 363-390
[8]
Droste S, Jansen T, and Wegener I On the analysis of the (1+1) evolutionary algorithm Theor. Comput. Sc. 2002 276 1 51-81
[9]
Fenton, M., McNally, C., Byrne, J., Hemberg, E., McDermott, J., O’Neill, M.: Automatic innovative truss design using grammatical evolution. Autom. Constr. 39(C), 59–69 (2014)
[10]
Finotto VC, da Silva WR, Valášek M, and Štemberk P Hybrid fuzzy-genetic system for optimising cabled-truss structures Adv. Eng. Softw. 2013 62 85-96
[11]
Galvao DF, Lehman J, and Urbano P Bonnevay S, Legrand P, Monmarché N, Lutton E, and Schoenauer M Novelty-driven particle swarm optimization Artificial Evolution 2016 Cham Springer 177-190
[12]
Hasancebi O Optimization of truss bridges within a specified design domain using evolution strategies Engi. Optim. 2007 39 6 737-756
[13]
Hasancebi O and Erbatur F Layout optimization of trusses using improved GA methodologies Acta mechanica 2001 146 1 87-107
[14]
Hasançebi, O., Erbatur, F.: Layout optimisation of trusses using simulated annealing. Adv. Eng. Softw. 33(7), 681–696 (2002)
[15]
He S, Prempain E, and Wu Q An improved particle swarm optimizer for mechanical design optimization problems Eng. Optim. 2004 36 5 585-605
[16]
Ho-Huu, V., Nguyen-Thoi, T., Vo-Duy, T., Nguyen-Trang, T.: An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput. Struct. 165(C), 59–75 (2016)
[17]
Islam, M.J., Li, X., Deb, K.: Multimodal truss structure design using bilevel and niching based evolutionary algorithms. In: Genetic and Evolutionary Computation Conference (GECCO). pp. 274–281. Association for Computing Machinery (2017)
[18]
Kaveh A and Talatahari S A particle swarm ant colony optimization for truss structures with discrete variables J. Constr. Steel Res. 2009 65 8–9 1558-1568
[19]
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: International Conference on Neural Networks (ICNN). vol. 4, pp. 1942–1948. IEEE (1995)
[20]
Khayyam H, Jamali A, Assimi H, and Jazar RN Jazar RN and Dai L Genetic programming approaches in design and optimization of mechanical engineering applications Nonlinear Approaches in Engineering Applications 2020 Cham Springer 367-402
[21]
Kicinger R, Arciszewski T, and De Jong K Evolutionary computation and structural design: a survey of the state-of-the-art Comput. Struct. 2005 83 23–24 1943-1978
[22]
Lee, K.S., Geem, Z.W., Lee, S.h., Bae, K.w.: The harmony search heuristic algorithm for discrete structural optimization. Eng. Optim. 37(7), 663–684 (2005)
[23]
Lehman, J., Stanley, K.O.: Exploiting open-endedness to solve problems through the search for novelty. In: ALIF, pp. 329–336. Citeseer (2008)
[24]
Lehman J and Stanley KO Abandoning objectives: evolution through the search for novelty alone Evol. Comput. 2011 19 2 189-223
[25]
Li LJ, Huang ZB, and Liu F A heuristic particle swarm optimization method for truss structures with discrete variables Comput. Struct. 2009 87 7–8 435-443
[26]
Li X, Epitropakis MG, Deb K, and Engelbrecht A Seeking multiple solutions: an updated survey on niching methods and their applications IEEE Trans. Evol. Comput. 2016 21 4 518-538
[27]
Martinez, A.D., Osaba, E., Oregi, I., Fister, I., Fister, I., Ser, J.D.: hybridizing differential evolution and novelty search for multimodal optimization problems. In: Genetic and Evolutionary Computation Conference (GECCO) Companion, pp. 1980–1989 (2019)
[28]
Panagant N and Bureerat S Truss topology, shape and sizing optimization by fully stressed design based on hybrid grey wolf optimization and adaptive differential evolution Eng. Optim. 2018 50 10 1645-1661
[29]
Rajeev S and Krishnamoorthy CS Discrete optimization of structures using genetic algorithms J. Struct. Eng. 1992 118 5 1233-1250
[30]
Rao GV Optimum designs for transmission line towers Comput. Struct. 1995 57 1 81-92
[31]
Seber, G., Ran, H., Nam, T., Schetz, J., Mavris, D.: Multidisciplinary design optimization of a truss braced wing aircraft with upgraded aerodynamic analyses. In: 29th AIAA Applied Aerodynamics Conference, p. 3179 (2011)
[32]
Sinha A, Malo P, and Deb K A review on bilevel optimization: from classical to evolutionary approaches and applications IEEE Trans. Evol. Comput. 2017 22 2 276-295
[33]
Stolpe M Truss optimization with discrete design variables: a critical review Struct. Multidiscipl. Optim. 2015 53 2 349-374
[34]
Topping B Shape optimization of skeletal structures: a review J. Struct. Eng. 1983 109 8 1933-1951
[35]
Wu SJ and Chow PT Steady-state genetic algorithms for discrete optimization of trusses Comput. Struct. 1995 56 6 979-991
[36]
Zhang, Y.N., Liu, P., Liu, B., Zhu, C.Y., Li, Y.: Application of improved hybrid genetic algorithm to optimized design of architecture structures. Huanan Ligong Daxue Xuebai(Ziran Kexue Ban)/J. South China Univ. Technol. (Natural Science Edition)(China) 33(3), 69–72 (2005)
Index Terms
- Novelty-Driven Binary Particle Swarm Optimisation for Truss Optimisation Problems
Index terms have been assigned to the content through auto-classification.
Recommendations
Bacterial foraging optimisation algorithm, particle swarm optimisation and genetic algorithm: a comparative study
Nature inspired meta-heuristic algorithms have been widely used in order to find efficient solutions for optimisation problems, and granted results have been achieved. Particle swarm optimisation PSO algorithm is one of the most utilised algorithms in ...
Particle swarm optimisation for dynamic optimisation problems: a review
Some real-world optimisation problems are dynamic; that is, their objective function and/or constraints vary over time. Solving such problems is very challenging. Particle swarm optimisation (PSO) is a well-known and efficient optimisation algorithm. In ...
Novelty particle swarm optimisation for truss optimisation problems
GECCO '21: Proceedings of the Genetic and Evolutionary Computation Conference CompanionBilevel optimisation has been successfully applied to truss optimisation to consider topology and sizing in upper and lower levels, respectively. This study proposes novelty particle swarm optimisation for the upper level to discover new designs by ...
Comments
Information & Contributors
Information
Published In
Apr 2022
221 pages
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2022.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 20 April 2022
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025