Graph representation for structural topology optimization using genetic algorithms

Computers and Structures

Volumn 82, Issue 20-21, 2004, Pages 1609-1622

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

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

Design connectivity; Genetic algorithms; Graph crossover; Graph representation; Graph theory; Structural topology optimization

Indexed keywords

ARRAYS; GENETIC ALGORITHMS; GRAPH THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

DESIGN CONNECTIVITY; GRAPH CROSSOVER; GRAPH REPRESENTATION; STRUCTURAL TOPOLOGY OPTIMIZATION;

TOPOLOGY;

EID: 3142531168     PISSN: 00457949     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compstruc.2004.05.005     Document Type: Article

References (48)

1. Akin J.E., Arjona-Baez J. Enhancing structural topology optimization. Eng. Comput. 18(3-4):2001;663-675.
2. Rozvany G.I.N. Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct. Multidiscip. Optim. 21(2):2001;90-108.
3. Bendsøe M.P., Kikuchi N. Generating optimal topologies in structural design using a homogenization method. Comput. Meth. Appl. Mech. Eng. 71:1988;197-224.
4. Xie Y.M., Steven G.P. A simple evolutionary procedure for structural optimization. Comput. Struct. 49(5):1993;885-896.
5. Bulman S., Sienz J., Hinton E. Comparisons between algorithms for structural topology optimization using a series of benchmark studies. Comput. Struct. 79(12):2001;1203-1218.
6. Sigmund O. A 99 line topology optimization code written in MATLAB. Struct. Multidiscip. Optim. 21(2):2001;120-127.
7. Rozvany G.I.N., Zhou M., Birker T. Generalized shape optimization without homogenization. Struct. Optim. 4:1992;250-254.
8. Bendsøe M.P. Optimal shape design as a material distribution problem. Struct. Optim. 1:1989;193-202.
9. Zhou M., Rozvany G.I.N. On the validity of ESO type methods in topology optimization. Struct. Multidiscip. Optim. 21(1):2001;80-83.
10. Kane C., Schoenauer M. Topological optimum design using genetic algorithms. Contr. Cybernet. 25(5):1996;1059-1088.
11. Holland J. Adaptation in natural and artificial systems. 1975;University of Michigan Press, Ann Arbor, MI.
12. Goldberg D.E. Genetic algorithms in search, optimization and machine learning. 1989;Addison-Wesley Publishing, Reading, MA.
13. Chapman D., Saitou K., Jakiela M.J. Genetic algorithms as an approach to configuration and topology design. J. Mech. Des. 116(4):1994;1005-1012.
14. Schoenauer M. Shape representation for evolutionary optimization and identification in structural mechanics. Winter G., Periaux J., Galan M., Cuesta P. Genetic algorithms in engineering and computer science. 1995;443-464 John Wiley, Chichester.
15. Schoenauer M. Shape representations and evolutionary schemes. In: Evolutionary Programming: Proceedings of the Fifth Annual Conference on Evolutionary Programming, San Diego, USA, 1996. p. 121-9.
16. Jakiela M.J., Chapman C., Duda J., Adewuya A., Saitou K. Continuum structural topology design with genetic algorithms. Comput. Meth. Appl. Mech. Eng. 186(2-4):2000;339-356.
17. Fanjoy D.W., Crossley W.A. Topology design of planar cross-sections with a genetic algorithm: Part 1 - overcoming the obstacles. Eng. Optim. 34(1):2002;1-12.
18. Tai K, Chee TH. Genetic algorithm with structural morphology representation for topology design optimization. In: Mechanics in design - Proceedings of the 2nd International Conference on Mechanics in Design, Nottingham, UK, 1998. p. 827-36.
19. Tai K., Chee T.H. Design of structures and compliant mechanisms by evolutionary optimization of morphological representations of topology. ASME J. Mech. Des. 122(4):2000;560-566.
20. Tai K., Cui G.Y., Ray T. Design synthesis of path generating compliant mechanisms by evolutionary optimization of topology and shape. ASME J. Mech. Des. 124(3):2002;492-500.
21. Akhtar S, Tai K, Prasad J. 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].
22. Azid I.A., Kwan A.S.K., Seetharamu K.N. A GA-based technique for layout optimization of truss with stress and displacement constraints. Int. J. Numer. Meth. Eng. 53(7):2002;1641-1674.
23. Hamda H., Jouve F., Lutton E., Schoenauer M., Sebag M. Compact unstructured representations for evolutionary design. Appl. Intell. 16(2):2002;139-155.
24. Foley J.D., Dan A.V., Feiner S.K., Hughes J.F., Phillips R.F. Introduction to computer graphics. 1994;Addison-Wesley, Reading, MA.
25. Kaveh A. Structural mechanics: graph and matrix methods. 2nd ed. 1995;Research Studies Press (John Wiley), Exeter.
26. Kaveh A. Optimal structural analysis. 1997;Research Studies Press (John Wiley), Exeter.
27. Kaveh A. Topological transformation in structural mechanics. Topping B.H.V. Civil and structural engineering computing 2002. 2002;Saxe-Coburg Publications, Edinburgh. [chapter 13].
28. Sen S., Narasimhan S., Deb K. Sensor network design of linear processes using genetic algorithms. Comput. Chem. Eng. 22(3):1998;385-390.
29. Igel C., Stagge P. Effects of phenotypic redundancy in structure optimization. IEEE Trans. Evol. Comput. 6(1):2002;74-85.
30. Kaveh A., Kalatjari V. Topology optimization of trusses using genetic algorithm, force method and graph theory. Int. J. Numer. Meth. Eng. 58(5):2003;771-791.
31. West D.B. Introduction to graph theory. 2nd ed. 2001;Prentice-Hall, Upper Saddle River.
32. Goldberg D.E., Korb B., Deb K. Messy genetic algorithms: motivation, analysis, and first results. Complex Syst. 3:1989;349-530.
33. Shai O., Preiss K. Isomorphic representations and well-formedness of engineering systems. Eng. Comput. 15(4):1999;303-314.
34. Kawamura H., Ohmori H., Kito N. Truss topology optimization by a modified genetic algorithm. Struct. Multidiscip. Optim. 23(6):2002;467-472.
35. Bhardwaj M.K., Day D.M. Modifications to graph partitioning tools for use with FETI methods. Herrera I., Keyes D.E., Widlund O.B., Yates R. Fourteenth International Conference on Domain Decomposition Methods. 2002;195-202 Cocoyoc, Mexico.
36. Nagata Y., Kobayashi S. Edge assembly crossover: a high-power genetic algorithm for the traveling salesman problem. Back T. Proceedings of the Seventh International Conference on Genetic Algorithms (ICGA97). 1997;450-457 Morgan Kaufmann Publishers.
37. Globus A, Lawton J, Wipke T. Graph crossover. In: Spector L, Goodman ED, Wu A, editors. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), San Francisco, CA, USA, 2001. p. 761.
38. Gross J., Yellen J. Graph theory and its applications. 1999;CRC Press, Boca Raton.
39. Janikow CZ, Michalewicz Z. An experimental comparison of binary and floating point representations in genetic algorithms. In: Proceedings of the Fourth International Conference on Genetic Algorithms, San Diego, CA, 1991. p. 31-6.
40. Mühlenbein H., Schlierkamp-Voosen D. The science of breeding and its application to the breeder genetic algorithm (BGA). Evol. Comput. 1(4):1994;335-360.
41. Deb K. An efficient constraint handling method for genetic algorithms. Comput. Meth. Appl. Mech. Eng. 186(2-4):2000;311-338.
42. Coello C.A.C., Montes E.M. 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;273-284 Springer-Verlag.
43. Lagaros N.D., Papadrakakis M., Kokossalakis G. Structural optimization using evolutionary algorithms. Comput. Struct. 80(7-8):2002;571-589.
44. Baker J.E. Adaptive selection methods for genetic algorithms. Grefenstette J.J. Proceedings of the International Conference on Genetic Algorithms and their Applications. 1985;101-111 Lawrence-Erlbaum Associates, Pittsburgh, PA.
45. Baker J.E. Reducing bias and inefficiency in the selection algorithm. Grefenstette J.J. Proceedings of the Second International Conference on genetic algorithms. 1987;14-21 Lawrence-Erlbaum Associates, Cambridge, MA.
46. Bruns T.E., Tortorelli D.A. Topology optimization of non-linear elastic structures and compliant mechanisms. Comput. Meth. Appl. Mech. Eng. 190(26-27):2001;3443-3459.
47. Fogel L.J. Intelligence through simulated evolution (forty years of evolutionary programming). Intelligent systems. 1999;John Wiley.
48. Belytschko T., Xiao S.P., Parimi C. Topology optimization with implicit functions and regularization. Int. J. Numer. Meth. Eng. 57(8):2003;1177-1196.