Abstract
The paper proposes four improved proportional topology optimization (IPTO) algorithms which are called IPTO_A, IPTO_B, IPTO_C, and IPTO_D, respectively. The purposes of this work are to solve the minimum compliance optimization problem, avoid the problems of numerical derivation and sensitivity calculation involved in the process of obtaining sensitivity information, and overcome the deficiencies in the original proportional topology optimization (PTO) algorithm. Inspired by the PTO algorithm and ant colony algorithm, combining the advantages of the filtering techniques, the new algorithms are designed by using the compliance proportion filter and the new density variable increment update scheme and modifying the update way of the density variable in the inner and main loops. To verify the effectiveness of the new algorithms, the minimum compliance optimization problem for the MBB beam is introduced and used here. The results show that the new algorithms (IPTO_A, IPTO_B, IPTO_C, and IPTO_D) have some advantages in terms of certain performance aspects and that IPTO_A is the best among the new algorithms in terms of overall performance. Furthermore, compared with PTO and Top88, IPTO_A has some advantages such as improving the objective value and the convergence speed, obtaining the optimized structure without redundancy, and suppressing gray-scale elements. Besides, IPTO_A also possesses the advantage of strong robustness over PTO.
Similar content being viewed by others
References
Ahrari A, Atai AA, Deb K (2015) Simultaneous topology, shape and size optimization of truss structures by fully stressed design based on evolution strategy. Eng Optim 47(8):1063–1084. https://doi.org/10.1080/0305215X.2014.947972
Akka K, Khaber F (2018) Mobile robot path planning using an improved ant colony optimization. Int J Adv Robot Syst 15(3):1–7. https://doi.org/10.1177/1729881418774673
Andreassen E, Clausen A, Schevenels M, Lazarov BS, Sigmund O (2011) Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim 43(1):1–16. https://doi.org/10.1007/s00158-010-0594-7
Bendsoe MP (1989) Optimal shape design as a material distribution problem. Structural optimization 1(4):193–202. https://doi.org/10.1007/BF01650949
Bendsøe MP, Sigmund O (2003) Topology optimization: theory, method and application. Springer, Berlin
Biyikli E, To AC (2015) Proportional topology optimization: a new non-sensitivity method for solving stress constrained and minimum compliance problems and its implementation in MATLAB. PLoS One 10(12):1–23. https://doi.org/10.1371/journal.pone.0145041
Bourdin B (2001) Filters in topology optimization. Int J Numer Meth Engng 50(9):2143–2158. https://doi.org/10.1002/nme.116
Bruns TE, Tortorelli DA (2001) Topology optimization of non-linear elastic structures and compliant mechanisms. Comput Method Appl M 190(26–27):3443–3459. https://doi.org/10.1016/S0045-7825(00)00278-4
Chen J, You XM, Liu S, Li J (2019) Entropy-based dynamic heterogeneous ant colony optimization. IEEE Access 7:56317–56328. https://doi.org/10.1109/ACCESS.2019.2900029
Christensen PW, Klarbring A (2008) An introduction to structural optimization. Springer, Netherlands
Clausen A, Andreassen E (2017) On filter boundary conditions in topology optimization. Struct Multidiscip Optim 56(5):1147–1155. https://doi.org/10.1007/s00158-017-1709-1
Cui MT (2006) Research on topology optimization of continuum structures and design of compliant mechanisms with uncertainty (in Chinese). Xidian University. https://doi.org/10.7666/d.y1137485
Cui MT, Zhang YF, Yang XF, Luo CC (2018) Multi-material proportional topology optimization based on the modified interpolation scheme. Eng Comput-Germany 34(2):287–305. https://doi.org/10.1007/s00366-017-0540-z
Dunning PD, Kim HA (2015) Introducing the sequential linear programming level-set method for topology optimization. Struct Multidiscip Optim 51(3):631–643. https://doi.org/10.1007/s00158-014-1174-z
Duysinx P, Bendsøe MP (1998) Topology optimization of continuum structures with local stress constraints. Int J Numer Methods Eng 43(8):1453–1478. https://doi.org/10.1002/(SICI)1097-0207(19981230)43:8<1453::AID-NME480>3.0.CO;2-2
Garcia-Lopez NP, Sanchez-Silva M, Medaglia AL, Chateauneuf A (2011) A hybrid topology optimization methodology combining simulated annealing and SIMP. Comput Struct 89(15):1512–1522. https://doi.org/10.1016/j.compstruc.2011.04.008
Groen JP, Sigmund O (2018) Homogenization-based topology optimization for high-resolution manufacturable microstructures[J]. Int J Numer Meth Engng 113(8):1148–1163. https://doi.org/10.1002/nme.5575
Huang X, Xie YM (2008) A new look at ESO and BESO optimization methods. Struct Multidiscip Optim 35(1):89–92. https://doi.org/10.1007/s00158-007-0140-4
Kaveh A, Hassani B, Shojaee S, Tavakkoli SM (2008) Structural topology optimization using ant colony methodology. Eng Struct 30(9):2559–2565. https://doi.org/10.1016/j.engstruct.2008.02.012
Kongwat S, Hasegawa H (2019) Optimization on mechanical structure for material nonlinearity based on proportional topology method. J Adv Simulat Sci Eng 6(2):354–366. https://doi.org/10.15748/jasse.6.354
Le C, Norato J, Bruns T, Ha C, Tortorelli D (2010) Stress-based topology optimization for continua. Struct Multidiscip Optim 41(4):605–620. https://doi.org/10.1007/s00158-009-0440-y
Li Q, Steven GP, Xie YM (2002) A simple checkerboard suppression algorithm for evolutionary structural optimization. Struct Multidiscip Optim 24(6):430–440. https://doi.org/10.1007/s00158-002-0256-5
Li GF, Chen CH, Jiang BF, Shen QZ (2014) Research and design on load bearing wall with green energy-saving straw bale. Appl Mech Mater 587-589:260–264. https://doi.org/10.4028/www.scientific.net/AMM.587-589.260
Li WD, Li XR, Guo BH, Wang C, Liu Z, Zhang GJ (2019) Topology optimization of truncated cone insulator with graded permittivity using variable density method. IEEE T Dielect El In 26(1):1–9. https://doi.org/10.1109/TDEI.2018.007315
Long K, Wang X, Du YX (2019) Robust topology optimization formulation including local failure and load uncertainty using sequential quadratic programming. Int J Mech Mater Des 15(2):317–332. https://doi.org/10.1007/s10999-018-9411-z
Luo Y, Wang M, Kang Z (2013) An enhanced aggregation method for topology optimization with local stress constraints. Comput Methods Appl Mech Eng 254(0): 31–41. https://doi.org/10.1016/j.cma.2012.10.019
Madeira JFA, Rodrigues H, Pina H (2005) Multi-objective optimization of structures topology by genetic algorithms. Adv Eng Softw 36(1):21–28. https://doi.org/10.1016/j.advengsoft.2003.07.001
Qin HX, An ZW, Sun DM (2015) Improved guide-weight method on solving topology optimization problems and gray-scale filtering method. J Comput Aided Design Comput Graphics 27(10):2001–2007. https://doi.org/10.3969/j.issn.1003-9775.2015.10.025
Reumers P, Van-hoorickx C, Schevenels M, Lombaert G (2019) Density filtering regularization of finite element model updating problems. Mech Syst Signal Pr 128:282–294. https://doi.org/10.1016/j.ymssp.2019.03.038
Rojas-Labanda S, Stolpe M (2016) An efficient second-order SQP method for structural topology optimization. Struct Multidiscip Optim 53(6):1315–1333. https://doi.org/10.1007/s00158-015-1381-2
Rozvany GIN (2001) Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidiscip Optim 21(2):90–108. https://doi.org/10.1007/s001580050174
Rozvany GIN (2009) A critical review of established methods of structural topology optimization. Struct Multidiscip Optim 37(3):217–237. https://doi.org/10.1007/s00158-007-0217-0
Sigmund O (2001) A 99 line topology optimization code written in Matlab. Struct Multidiscip Optim 21(2):120–127. https://doi.org/10.1007/s001580050176
Sigmund O (2007) Morphology-based black and white filters for topology optimization. Struct Multidiscip Optim 33(4–5):401–424. https://doi.org/10.1007/s00158-006-0087-x
Sigmund O, Maute K (2013) Topology optimization approaches. Struct Multidiscip Optim 48(6):1031–1055. https://doi.org/10.1007/s00158-013-0978-6
Stolpe M, Svanberg K (2001) An alternative interpolation scheme for minimum compliance topology optimization. Struct Multidiscip Optim 2(22):116–124. https://doi.org/10.1007/s001580100129
Verbart A, Langelaar M, Keulen FV (2016) Damage approach: a new method for topology optimization with local stress constraints. Struct Multidiscip Optim 53(5):1081–1098. https://doi.org/10.1007/s00158-015-1318-9
Wei P, Li ZY, Li XP, Wang XM (2018) An 88-line MATLAB code for the parameterized level set method based topology optimization using radial basis functions. Struct Multidiscip Optim 58(2):831–849. https://doi.org/10.1007/s00158-018-1904-8
Xia Q, Shi TL, Xia L (2018) Topology optimization for heat conduction by combining level set method and BESO method. Int Int J Heat Mass Tran 127:200–209. https://doi.org/10.1016/j.ijheatmasstransfer.2018.08.036
Yang RJ, Chen CJ (1996) Stress-based topology optimization. Struct Optim 12(2–3):98–105. https://doi.org/10.1007/BF01196941
Yang X, Zheng J, Long S (2017) Topology optimization of continuum structures with displacement constraints based on meshless method. Int J Mech Mater Des 13(2):311–320. https://doi.org/10.1007/s10999-016-9337-2
Ye HL, Dai ZJ, Wang WW, Sui YK (2019) ICM method for topology optimization of multimaterial continuum structure with displacement constraint. Acta Mech Sinica 35(3):552–562. https://doi.org/10.1007/s10409-018-0827-3
Yoo KS, Han SY (2015) Topology optimum design of compliant mechanisms using modified ant colony optimization. Mech Sci Technol 29(8):3321–3327. https://doi.org/10.1007/s12206-015-0729-2
Zhao QH (2016) Study on vehicle structural topology optimization design under uncertainty (in Chinese). Beijing Institute of Technology. http://xueshu.baidu.com/usercenter/paper/show?paperid=a13ed154cf2994fb68c8df575a5b3c49&site=xueshu_se&hitarticle=1
Zheng J, Yang X, Long S (2015) Topology optimization with geometrically non-linear based on the element free Galerkin method. Int J Mech Mater Des 11(3):231–241. https://doi.org/10.1007/s10999-014-9257-y
Zhu JH, Zhang WH, Xia L (2016) Topology optimization in aircraft and aerospace structures design. Arch Computat Methods Eng 23(4):595–622. https://doi.org/10.1007/s11831-015-9151-2
Acknowledgements
We would like to thank Professor. Albert C. To and PhD. Emre Bıyıklı for providing the source code of the PTO algorithm.
Funding
This work was financially supported by the National Natural Science Foundation of China (No. 51675450).
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
In the paper, the “Improved proportional topology optimization algorithm” section has explained the improved proportional topology optimization algorithms which are called respectively IPTO_A, IPTO_B, IPTO_C, and IPTO_D. Readers can use MATLAB software to write the codes of the improved proportional topology optimization algorithms in accordance with the implementation process of IPTO_A. Based on these codes, the results which have been given and discussed in the “Numerical example and discussion” section and Appendix A can be replicated by solving the compliance optimization problem for the MBB beam according to the parameter settings provided in the paper.
Additional information
Responsible editor: YoonYoung Kim
Publisher's note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Appendices
Appendix A
Appendix B
In this section, we investigate the superiority of the new algorithms in avoiding the problems of numerical derivation and sensitivity calculation involved in the process of obtaining sensitivity information by solving the stress-constrained optimization problem.
As we all know, when employing the sensitivity-based optimization method to solve the stress-constrained optimization problem, the sensitivity information of the objective function and the stress-constrained function is required by the derivation method. However, it is difficult to obtain more rigorous sensitivity information without simplification of the derivation for stress problems in practical application duo to the characteristics of high non-linearity and the local nature of stress constraints (Le et al. 2010; Biyikli and To 2015; Verbart et al. 2016). Additionally, it is undeniable that obtaining sensitivity information of the stress-constrained optimization problem inevitably brings additional computational burden. To solve these problems, relevant scholars have proposed a variety of approaches such as the P-norm approach (Duysinx and Bendsøe 1998), the KS function approach (Yang and Chen 1996), and an enhanced aggregation approach (Luo et al. 2013). In fact, no matter what approaches are adopted in the sensitivity-based optimization method, the problems (where the sensitivity derivation is difficult and additional computation is required) cannot be gotten rid of in an ideal way. However, there is no need to consider the problems related to obtaining sensitivity information when using the new algorithms we proposed to solve the stress-constrained optimization problem. Taking the solution of the minimum volume optimization problem with stress constraints as an example, we will give a detailed explanation for the proposed new algorithms.
When the stress constraints are given, the topology optimization problem of minimizing the structural volume (Biyikli and To 2015) can be described as follows:
where σi denotes the elemental stress measure, which is regarded as the von Mises at the center of element i, and σlim denotes the stress limit (e.g., material elastic limit) which are utilized to avoid structural failure by limiting the stress of any element in the system.
When solving the minimum volume optimization problem with stress constraints, we need to replace the functions (5–7) (in the density variable update of the new algorithms in the “Density variable update in the inner loop” section) with the new functions (20–22). Note that the difference between the two function sets is the interchange of intermediate variables related to the compliance C and the stress σ.
where Δσi and \( \varDelta {\tilde{\sigma}}_i \) denote respectively the elemental stress proportion and the elemental filtered stress proportion, λ is the stress influence coefficient, and q is the stress proportion influence coefficient.
Combining the functions (2–4) and (8–15) in the “Improved proportional topology optimization algorithm” section on the basis of the new functions (19–22), the improved proportional topology optimization algorithms for solving the stress-constrained optimization problem can be constructed. Here, four improved proportional topology optimization algorithms are represented respectively by IPTOs_A, IPTOs_B, IPTOs_C, and IPTOs_D. Moreover, the algorithm (formed on the basis of the PTO algorithm) for solving the stress-constrained problem is represented by PTOs. To validate the effectiveness of the new algorithms, the MBB beam shown in Fig.1b in the “Numerical example and discussion” section is used here. Except that the maximum stress limitation σlim and the stress proportion influence coefficient q are respectively set to 1.08 and 1, the other parameters involved in solving the stress-constrained optimization problem for the MBB beam are consistent with the parameter settings in the “Numerical example and discussion” section. The optimized results of the MBB beam attained by each algorithm considering the parameter settings (λ = 0.75 and α takes value from 0.1 to 0.5 in increments of 0.1) are listed in Tables 5 and 6.
Examining Tables 5 and 6, it is found that the new algorithms (IPTOs_A, IPTOs_B, IPTOs_C, and IPTOs_D) can solve the minimum volume optimization problem with stress constraints and provide designers with an effective optimized structure of the MBB beam, and that the new algorithms have some advantages over PTOs in terms of certain performance aspects. For instance, IPTOs_A and IPTOs_C are obviously superior to PTOs in terms of improving the convergence speed of the algorithm and obtaining the optimized structure without redundancy. IPTOs_B has some advantages over PTOs in terms of improving the objective value and obtaining optimized structure without redundancy. In addition, comparing the optimized results obtained by PTOs, the advantages of IPTOs_D in some aspects have a certain dependence on the value of control parameters (λ and α).
According to the optimized results attained by solving the stress-constrained optimization problem for the MBB beam based on each algorithm listed in Tables 5 and 6, we can draw the conclusion that the proposed new algorithms have an advantage over the sensitivity-based optimization method in avoiding the problems of numerical derivation and sensitivity calculation involved in the process of obtaining sensitivity information.
Rights and permissions
About this article
Cite this article
Wang, H., Cheng, W., Du, R. et al. Improved proportional topology optimization algorithm for solving minimum compliance problem. Struct Multidisc Optim 62, 475–493 (2020). https://doi.org/10.1007/s00158-020-02504-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-020-02504-8