Structural topology design optimization using Genetic Algorithms with a bit-array representation

Computer Methods in Applied Mechanics and Engineering

Volumn 194, Issue 36-38, 2005, Pages 3749-3770

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

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

Bit array representation; Design connectivity; Genetic algorithms; Representation degeneracy; Structural topology optimization

Indexed keywords

CONSTRAINT THEORY; GENETIC ALGORITHMS; NUMERICAL ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; TOPOLOGY;

BIT-ARRAY REPRESENTATION METHODS; DEB'S CONSTRAINT HANDLING APPROACH; EQUALITY CONSTRAINT FUNCTIONS; STRUCTURAL CONNECTIVITY;

STRUCTURAL DESIGN;

GENETIC ALGORITHM;

EID: 18844415750     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2004.09.003     Document Type: Article

References (48)

1. J.E. Akin J. Arjona-Baez Enhancing structural topology optimization Engrg. Comput. 18 3-4 2001 663-675
2. G.I.N. Rozvany Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics Struct. Multidiscip. Optim. 21 2 2001 90-108
3. M.P. Bendsøe N. Kikuchi Generating optimal topologies in structural design using a homogenization method Comput. Methods Appl. Mech. Engrg. 71 1988 197-224
4. Y.M. Xie G.P. Steven A simple evolutionary procedure for structural optimization Comput. Struct. 49 5 1993 885-896
5. S. Bulman J. Sienz E. Hinton Comparisons between algorithms for structural topology optimization using a series of benchmark studies Comput. Struct. 79 12 2001 1203-1218
6. O. Sigmund A99 line topology optimization code written in MATLAB Struct. Multidiscip. Optim. 21 2 2001 120-127
7. G.I.N. Rozvany M. Zhou T. Birker Generalized shape optimization without homogenization Strutural Optim. 4 1992 250-254
8. M.P. Bendsøe Optimal shape design as a material distribution problem Structural Optim. 1 1989 193-202
9. T. Belytschko S.P. Xiao C. Parimi Topology optimization with implicit functions and regularization Int. J. Numer. Methods Engrg. 57 8 2003 1177-1196
10. J.A. Sethian A. Wiegmann Structural boundary design via level set and immersed interface methods J. Comput. Phys. 163 2 2000 489-528
11. G. Allaire F. Jouve A.-M. Toader A level-set method for shape optimization C.R. Acad. Sci. Paris, Ser. I 334 2002 1-6
12. G. Allaire, F. Jouve, A.-M. Toader, Structural optimization using sensitivity analysis and a level-set method, Internal Report 508, CMAP, Ecole Polytechnique, France, 2003.
13. M.Y. Wang X. Wang D. Guo A level set method for structural topology optimization Comput. Methods Appl. Mech. Engrg. 192 2003 227-246
14. Q.Q. Liang G.P. Steven A performance-based optimization method for topology design of continuum structures with mean compliance constraints Comput. Methods Appl. Mech. Engrg. 191 13-14 2002 1471-1489
15. M. Zhou G.I.N. Rozvany On the validity of ESO type methods in topology optimization Struct. Multidiscip. Optim. 21 1 2001 80-83
16. W.M. Jenkins Structural optimization with the genetic algorithm The Struct. Eng. 69 24 1991 418-422
17. C. Kane M. Schoenauer Topological optimum design using Genetic Algorithms Control Cyber. 25 5 1996 1059-1088
18. J. Holland Adaptation in Natural and Artificial Systems 1975 University of Michigan Press Ann Arbor, MI
19. D.E. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Publishing Reading, MA
20. E. Jensen, Topological structural design using genetic algorithms, Ph.D. dissertation, Purdue University, 1992.
21. D. Chapman K. Saitou M.J. Jakiela Genetic Algorithms as an approach to configuration and topology design J. Mech. Des. 116 4 1994 1005-1012
22. M. Schoenauer Shape representation for evolutionary optimization and identification in structural mechanics In: G. Winter J. Periaux M. Galan P. Cuesta (Eds.), Genetic Algorithms in Engineering and Computer Science 1995 John Wiley Chichester 443-464
23. M. Schoenauer, Shape representations and evolutionary schemes, in: Evolutionary Programming: Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, USA, 1996, pp. 121-129.
24. C. Chapman M. Jakiela Genetic algorithm-based structural topology design with compliance and topology simplification considerations ASME J. Mech. Des. 118 1 1996 89-98
25. M.J. Jakiela C. Chapman J. Duda A. Adewuya K. Saitou Continuum structural topology design with genetic algorithms Comput. Methods Appl. Mech. Engrg. 186 2-4 2000 339-356
26. K. Tai T.H. Chee Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology ASME J. Mech. Des. 122 4 2000 560-566
27. K. Tai G.Y. Cui T. Ray Design synthesis of path generating compliant mechanisms by evolutionary optimization of topology and shape ASME J. Mech. Des. 124 3 2002 492-500
28. S. Akhtar, K. Tai, J. Prasad, Topology optimization of compliant mechanisms using evolutionary algorithm with design geometry encoded as a graph, in: Proceedings of the ASME International Design Engineering Technical Conferences, Montreal, Canada, 2002, paper no. DETC2002/ DAC-34147.
29. I.A. Azid A.S.K. Kwan K.N. Seetharamu A GA-based technique for layout optimization of truss with stress and displacement constraints Int. J. Numer. Methods Engrg. 53 7 2002 1641-1674
30. H. Hamda F. Jouve E. Lutton M. Schoenauer M. Sebag Compact unstructured representations for evolutionary design Appl. Intell. 16 2 2002 139-155
31. D.W. Fanjoy W.A. Crossley Topology design of planar cross-sections with a genetic algorithm: Part 1 - Overcoming the obstacles Engrg. Optim. 34 1 2002 1-12
32. S.Y. Wang K. Tai Graph representation for structural topology optimization using genetic algorithms Comput. Struct. 82 2004 1609-1622
33. J.W. Duda M.J. Jakiela Generation and classification of structural topologies with genetic algorithm speciation ASME J. Mech. Des. 119 1 1997 127-131
34. D.W. Fanjoy W.A. Crossley Topology design of planar cross-sections with a genetic algorithm: Part 2 - Bending, torsion and combined loading applications Engrg. Optim. 34 1 2002 49-64
35. M. Stolpe K. Svanberg Modelling topology optimization problems as linear mixed 0 - 1 programs Int. J. Numer. Methods Engrg. 57 5 2003 723-739
36. K. Deb An efficient constraint handling method for genetic algorithms Comput. Methods Appl. Mech. Engrg. 186 2-4 2000 311-338
37. D.E. Goldberg B. Korb K. Deb Messy genetic algorithms: Motivation, analysis, and first results Complex Syst. 3 1989 349-530
38. K. Krishnakumar, Microgenetic algorithms for stationary and non-stationary function optimization, in: SPIE Proceedings of Intelligent Control and Adaptive Systems 1196, Philadelphia, PA, pp. 289-296, 1989.
39. C.A. Coello E.M. Montes 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 2002 Springer-Verlag 273-284
40. N.D. Lagaros M. Papadrakakis G. Kokossalakis Structural optimization using evolutionary algorithms Comput. Struct. 80 7-8 2002 571-589
41. K. Deb Optimization for Engineering Design: Algorithms and Examples 1995 Prentice-Hall New Delhi
42. J.E. Baker Adaptive selection methods for genetic algorithms In: J.J. Grefenstette (Ed.), Proceedings of the International Conference on genetic algorithms and Their Applications 1985 Lawrence Erlbaum Associates Pittsburgh, PA, USA 101-111
43. J.E. Baker Reducing bias and inefficiency in the selection algorithm In: J.J. Grefenstette (Ed.), Proceedings of the Second International Conference on genetic algorithms 1987 Lawrence Erlbaum Associates Cambridge, MA, USA 14-21
44. K.A.D. Jong J. Sarma Generation gaps revisited In: L.D. Whitley (Ed.), Foundations of Genetic Algorithms 2 1993 Morgan Kaufmann Publishers San Mateo 19-28
45. P. Tanskanen The evolutionary structural optimization method: theoretical aspects Comput. Methods Appl. Mech. Engrg. 191 47-48 2002 5485-5498
46. H. Mühlenbein D. Schlierkamp-Voosen The science of breeding and its application to the breeder genetic algorithm (BGA) Evol. Comput. 1 4 1994 335-360
47. P.Y. Papalambros D.J. Wilde Principles of Optimal Design: Modeling and Computation 2nd ed. 2000 Cambridge University Press New York, NY
48. K.S. Won, T. Ray, K. Tai, A framework for optimization using approximate functions, in: R. Sarker, R. Reynolds, H. Abbass, K.C. Tan, R. McKay, D. Essam, T. Gedeon (Eds.), Proceedings of the IEEE Congress on Evolutionary Computations 2003, IEEE, 2003, pp. 1520-1527.