Abstract
This paper examines the evolutionary structural optimisation (ESO) method and its shortcomings. By proposing a problem statement for ESO followed by an accurate sensitivity analysis a framework is presented in which ESO is mathematically justifiable. It is shown that when using a sufficiently accurate sensitivity analysis, ESO method is not prone to the problem proposed by Zhou and Rozvany (Struct Multidiscip Optim 21(1):80–83, 2001). A complementary discussion on previous communications about ESO and strategies to overcome the Zhou-Rozvany problem is also presented. Finally it is shown that even the proposed rigorous ESO approach can result in highly inefficient local optima. It is discussed that the reason behind this shortcoming is ESO’s inherent unidirectional approach. It is thus concluded that the ESO method should only be used on a very limited class of optimisation problems where the problem’s constraints demand a unidirectional approach to final solutions. It is also discussed that the Bidirectional ESO (BESO) method is not prone to this shortcoming and it is suggested that the two methods be considered as completely separate optimisation techniques.
Similar content being viewed by others
Notes
It should be noted that K is only invertible when the components corresponding to the restrained degrees of freedom are eliminated from it. Hereafter, by K we are actually referring to this reduced matrix.
2 In general we have δ m c≥δ m+n c, but the equal sign is only applicable when the whole structure is removed resulting in \({\Delta } c \rightarrow \infty \).
A hyper-ball in (N−1)-dimensional space
Due to the binary nature of design variables, the only feasible non-zero values in Δx are ±1. Keeping the volume constant requires the sum of the components in Δx to vanish. Thus the smallest feasible positive value of ||Δx|| is \(\sqrt {2}\).
6 In contrast to what seems to be generally believed, it can be shown that the same can be true even for hard-kill BESO. This is however beyond the scope of this work and the author wishes to address this matter in a separate communication. For the current discussion, it is enough to accept that soft-kill BESO will not suffer from this shortcoming of ESO.
References
Bendsøe MP (1989) Optimal shape design as a material distribution problem. Struct Optim 1(4):193–202. doi:10.1007/BF01650949
Edwards CS, Kim HA, Budd CJ (2007) An evaluative study on ESO and SIMP for optimising a cantilever tie—beam. Struct Multidiscip Optim 34(5):403–414. doi:10.1007/s00158-007-0102-x
Ghabraie K (2009) Exploring topology and shape optimisation techniques in underground excavations. PhD thesis, School of Civil, Environmental and Chemical Engineering Science, RMIT University, Melbourne
Ghabraie K, Xie YM, Huang X (2008) Shape optimization of underground excavation using ESO method. In: Xie YM, Patnaikuni I (eds) Innovations in structural engineering and construction: proceedings of the 4th international structural engineering and constructiomconference (ISEC-4), 26–28 Sep. 2007. Taylor and Francis, Melbourne, pp 877–882
Ghabraie K, Chan R, Huang X, Xie YM (2010) Shape optimization of metallic yielding devices for passive mitigation of seismic energy. Eng Struct 32(8):2258–2267. doi:10.1016/j.engstruct.2010.03.028
Huang X, Xie YM (2007) Convergent and mesh-independent solutions for the bi-directional evolutionary structural optimization method. Finite Elem Anal Des 43(14):1039–1049. doi:10.1016/j.finel.2007.06.006
Huang X, Xie YM (2008) A new look at ESO and BESO optimization methods. Struct Multidiscip Optim 35(1):89–92. doi:10.1007/s00158-007-0140-4
Huang X, Xie YM (2009) Bi-directional evolutionary topology optimization of continuum structures with one or multiple materials. Comput Mech 43(3):393–401. doi:10.1007/s00466-008-0312-0
Huang X, Xie YM (2010a) Evolutionary topology optimization of continuum structures: methods and applications. Wiley, Chichester
Huang X, Xie YM (2010b) A further review of ESO type methods for topology optimization. Struct Multidiscip Optim 41(5):671–683. doi:10.1007/s00158-010-0487-9
Nguyen T, Ghabraie K, Tran-Cong T (2014) Applying bi-directional evolutionary structural optimisation method for tunnel reinforcement design considering nonlinear material behaviour. Comput Geotech 55:57–66. doi:10.1016/j.compgeo.2013.07.015
Querin OM, Steven GP, Xie YM (1998) Evolutionary structural optimisation (ESO) using a bidirectional algorithm. Eng Comput 15(8):1031–1048. doi:10.1108/02644409810244129
Rozvany GIN (2009) A critical review of established methods of structural topology optimization. Struct Multidiscip Optim 37(3):217–237. doi:10.1007/s00158-007-0217-0
Rozvany GIN, Querin OM (2002) Theoretical foundations of sequential element rejections and admissions (SERA) methods and their computational implementations in topology optimisation. In: Proceedings of the 9th AIAA/ISSMO Symposium on Multidisc. Anal and Optim.(held in Atlanta, Georgia), AIAA, Reston
Rozvany GIN, Zhou M (1991) Applications of the COC algorithm in layout optimization. In: Eschenauer H A, Mattheck C, Olhoff N (eds) Engineering optimization in design processes. Proceedings of the international conference (Karlsruhe nuclear research center, Germany September 34, 1990). Springer, Berlin, pp 59–70
Rozvany GIN, Zhou M, Birker T (1992) Generalized shape optimization without homogenization. Struct Optim 4(3–4):250–252. doi:10.1007/BF01742754
Rozvany GIN, Querin OM, Logo J (2004) Sequential element rejections and admissions (SERA) method: applications to multiconstraint problems. In: Proceedings of the 10th AIAA/ISSMO Multidisc. Anal. Optim. Conference, Albany
Sigmund O (2001) A 99 line topology optimization code written in matlab. Struct Multidiscip Optim 21(2):120–127. doi:10.1007/s001580050176
Stolpe M, Bendsøe MP (2011) Global optima for the Zhou–Rozvany problem. Struct Multidiscip Optim 43(2):151–164. doi:10.1007/s00158-010-0574-y
Tanskanen P (2002) The evolutionary structural optimization method: theoretical aspects. Comput Methods Appl Mech Eng 191(47–48):5485–5498. doi:10.1016/S0045-7825(02)00464-4
Xie YM, Steven GP (1993) A simple evolutionary procedure for structural optimization. Comput Struct 49(5):885–896. doi:10.1016/0045-7949(93)90035-C
Yang XY, Xie YM, Steven GP, Querin OM (1999) Bidirectional evolutionary method for stiffness optimization. AIAA J 37(11):1483–1488
Zhou M, Rozvany GIN (2001) On the validity of ESO type methods in topology optimization. Struct Multidiscip Optim 21(1):80–83. doi:10.1007/s001580050170
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ghabraie, K. The ESO method revisited. Struct Multidisc Optim 51, 1211–1222 (2015). https://doi.org/10.1007/s00158-014-1208-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-014-1208-6