An enhanced genetic algorithm for structural topology optimization

International Journal for Numerical Methods in Engineering

Volumn 65, Issue 1, 2006, Pages 18-44

  Wang, S Y ^a   Tai, K ^b   Wang, M Yu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Bit array representation; Black and white design; Connectivity analysis; Genetic algorithms; Hinge free design; Topology optimization

Indexed keywords

GENETIC ALGORITHMS; IMAGE PROCESSING; MATHEMATICAL MODELS; STRUCTURAL DESIGN; TOPOLOGY;

BIT-ARRAY REPRESENTATION; BLACK-AND-WHITE DESIGN; CONNECTIVITY ANALYSIS; HINGE-FREE-DESIGN; STRUCTURAL TOPOLOGY; TOPOLOGY OPTIMIZATION;

STRUCTURAL OPTIMIZATION;

GENETIC ALGORITHM;

EID: 29244465858     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1435     Document Type: Article

References (62)

1. Michell AGM. The limits of economy of material in frame-structures. Philosophical Magazine 1904; 8(6): 589-597.
2. Bendsøe MP, Kikuchi N. Generating optimal topologies in structural design using a homogenization method. Computer Methods in Applied Mechanics and Engineering 1988; 71:197-224.
3. Rozvany GIN. Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Structural and Multidisciplinary Optimization 2001; 21(2):90-108.
4. Tanskanen P. The evolutionary structural optimization method: theoretical aspects. Computer Methods in Applied Mechanics and Engineering 2002; 191(47-48):5485-5498.
5. Bulman S, Sienz J, Hinton E. Comparisons between algorithms for structural topology optimization using a series of benchmark studies. Computers and Structures 2001; 79(12):1203-1218.
6. Wang SY, Tai K. Structural topology design optimization using genetic algorithms with a bit-array representation. Computer Methods in Applied Mechanics and Engineering 2005; 194(36-38):3749-3770.
7. Sigmund O. A 99 line topology optimization code written in MATLAB. Structural and Multidisciplinary Optimization 2001; 21(2):120-127.
8. Rozvany GIN, Zhou M, Birker T. Generalized shape optimization without homogenization. Structural Optimization 1992; 4:250-254.
9. Bendsøe MP. Optimal shape design as a material distribution problem. Structural Optimization 1989; 1: 193-202.
10. Bendsøe MP, Sigmund O. Topology Optimization: Theory, Methods and Applications. Springer: Berlin, 2003.
11. Wang SY, Tai K. Graph representation for evolutionary structural topology optimization. Computers and Structures 2004; 82(20-21):1609-1622.
12. Stolpe M, Svanberg K. On the trajectories of penalization methods for topology optimization. Structural and Multidisciplinary Optimization 2001; 21(2):128-139.
13. Wang MY, Wang SY. Bilateral filtering for structural topology optimization. International Journal for Numerical Methods in Engineering 2005; 63(13):1911-1938.
14. Xie YM, Steven GP. A simple evolutionary procedure for structural optimization. Computers and Structures 1993; 49(5):885-896.
15. Xie YM, Steven GP. Evolutionary Structural Optimization. Springer: London, U.K., 1997.
16. Rozvany GIN. Stress ratio and compliance based methods in topology optimization - A critical review. Structural and Multidisciplinary Optimization 2001; 21:109-119.
17. Zhou M, Rozvany GIN. On the validity of ESO type methods in topology optimization. Structural and Multidisciplinary Optimization 2001; 21(1):80-83.
18. Sethian JA, Wiegmann A. Structural boundary design via level set and immersed interface methods. Journal of Computational Physics 2000; 163(2):489-528.
19. Allaire G, Jouve F, Toader AM. Structural optimization using sensitivity analysis and a level-set method. Journal of Computational Physics 2004; 194:363-393.
20. Wang MY, Wang X, Guo D. A level set method for structural topology optimization. Computer Methods in Applied Mechanics and Engineering 2003; 192:227-246.
21. Wang MY, Wang X. PDE-driven level sets, shape sensitivity and curvature flow for structural topology optimization. Computer Modeling in Engineering and Sciences 2004; 6(4):373-395.
22. Belytschko T, Xiao SP, Parimi C. Topology optimization with implicit functions and regularization. International Journal for Numerical Methods in Engineering 2003; 57(8):1177-1196.
23. Neumaier A. Complete search in continuous global optimization and constraint satisfaction. In Acta Numerica 2004, Iserles A (ed.), vol. 13. Cambridge University Press: Cambridge, 2004; 271-369.
24. Holland J. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, 1975.
25. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
26. Sandgren E, Jensen E, Welton J. Topological design of structural components using genetic optimization methods. In Sensitivity Analysis and Optimization with Numerical Methods, Saigal S, Mukherjee S (eds). Proceedings of the Winter Annual Meeting of the American Society of Mechanical Engineers, vol. 115, Dallas, TX, U.S.A., 1990; 31-43.
27. Chapman D, Saitou K, Jakiela MJ. Genetic algorithms as an approach to configuration and topology design. Journal of Mechanical Design 1994; 116(4):1005-1012.
28. Schoenauer M. Shape representation for evolutionary optimization and identification in structural mechanics. In Genetic Algorithms in Engineering and Computer Science, Winter G, Periaux J, Galan M, Cuesta P (eds). Wiley: Chichester, 1995; 443-464.
29. Kane C, Schoenauer M. Topological optimum design using genetic algorithms. Control and Cybernetics 1996; 25(5):1059-1088.
30. Schoenauer M. Shape representations and evolutionary schemes. In Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, U.S.A., 1996; 121-129.
31. Jakiela MJ, Chapman C, Duda J, Adewuya A, Saitou K. Continuum structural topology design with genetic algorithms. Computer Methods in Applied Mechanics and Engineering 2000; 186(2-4):339-356.
32. Fanjoy DW, Crossley WA. Topology design of planar cross-sections with a genetic algorithm: Part 1 - Overcoming the obstacles. Engineering Optimization 2002; 34(1):1-12.
33. Fanjoy DW, Crossley WA. Topology design of planar cross-sections with a genetic algorithm: Part 2 - Bending, torsion and combined loading applications. Engineering Optimization 2002; 34(1):49-64.
34. Tai K, Chee TH. Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology. Journal of Mechanical Design (ASME) 2000; 122(4):560-566.
35. Tai K, Cui GY, Ray T. Design synthesis of path generating compliant mechanisms by evolutionary optimization of topology and shape. Journal of Mechanical Design (ASME) 2002; 124(3):492-500.
36. Hamda H, Jouve F, Lutton E, Schoenauer M, Sebag M. Compact unstructured representations for evolutionary design. Applied Intelligence 2002; 16(2):139-155.
37. Wang SY, Tai K. Bar-system representation method for structural topology optimization using the genetic algorithms. Engineering Computations 2005; 22(2):206-231.
38. Chapman C, Jakiela M. Genetic algorithm-based structural topology design with compliance and topology simplification considerations. Journal of Mechanical Design (ASME) 1996; 118(1):89-98.
39. Pezeshk S, Camp CV. State of the art on the use of genetic algorithms in design of steel structures. In Recent Advances in Optimal Structural Design, Burns SA (ed.). American Society of Civil Engineers: New York, 2002.
40. Woon SY, Tong LY, Querin OM, Steven GP. Knowledge-based algorithms in fixed-grid GA shape optimization. International Journal for Numerical Methods in Engineering 2003; 58:643-660.
41. Ryoo J, Hajela P. Handling variable string lengths in GA-based structural topology optimization. Structural and Multidisciplinary Optimization 2004; 26:318-325.
42. Cantu-Paz E. Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers: Boston, MA, 2000.
43. Krishnakumar K. Micro genetic algorithms for stationary and non-stationary function optimization. SPIE Proceedings of Intelligent Control and Adaptive Systems, vol. 1196, Philadelphia, PA, 1989; 289-296.
44. Lagaros ND, Papadrakakis M, Kokossalakis G. Structural optimization using evolutionary algorithms. Computers and Structures 2002; 80(7-8):571-589.
45. Cantu-Paz E, Goldberg DE. On the scalability of parallel genetic algorithms. Evolutionary Computation 1999; 7(4):429-449.
46. Sigmund O. Design of material structures using topology optimization. Ph.D. Thesis, Technical University of Denmark, 1994.
47. Hassani B, Hinton E. Homogenization and Structural Topology Optimization: Theory, Practice and Software. Springer: London, 1999.
48. Jahne B. Digital Image Processing - Concepts, Algorithms, and Scientific Applications (4th edn). Springer: Berlin, 1997.
49. Stolpe M, Svanberg K. Modelling topology optimization problems as linear mixed 0-1 programs. International Journal for Numerical Methods in Engineering 2003; 57(5):723-739.
50. Ambrosio L, Buttazzo G. An optimal design problem with perimeter penalization. Calculus of Variations and Partial Differential Equations 1993; 1:55-69.
51. Haber RB, Jog CS, Bendsøe MP. A new approach to variable-topology shape design using a constraint on the perimeter. Structural Optimization 1996; 11(1):1-11.
52. Petersson J. Some convergence results in perimeter-controlled topology optimization. Computer Methods in Applied Mechanics and Engineering 1999; 171:123-140.
53. Petersson J, Sigmund O. Slope constrained topology optimization. International Journal for Numerical Methods in Engineering 1998; 41:1417-1434.
54. Poulsen TA. A simple scheme to prevent checkerboard patterns and one-node connected hinges in topology optimization. Structural and Multidisciplinary Optimization 2002; 24(5):396-399.
55. Deb K. An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 2000; 186(2-4):311-338.
56. Coello CAC, Montes EM. Handling constraints in genetic algorithms using dominance-based tournaments. Proceedings of the Fifth International Conference on Adaptive Computing Design and Manufacture (ACDM 2002), vol. 5. Springer: Berlin, 2002; 273-284.
57. Baker JE. Adaptive selection methods for genetic algorithms. In Proceedings of the International Conference on Genetic Algorithms and Their Applications, Grefenstette JJ (ed.). Lawrence Erlbaum Associates: Pittsburgh, PA, U.S.A., 1985; 101-111.
58. Baker JE. Reducing bias and inefficiency in the selection algorithm. In Proceedings of the Second International Conference on Genetic Algorithms, Grefenstette JJ (ed.). Lawrence Erlbaum Associates: Cambridge, MA, U.S.A., 1987; 14-21.
59. Spears WM, De Jong KA. On the virtues of parameterized uniform crossover. In Proceedings of the Fourth International Conference on Genetic Algorithms, Belew R, Booker L (eds). Morgan Kaufman: San Mateo, CA, 1991; 230-236.
60. Mühlenbein H, Schlierkamp-Voosen D. The science of breeding and its application to the breeder genetic algorithm (BGA). Evolutionary Computation 1994; 1(4):335-360.
61. Yin L, Ananthasuresh GK. Design of distributed compliant mechanisms. Mechanics Based Design of Structures and Machines 2003; 31(2):151-179.
62. Rahmatalla S, Swan CC. Sparse monolithic compliant mechanisms using continuum structural topology optimization. Proceedings of DETC04, ASME 2004 Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2004-57453, Salt Lake City, Utah, U.S.A., 2004.