Abstract
In this paper, an improved electro-search algorithm is proposed to solve topology optimization problem of nonlinear single-layer domes. The electro-search algorithm is one of the newly developed metaheuristics inspirited by the movement of electrons around the nucleus of atoms in a molecule. This algorithm exhibits a good performance in solving optimization problems of benchmark functions. However, this algorithm cannot present appropriate performance in tackling discrete structural optimization problems. In the proposed improved algorithm, to reduce the probability of getting stuck in local minima, one electron is assigned to each nucleus and a new equation is defined to determine its orbital’s radius. Moreover, a new scheme is developed to update the position of nuclei in design space. In addition, in order to increase the convergence speed, a memory containing some historically best solutions is added to the algorithm. Parametric and nonparametric statistical tests are applied to analyze the performance of the algorithms. The numerical results are presented in two parts including size optimization of benchmark steel structures and topology optimization problems of single-layer domes. The results demonstrate that the proposed improved algorithm is superior over other well-known metaheuristic algorithms in terms of optimum solution, convergence rate, and overall performance.
Similar content being viewed by others
References
AISC 360-16 (2016) Specification for structural steel buildings. American Institute of Steel Construction, Chicago
AISC-LRFD (2001) Manual of steel construction: load & resistance factor design, 2nd edn. American Institute of Steel Construction, Chicago
Aydoğdu İ, Akın A, Saka MP (2016) Design optimization of real world steel space frames using artificial bee colony algorithm with levy flight distribution. Adv Eng Softw 92:1–14. https://doi.org/10.1016/j.advengsoft.2015.10.013
Azad SK, Hasançebi O (2014) 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, Bybordiani M, Azad SK, Jawad FK (2018) Simultaneous size and geometry optimization of steel trusses under dynamic excitations. Struct Multidiscip Optim 58:2545–2563. https://doi.org/10.1007/s00158-018-2039-7
Bybordiani M, Azad K (2019) Optimum design of steel braced frames considering dynamic soil-structure interaction. Struct Multidiscip Optim 60:1123–1137. https://doi.org/10.1007/s00158-019-02260-4
Camp CV (2007) Design of space trusses using big bang–big crunch optimization. J Struct Eng 133:999–1008. https://doi.org/10.1061/(ASCE)0733-9445(2007)133:7(999)
Çarbaş S, Saka MP (2012) Optimum topology design of various geometrically nonlinear latticed domes using improved harmony search method. Struct Multidiscip Optim 45:377–399. https://doi.org/10.1007/s00158-011-0675-2
Ceranic B, Fryer C, Baines RW (2001) An application of simulated annealing to the optimum design of reinforced concrete retaining structures. Comput Struct 79:1569–1581. https://doi.org/10.1016/S0045-7949(01)00037-2
Chan CM (1992) An optimality criteria algorithm for tall steel building design using commercial standard sections. Struct Optim 5:26–29. https://doi.org/10.1007/BF01744692
Cheng MY, Prayogo D, Wu YW, Lukito MM (2016) 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
Degertekin SO (2008) Optimum design of steel frames using harmony search algorithm. Struct Multidiscip Optim 36:393–401. https://doi.org/10.1007/s00158-007-0177-4
Degertekin S (2012) Improved harmony search algorithms for sizing optimization of truss structures. Comput Struct 92:229–241. https://doi.org/10.1016/j.compstruc.2011.10.022
Degertekin S, Lamberti L, Ugur I (2018) Sizing, layout and topology design optimization of truss structures using the Jaya algorithm. Appl Soft Comput 70:903–928. https://doi.org/10.1016/j.asoc.2017.10.001
Denavit MD, Hajjar JF (2013) Description of geometric nonlinearity for beam-column analysis in OpenSees. Department of Civil and Environmental Engineering Reports. Report No. NEU-CEE-2013-02. Department of Civil and Environmental Engineering, Northeastern University, Boston, Massachusetts. http://hdl.handle.net/2047/d20003280
Flager F, Soremekun G, Adya A, Shea K, Haymaker J, Fischer M (2014) Fully constrained design: a general and scalable method for discrete member sizing optimization of steel truss structures. Comput Struct 140:55–65. https://doi.org/10.1016/j.compstruc.2014.05.002
Gandomi AH, Yang X-S, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89:2325–2336. https://doi.org/10.1016/j.compstruc.2011.08.002
García S, Molina D, Lozano M, Herrera F (2009) A study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 special session on real parameter optimization. J Heuristics 15:617. https://doi.org/10.1007/s10732-008-9080-4
Gholizadeh S (2013) Layout optimization of truss structures by hybridizing cellular automata and particle swarm optimization. Comput Struct 125:86–99. https://doi.org/10.1016/j.compstruc.2013.04.024
Gholizadeh S, Ebadijalal M (2018) Performance based discrete topology optimization of steel braced frames by a new metaheuristic. Adv Eng Softw 123:77–92. https://doi.org/10.1016/j.advengsoft.2018.06.002
Gholizadeh S, Poorhoseini H (2015) Optimum design of steel frame structures by a modified dolphin echolocation algorithm. Struct Eng Mech 55:535–554. https://doi.org/10.12989/sem.2015.55.3.535
Gholizadeh S, Poorhoseini H (2016) Seismic layout optimization of steel braced frames by an improved dolphin echolocation algorithm. Struct Multidiscip Optim 54:1011–1029. https://doi.org/10.1007/s00158-016-1461-y
Gholizadeh S, Shahrezaei AM (2015) Optimal placement of steel plate shear walls for steel frames by bat algorithm. Struct Des Tall Spec Build 24:1–18. https://doi.org/10.1002/tal.1151
Gilbert M, Tyas A (2003) Layout optimization of large-scale pin-jointed frames. Eng Comput 20:1044–1064. https://doi.org/10.1108/02644400310503017
Hasançebi O, Azad SK (2012) An exponential big bang-big crunch algorithm for discrete design optimization of steel frames. Comput Struct 110:167–179. https://doi.org/10.1016/j.compstruc.2012.07.014
Hasançebi O, Çarbaş S, Saka MP (2010) Improving the performance of simulated annealing in structural optimization. Struct Multidiscip Optim 41:189–203. https://doi.org/10.1007/s00158-009-0418-9
Hasançebi O, Teke T, Pekcan O (2013) A bat-inspired algorithm for structural optimization. Comput Struct 128:77–90. https://doi.org/10.1016/j.compstruc.2013.07.006
Ho-Huu V, Nguyen-Thoi T, Vo-Duy T, Nguyen-Trang T (2016) An adaptive elitist differential evolution for optimization of truss structures with discrete design variables. Comput Struct 165:59–75. https://doi.org/10.1016/j.compstruc.2015.11.014
Jevtić M, Jovanović N, Radosavljević J (2018) Experimental comparisons of metaheuristic algorithms in solving combined economic emission dispatch problem using parametric and non-parametric tests. Appl Artif Intell 32:845–857. https://doi.org/10.1080/08839514.2018.1508815
Kaveh A, Farhoudi N (2013) A new optimization method: dolphin echolocation. Adv Eng Softw 59:53–70. https://doi.org/10.1016/j.advengsoft.2013.03.004
Kaveh A, Rezaei M (2015) Optimum topology design of geometrically nonlinear suspended domes using ECBO. Struct Eng Mech 56:667–694. https://doi.org/10.12989/sem.2015.56.4.667
Kaveh A, Talatahari S (2009) A particle swarm ant colony optimization for truss structures with discrete variables. J Constr Steel Res 65:1558–1568. https://doi.org/10.1016/j.jcsr.2009.04.021
Kaveh A, Talatahari S (2011) Geometry and topology optimization of geodesic domes using charged system search. Struct Multidiscip Optim 43:215–229. https://doi.org/10.1007/s00158-010-0566-y
Kaveh A, Mahdipour Moghanni R, Javadi SM (2019) Optimum design of large steel skeletal structures using chaotic firefly optimization algorithm based on the Gaussian map. Struct Multidiscip Optim 60:879–894. https://doi.org/10.1007/s00158-019-02263-1
Kociecki M, Adeli H (2014) Two-phase genetic algorithm for topology optimization of free-form steel space-frame roof structures with complex curvatures. Eng Appl Artif Intell 32:218–227. https://doi.org/10.1016/j.engappai.2014.01.010
Kravanja S, Šilih S, Kravanja Z (2005) The multilevel MINLP optimization approach to structural synthesis: the simultaneous topology, material, standard and rounded dimension optimization. Adv Eng Softw 36:568–583. https://doi.org/10.1016/j.advengsoft.2005.03.004
Lee KS, Geem ZW, Lee S-h, K-w B (2005) The harmony search heuristic algorithm for discrete structural optimization. Eng Optim 37:663–684. https://doi.org/10.1080/03052150500211895
Li L, Huang Z, Liu F (2009) A heuristic particle swarm optimization method for truss structures with discrete variables. Comput Struct 87:435–443. https://doi.org/10.1016/j.compstruc.2009.01.004
Lieu QX, Do DT, Lee J (2018) An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints. Comput Struct 195:99–112. https://doi.org/10.1016/j.compstruc.2017.06.016
Makowski ZS (1984) Analysis, design and construction of braced domes. Granada London
OpenSees version 2.4.0 (2012) [Computer software]. PEER, Berkeley
Panagant N, Bureerat S, Tai K (2019) A novel self-adaptive hybrid multi-objective meta-heuristic for reliability design of trusses with simultaneous topology, shape and sizing optimisation design variables. Struct Multidiscip Optim 60:1937–1955. https://doi.org/10.1007/s00158-019-02302-x
Panagiotis EM, Mantoglou F (2019) Optimum design of reinforced concrete retaining walls with the flower pollination algorithm. Struct Multidiscip Optim 61:575–585. https://doi.org/10.1007/s00158-019-02380-x
Rasmussen MH, Stolpe M (2008) Global optimization of discrete truss topology design problems using a parallel cut-and-branch method. Comput Struct 86:1527–1538. https://doi.org/10.1016/j.compstruc.2007.05.019
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle, mine blast and improved mine blast algorithms for discrete sizing optimization of truss structures. Comput Struct 149:1–16. https://doi.org/10.1016/j.compstruc.2014.12.003
Saka MP (2007) Optimum topological design of geometrically nonlinear single layer latticed domes using coupled genetic algorithm. Comput Struct 85:1635–1646. https://doi.org/10.1016/j.compstruc.2007.02.023
Saka MP, Ulker M (1992) Optimum design of geometrically nonlinear space trusses. Comput Struct 42:289–299. https://doi.org/10.1016/0045-7949(92)90025-U
Shahabsafa M, Mohammad-Nezhad A, Terlaky T, Zuluaga L, He S, Hwang JT, Martins JRRA (2018) A novel approach to discrete truss design problems using mixed integer neighborhood search. Struct Multidiscip Optim 58:2411–2429. https://doi.org/10.1007/s00158-018-2099-8
Sonmez M (2011) Discrete optimum design of truss structures using artificial bee colony algorithm. Struct Multidiscip Optim 43:85–97. https://doi.org/10.1007/s00158-010-0551-5
Stolpe M (2007) On the reformulation of topology optimization problems as linear or convex quadratic mixed 0–1 programs. Optim Eng 8:163–192. https://doi.org/10.1007/s11081-007-9005-3
Stolpe M, Svanberg K (2003) Modelling topology optimization problems as linear mixed 0–1 programs. Int J Numer Meth Engng 57:723–739. https://doi.org/10.1002/nme.700
Stromberg LL, Beghini A, Baker WF, Paulino GH (2012) Topology optimization for braced frames: combining continuum and beam/column elements. Eng Struct 37:106–124. https://doi.org/10.1016/j.engstruct.2011.12.034
Suleman A, Sedaghati R (2005) Benchmark case studies in optimization of geometrically nonlinear structures. Struct Multidiscip Optim 30:273–296. https://doi.org/10.1007/s00158-005-0524-2
Tabari A, Ahmad A (2017) A new optimization method: electro-search algorithm. Comput Chem Eng 103:1–11. https://doi.org/10.1016/j.compchemeng.2017.01.046
Toğan V, Daloğlu AT (2008) An improved genetic algorithm with initial population strategy and self-adaptive member grouping. Comput Struct 86:1204–1218. https://doi.org/10.1016/j.compstruc.2007.11.006
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1:67–82. https://doi.org/10.1109/4235.585893
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Replication of results
As the optimization process of the present study links MATLAB and OpenSees platforms, providing the prepared codes is not possible. However, the data generated for statistical analysis will be made available on request.
Additional information
Responsible editor: Raphael Haftka
Publisher’s note
Springer Nature remains neutral withregard to jurisdictional claims in published mapsand institutional affiliations.
Rights and permissions
About this article
Cite this article
Bigham, A., Gholizadeh, S. Topology optimization of nonlinear single-layer domes by an improved electro-search algorithm and its performance analysis using statistical tests. Struct Multidisc Optim 62, 1821–1848 (2020). https://doi.org/10.1007/s00158-020-02578-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02578-4