Structural topology optimization using an enhanced and robust genetic algorithm
Source abstract
Abstract
Abstract Topology optimization (TO) with genetic algorithm (GA) is a bio-inspired heuristic optimization technique. In practical applications, it suffers from unstable results, a large number of redundant computations, and low convergence rates. To address this issue, an improved GA, specifically tailored to TO by introducing a strong shape constraint and enriched information obtained from the embedded finite element analyses, is proposed in this study. The strong shape constraint adds a filter to all the individuals at the beginning of each iteration to prevent the analysis of topologies that would not lead to feasible structures. Meanwhile, multiple-input genetic operators leverage additional information from the finite element analyses to guide the mutation and reproduction process, accelerating the convergence rate to the optimal shape. Three case studies present the contributions of the proposed algorithm in terms of robustness, efficiency, and refinement compared to conventional GAs and the Solid Isotropic Material with Penalization (SIMP) method. The results show that the proposed algorithm achieves high robustness and the probability of convergence to impractical shapes is negligible, the computational cost is reduced to one half, the convergence is expedited (compared to conventional GAs), and a refined shape can be obtained and manufactured.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Topology Optimization in Engineering · Metaheuristic Optimization Algorithms Research · Advanced Multi-Objective Optimization Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
References (66)
Show source-provided references
1. Gantovnik VB, Gu Z. (2002). A genetic algorithm with memory for optimal design of laminated sandwich composite panels. Compos Struct.10.2514/6.2002-1221 ↗
2. Smith M. ABAQUS/Standard user’s Manual, version 6.9. Dassault Systèmes Simulia Corp; 2009.
3. Aguilar Madeira JF, Rodrigues H, Pina H. Multi-objective optimization of structures topology by genetic algorithms. Adv Eng Softw. 2005;36(1):21–8. https://doi.org/10.1016/j.advengsoft.2003.07.001.10.1016/j.advengsoft.2003.07.001 ↗
4. Ahmed F, Deb K, Bhattacharya B. Structural topology optimization using multi-objective genetic algorithm with constructive solid geometry representation. Appl Soft Comput. 2016;39:240–50. https://doi.org/10.1016/j.asoc.2015.10.063.10.1016/j.asoc.2015.10.063 ↗
5. Andreassen E, Clausen A, Schevenels M, Lazarov BS, Sigmund O. Efficient topology optimization in MATLAB using 88 lines of code. Struct Multidiscip Optim. 2011;43(1):1–16. https://doi.org/10.1007/s00158-010-0594-7.10.1007/s00158-010-0594-7 ↗
6. Balamurugan R, Ramakrishnan CV, Swaminathan N. A two phase approach based on skeleton convergence and geometric variables for topology optimization using genetic algorithm. Struct Multidiscip Optim. 2011;43(3):381–404. https://doi.org/10.1007/s00158-010-0560-4.10.1007/s00158-010-0560-4 ↗
7. Bendsøe MP. Optimal shape design as a material distribution problem. Struct Optim. 1989;1(4):193–202. https://doi.org/10.1007/BF01650949.10.1007/BF01650949 ↗
8. Bendsøe MP, Kikuchi N. Generating optimal topologies in structural design using a homogenization method. Comput Methods Appl Mech Eng. 1988;71(2):197–224. https://doi.org/10.1016/0045-7825(88)90086-2.10.1016/0045-7825(88)90086-2 ↗
9. Bendsøe MP, Sigmund O. Topology optimization: Theory, methods, and applications. Springer; 2003.
10. Bobby S, Spence SMJ, Kareem A. Data-driven performance-based topology optimization of uncertain wind-excited tall buildings. Struct Multidiscip Optim. 2016;54(6):1379–402. https://doi.org/10.1007/s00158-016-1474-6.10.1007/s00158-016-1474-6 ↗
11. Deng H, Vulimiri PS, To AC. An efficient 146-line 3D sensitivity analysis code of stress-based topology optimization written in MATLAB. Optim Eng. 2021. https://doi.org/10.1007/s11081-021-09675-3.10.1007/s11081-021-09675-3 ↗
12. Doi S, Sasaki H, Igarashi H. Multi-objective topology optimization of rotating machines using deep learning. IEEE Trans Magn. 2019;55(6):1–5. https://doi.org/10.1109/TMAG.2019.2899934.10.1109/TMAG.2019.2899934 ↗
13. Fan Z, Xia L, Lai W et al. Evolutionary topology optimization of continuum structures with stress constraints. Struct Multidisc Optim. 2019;59:647–658. https://doi.org/10.1007/s00158-018-2090-410.1007/s00158-018-2090-4 ↗
14. Fanjoy DW, Crossley WA. Topology design of planar cross-sections with a genetic algorithm: Part 1–overcoming the obstacles. Eng Optim. 2002a;34(1):1–22. https://doi.org/10.1080/713715312.10.1080/713715312 ↗
15. Fanjoy DW, Crossley WA. Topology design of planar cross-sections with a genetic algorithm: Part 2–bending, torsion and combined loading applications. Eng Optim. 2002b;34(1):49–64. https://doi.org/10.1080/03052150210907.10.1080/03052150210907 ↗
16. Fernandes P, Guedes JM, Rodrigues H. Topology optimization of three-dimensional linear elastic structures with a constraint on perimeter. Comput Struct. 1999;73(6):583–94. https://doi.org/10.1016/S0045-7949(98)00312-5.10.1016/S0045-7949(98)00312-5 ↗
17. Garcia-Lopez NP, Sanchez-Silva M, Medaglia AL, Chateauneuf A. A hybrid topology optimization methodology combining simulated annealing and SIMP. Comput Struct. 2011;89(15–16):1512–22. https://doi.org/10.1016/j.compstruc.2011.04.008.10.1016/j.compstruc.2011.04.008 ↗
18. Gomez F, Spencer BF, Carrion J. Topology optimization of buildings subjected to stochastic base excitation. Eng Struct. 2020;223:111111. https://doi.org/10.1016/j.engstruct.2020.111111.10.1016/j.engstruct.2020.111111 ↗
19. Guest JK, Prévost JH, Belytschko T. Achieving minimum length scale in topology optimization using nodal design variables and projection functions. Int J Numer Methods Eng. 2004;61(2):238–54. https://doi.org/10.1002/nme.1064.10.1002/nme.1064 ↗
20. Han XK, Zhang Z. Bandgap design of three-phase phononic crystal by topological optimization. Wave Motion. 2020;93:102496. https://doi.org/10.1016/j.wavemoti.2019.102496.10.1016/j.wavemoti.2019.102496 ↗
21. Han Y, Xu B, Wang Q, Liu Y, Duan Z. Topology optimization of material nonlinear continuum structures under stress constraints. Comput Methods Appl Mech Eng. 2021;378:113731. https://doi.org/10.1016/j.cma.2021.113731.10.1016/j.cma.2021.113731 ↗
22. Han Y, Xu B, Duan Z, Huang X. Stress-based bi-directional evolutionary structural topology optimization considering nonlinear continuum damage. Comput Methods Appl Mech Eng. 2022;396:115086. https://doi.org/10.1016/j.cma.2022.115086.10.1016/j.cma.2022.115086 ↗
23. He Y, Cai K, Zhao Z-L, Xie YM. Stochastic approaches to generating diverse and competitive structural designs in topology optimization. Finite Elem Anal Des. 2020;173:103399. https://doi.org/10.1016/j.finel.2020.103399.10.1016/j.finel.2020.103399 ↗
24. Huang X, Xie YM. A new look at ESO and BESO optimization methods. Struct Multidisciplinary Optim. 2007;35(1):89–92. https://doi.org/10.1007/s00158-007-0140-4.10.1007/s00158-007-0140-4 ↗
25. Huang X, Xie Y-M. A further review of ESO type methods for topology optimization. Struct Multidisciplinary Optim. 2010;41(5):671–83. https://doi.org/10.1007/s00158-010-0487-9.10.1007/s00158-010-0487-9 ↗
26. Iyer SK, Saxena B. Improved genetic algorithm for the permutation flowshop scheduling problem. Comput Oper Res. 2004;31(4):593–606. https://doi.org/10.1016/S0305-0548(03)00016-9.10.1016/S0305-0548(03)00016-9 ↗
27. Jakiela MJ, Chapman C, Duda J, Adewuya A, Saitou K. Continuum structural topology design with genetic algorithms. Comput Methods Appl Mech Eng. 2000;186(2–4):339–56. https://doi.org/10.1016/S0045-7825(99)00390-4.10.1016/S0045-7825(99)00390-4 ↗
28. Jie X, Ping X, Shuguang Y, Hui Z, Ziliang Z, Zhangjun W. A novel weighted graph representation-based method for structural topology optimization. Adv Eng Softw. 2021;153:102977. https://doi.org/10.1016/j.advengsoft.2021.102977.10.1016/j.advengsoft.2021.102977 ↗
29. Kane C, Schoenauer M. Topological Optimum Des Using Genetic Algorithms. 1996;25(5):1059–88.
30. Karamlou A, Bocchini P. Sequencing algorithm with multiple-input genetic operators: application to disaster resilience. Eng Struct. 2016;117:591–602. https://doi.org/10.1016/j.engstruct.2016.03.038.10.1016/j.engstruct.2016.03.038 ↗
31. Kogiso N, Watson LT, Gürdal Z, Haftka RT. Genetic algorithms with local improvement for composite laminate design. Struct Optim. 1994;7(4):207–18. https://doi.org/10.1007/BF01743714.10.1007/BF01743714 ↗
32. Liu X, Yi W-J, Li QS, Shen P-S. Genetic evolutionary structural optimization. J Constr Steel Res. 2008;64(3):305–11. https://doi.org/10.1016/j.jcsr.2007.08.002.10.1016/j.jcsr.2007.08.002 ↗
33. Liu J, Gaynor AT, Chen S, Kang Z, Suresh K, Takezawa A, et al. Current and future trends in topology optimization for additive manufacturing. Struct Multidiscip Optim. 2018;57(6):2457–83. https://doi.org/10.1007/s00158-018-1994-3.10.1007/s00158-018-1994-3 ↗
34. Luo Y, Wang MY, Kang Z. An enhanced aggregation method for topology optimization with local stress constraints. Comput Methods Appl Mech Eng. 2013;254:31–41. https://doi.org/10.1016/j.cma.2012.10.019.10.1016/j.cma.2012.10.019 ↗
35. Madeira JA, Rodrigues HC, Pina H. Multiobjective topology optimization of structures using genetic algorithms with chromosome repairing. Struct Multidiscip Optim. 2006;32(1):31–9. https://doi.org/10.1007/s00158-006-0007-0.10.1007/s00158-006-0007-0 ↗
36. Mekki BS, Langer J, Lynch S. Genetic algorithm based topology optimization of heat exchanger fins used in aerospace applications. Int J Heat Mass Transf. 2021;170:121002. https://doi.org/10.1016/j.ijheatmasstransfer.2021.121002.10.1016/j.ijheatmasstransfer.2021.121002 ↗
37. Martins J, Poon NM. (2005). On structural optimization using constraint aggregation. VI World Congress on Structural and Multidisciplinary Optimization WCSMO6, Rio de Janeiro, Brasil.
38. Picelli R, Townsend S, Brampton C, Norato J, Kim HA. Stress-based shape and topology optimization with the level set method. Comput Methods Appl Mech Eng. 2018;329:1–23. https://doi.org/10.1016/j.cma.2017.09.001.10.1016/j.cma.2017.09.001 ↗
39. Poon NM, Martins J. (2005). Adaptive constraint aggregation for structural optimization using adjoint sensitivities. Proceedings of the CASI Aircraft Design and Development Symposium, Toronto, ON.
40. Rozvany GIN. Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidiscip Optim. 2001;21(2):90–108. https://doi.org/10.1007/s001580050174.10.1007/s001580050174 ↗
41. Rozvany GIN, Zhou M, Birker T. Generalized shape optimization without homogenization. Struct Optim. 1992;4(3–4):250–2. https://doi.org/10.1007/BF01742754.10.1007/BF01742754 ↗
42. Ryoo J, Hajela P. Handling variable string lengths in GA-based structural topology optimization. Struct Multidiscip Optim. 2004;26(5):318–25. https://doi.org/10.1007/s00158-003-0307-6.10.1007/s00158-003-0307-6 ↗
43. Sigmund O, Petersson J. Numerical instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima. Struct Optim. 1998;16(1):68–75. https://doi.org/10.1007/BF01214002.10.1007/BF01214002 ↗
44. Sivakumar K, Iyengar NGR, Deb K. Optimum design of laminated composite plates with cutouts using a genetic algorithm. Compos Struct. 1998;42(3):265–79. https://doi.org/10.1016/S0263-8223(98)00072-5.10.1016/S0263-8223(98)00072-5 ↗
45. Srinivas N, Deb K. Muiltiobjective optimization using nondominated sorting in genetic algorithms. Evol Comput. 1994;2(3):221–48. https://doi.org/10.1162/evco.1994.2.3.221.10.1162/evco.1994.2.3.221 ↗
46. Stoiber N, Kromoser B. Topology optimization in concrete construction: a systematic review on numerical and experimental investigations. Struct Multidiscip Optim. 2021;64(4):1725–49. https://doi.org/10.1007/s00158-021-03019-6.10.1007/s00158-021-03019-6 ↗
47. Swaminathan N. Optimal topology design of products using genetic algorithm. AIP Conf Proc. 2004;712:2137–42. https://doi.org/10.1063/1.1766851.10.1063/1.1766851 ↗
48. Tai K, Akhtar S. Structural topology optimization using a genetic algorithm with a morphological geometric representation scheme. Struct Multidisciplinary Optim. 2005;30(2):113–27. https://doi.org/10.1007/s00158-004-0504-y.10.1007/s00158-004-0504-y ↗
49. Tsavdaridis KD. Applications of topology optimization in structural engineering: High - rise buildings and steel components. Jordan J Civ Eng. 2015;9(3):335–57. https://doi.org/10.14525/jjce.9.3.3076.10.14525/jjce.9.3.3076 ↗
50. Vaissier B, Pernot J-P, Chougrani L, Véron P. Genetic-algorithm based framework for lattice support structure optimization in additive manufacturing. Comput Aided Des. 2019;110:11–23. https://doi.org/10.1016/j.cad.2018.12.007.10.1016/j.cad.2018.12.007 ↗
51. Walker M, Smith RE. A technique for the multiobjective optimisation of laminated composite structures using genetic algorithms and finite element analysis. Compos Struct. 2003;62(1):123–8. https://doi.org/10.1016/S0263-8223(03)00098-9.10.1016/S0263-8223(03)00098-9 ↗
52. Wang SY, Tai K. Structural topology design optimization using genetic algorithms with a bit-array representation. Comput Methods Appl Mech Eng. 2005;194(36–38):3749–70. https://doi.org/10.1016/j.cma.2004.09.003.10.1016/j.cma.2004.09.003 ↗
53. Wang S, Wang MY. Radial basis functions and level set method for structural topology optimization. Int J Numer Methods Eng. 2006;65(12):2060–90. https://doi.org/10.1002/nme.1536.10.1002/nme.1536 ↗
54. Wang MY, Wang X, Guo D. A level set method for structural topology optimization. Comput Methods Appl Mech Eng. 2003;192(1–2):227–46. https://doi.org/10.1016/S0045-7825(02)00559-5.10.1016/S0045-7825(02)00559-5 ↗
55. Wang SY, Tai K, Wang MY. An enhanced genetic algorithm for structural topology optimization. Int J Numer Methods Eng. 2006;65(1):18–44. https://doi.org/10.1002/nme.1435.10.1002/nme.1435 ↗
56. Wang Y, Luo Z, Kang Z, Zhang N. A multi-material level set-based topology and shape optimization method. Comput Methods Appl Mech Eng. 2015;283:1570–86. https://doi.org/10.1016/j.cma.2014.11.002.10.1016/j.cma.2014.11.002 ↗
57. Wang Y, Gao J, Luo Z, Brown T, Zhang N. Level-set topology optimization for multimaterial and multifunctional mechanical metamaterials. Eng Optim. 2017;49(1):22–42. https://doi.org/10.1080/0305215X.2016.1164853.10.1080/0305215X.2016.1164853 ↗
58. Wu C-Y, Tseng K-Y. Topology optimization of structures using modified binary differential evolution. Struct Multidiscip Optim. 2010;42(6):939–53. https://doi.org/10.1007/s00158-010-0523-9.10.1007/s00158-010-0523-9 ↗
59. Xie YM, Steven GP. A simple evolutionary procedure for structural optimization. Comput Struct. 1993;49(5):885–96. https://doi.org/10.1016/0045-7949(93)90035-C.10.1016/0045-7949(93)90035-C ↗
60. Xu Y, Zhu J, Wu Z, Cao Y, Zhao Y, Zhang W. A review on the design of laminated composite structures: constant and variable stiffness design and topology optimization. Adv Compos Hybrid Mater. 2018;1(3):460–77. https://doi.org/10.1007/s42114-018-0032-7.10.1007/s42114-018-0032-7 ↗
61. Xu B, Han Y, Zhao L. Bi-directional evolutionary stress-based topology optimization of material nonlinear structures. Struct Multidiscip Optim. 2021;63(3):1287–305. https://doi.org/10.1007/s00158-020-02757-3.10.1007/s00158-020-02757-3 ↗
62. Yulin M, Xiaoming W. A level set method for structural topology optimization and its applications. Adv Eng Softw. 2004;35(7):415–41. https://doi.org/10.1016/j.advengsoft.2004.06.004.10.1016/j.advengsoft.2004.06.004 ↗
63. Zhu J, Zhou H, Wang C, Zhou L, Yuan S, Zhang W. A review of topology optimization for additive manufacturing: status and challenges. Chin J Aeronaut. 2021;34(1):91–110. https://doi.org/10.1016/j.cja.2020.09.020.10.1016/j.cja.2020.09.020 ↗
64. Zuo ZH, Xie YM, Huang X. Combining genetic algorithms with BESO for topology optimization. Struct Multidisciplinary Optim. 2009;38(5):511–23. https://doi.org/10.1007/s00158-008-0297-5.10.1007/s00158-008-0297-5 ↗
65. Sivanandam SN, Deepa SN. Introduction to genetic algorithms. Springer; 2007.
66. The MathWorks Inc. (2022). MATLAB version: 9.13.0 (r2022b). The MathWorks Inc. https://www.mathworks.com