DOI QR코드

DOI QR Code

A robust genetic algorithm for structural optimization

  • Chen, S.Y. (Department of Civil Engineering, Arizona State University) ;
  • Rajan, S.D. (Department of Civil Engineering, Arizona State University)
  • Published : 2000.10.25

Abstract

The focus of this paper is on the development and implementation of a methodology for automated design of discrete structural systems. The research is aimed at utilizing Genetic Algorithms (GA) as an automated design tool. Several key enhancements are made to the simple GA in order to increase the efficiency, reliability and accuracy of the methodology for code-based design of structures. The AISC-ASD design code is used to illustrate the design methodology. Small as well as large-scale problems are solved. Simultaneous sizing, shape and topology optimal designs of structural framed systems subjected to static and dynamic loads are considered. Comparisons with results from prior publications and solution to new problems show that the enhancements made to the GA do indeed make the design system more efficient and robust.

Keywords

References

  1. AISC (1989), Manual of Steel Construction-Allowable Stress Design, Ninth Edition, Chicago, Illinois.
  2. AISI (1989), LRFD Cold-Formed Steel Design Manual, Washington DC.
  3. Aristizabal-Ochoa, J. (1994), "Slenderness K-Factor for leaning columns", Journal of Structural Engineering, ASCE, 120(10), 2977-2991. https://doi.org/10.1061/(ASCE)0733-9445(1994)120:10(2977)
  4. Bendsoe, M.P. and Strang, G. (1988), "Generating optimal topologies in structural design using a homogenization method", Computer Methods in Applied Mechanics and Engineering, 71, 197-224. https://doi.org/10.1016/0045-7825(88)90086-2
  5. Bjorhovde, R. (1984), "Effect of end restraint on column strength-practical applications", Engineering Journal, AISC, 212(1), 1-13.
  6. Chen, S.-Y. and Rajan, S.D. (1998), "Improving the efficiency of genetic algorithms for frame designs", Journal of Engineering Optimization, No. 30, 281-307, 1998.
  7. Chen, S.-Y., Situ, J., Mobasher, B. and Rajan, S.D. (1996), "Use of genetic algorithms for the automated design of residential steel roof trusses", Advances in Structural Optimization-Proceedings of the First U.S.-Japan Joint Seminar on Structural Optimization, ASCE, New York.
  8. Chen, S.-Y (1997), "Using genetic algorithms for the optimal design of structural systems", Dissertation for Doctor of Philosophy, Department of Civil Engineering, Arizona State University.
  9. Cheong-Siat-Moy, F. (1986), "K-Factor paradox", Journal of Structural Engineering, ASCE, 112(8), 1747-1760. https://doi.org/10.1061/(ASCE)0733-9445(1986)112:8(1747)
  10. Cheong-Siat-Moy, F. (1988), "Discussion of K-Factor paradox", Journal of Structural Engineering, ASCE, 114(9), 2139-2150. https://doi.org/10.1061/(ASCE)0733-9445(1988)114:9(2139)
  11. Crossley, W.A. and Williams, A. (1997), "A study of adaptive penalty functions for constrained algorithm based optimization", AIAA Paper 97-0083, AIAA 35th Aerospace Sciences Meeting and Exhibit, Reno, NV.
  12. De Jong, K.A. (1975), "An Analysis of the behavior of a class of genetic adaptive systems", Doctoral Dissertation, The University of Michigan.
  13. Djurisic, Aleksandra B. (1998), "Elite genetic algorithms with adaptive mutations for solving continuous optimization problems - application to modeling of the optical constants of solids", Optics Communications, 151, 147-159. https://doi.org/10.1016/S0030-4018(98)00122-9
  14. Dumontei, P. (1992), "Simple equations for effective length factor", Engineering Journal, AISC, Third Quarter, 111-115.
  15. Foster, Norman F. and Dulikravich, George S. (1997), "Three-dimensional aerodynamic shape optimization using genetic and gradient search algorithms", Journal of Spacecraft and Rockets, 34(1), 36-42. https://doi.org/10.2514/2.3189
  16. Goldberg, D. (1989), Genetic Algorithm in Search, Optimization, and machine Learning, Addison Wesley.
  17. Grierson, D.E. and Lee, W.H. (1984), "Optimal synthesis of frameworks using standard sections", Journal of Structural Mechanics, 12(3), 335-370. https://doi.org/10.1080/03601218408907476
  18. Grierson, D.E. and Cameron, G.E. (1984), "Computer automated synthesis of building frameworks", Canadian Journal of Civil Engineering, 11(4), 863-874. https://doi.org/10.1139/l84-104
  19. Johnston, B.G. (1976), Guide to Stability Design Criteria for Metal Structures, 3rd Edition, John Wiley and Sons, Inc, New York.
  20. Kingman, J.F.C. (1980), Mathematics of genetic diversity, Society of Industrial and Applied mathematics, University of Oxford.
  21. Li, Heng and Love, Peter (1997), "Using improved genetic algorithms to facilitate time-cost optimization", Journal of Construction Engineering and Management, 123(3), 233-237. https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
  22. Olsen, G. and Vanderplaats, G.N. (1989), "A method for nonlinear optimization with discrete variables", AIAA Journal, 27(11), 1584-1589. https://doi.org/10.2514/3.10305
  23. Pal, K.F. (1995), "Genetic algorithm with local search", Biological Cybernetics, 73, 335-341. https://doi.org/10.1007/BF00199469
  24. Rajeev, S. and Krishnamoorthy, C.S. (1992), "Discrete optimization of structures using genetic algorithms", Journal ol Structural Engineering, 118(5), 1233-1250. https://doi.org/10.1061/(ASCE)0733-9445(1992)118:5(1233)
  25. Rajan, S.D. (199S), "Sizing, shape, and topology design optimization of trusses using genetic algorithm", Journal of Structural Engineering, ASCE, 121(10), 1480-1487. https://doi.org/10.1061/(ASCE)0733-9445(1995)121:10(1480)
  26. Sareni, B., Krahenbuhi, L. and Nicolas, A. (1998), "Niching genetic algorithms for optimization in electronmagnetics", IEEE Transcations on Magnetics, 34(5), 2984-2987. https://doi.org/10.1109/20.717697
  27. Sankaranarayanan, S., Haftka, R.T. and Kapania, R.K. (1994), "Truss topology optimization with simultaneous analysis and design", AIAA Journal, 32(2), 410-424.
  28. Skalak, S.C., Shonkwiler, R., Babar, S. and Aral, M. (Undated), "Annealing a gentic algorithm over constraints", http://vlead.mech.virginia.edu/publications/shenkpaper/shenkpaper.html.
  29. Suzuki, Katsuyuki and Kikuchi, Noboru (1991), "A homogenization method for shape and topology optimization", Computer Methods in Applied Mechanics and Engineering, 93, 291-318. https://doi.org/10.1016/0045-7825(91)90245-2
  30. Takahashi, Yoshikane (1994), "Convergence of the simple genetic algorithm to the two-bit problems", IEICE Transactions: Fundamentals, E77-A(5), 868-880.
  31. Thanedar, P.B. and Vanderplaats, G.N. (1995), "Survey of discrete variable optimization for structural design", Journal of Structural Engineering, ASCE, 121(2),310-306.

Cited by

  1. An approach for impact structure optimization using the robust genetic algorithm vol.37, pp.5, 2001, https://doi.org/10.1016/S0168-874X(00)00056-1
  2. Topological Synthesis of Compliant Mechanisms Using Spanning Tree Theory vol.127, pp.4, 2005, https://doi.org/10.1115/1.1900148
  3. Optimization of 3d trusses with adaptive approach in genetic algorithms vol.28, pp.7, 2006, https://doi.org/10.1016/j.engstruct.2005.11.007
  4. Optimal design using genetic algorithm with nonlinear elastic analysis vol.17, pp.5, 2004, https://doi.org/10.12989/sem.2004.17.5.707
  5. Design of pin jointed structures using teaching-learning based optimization vol.47, pp.2, 2013, https://doi.org/10.12989/sem.2013.47.2.209
  6. Genetic algorithms in computer aided design vol.35, pp.8, 2003, https://doi.org/10.1016/S0010-4485(03)00003-4
  7. Conservative Design Optimization of Laminated Composite Structures Using Genetic Algorithms and Multiple Failure Criteria vol.44, pp.3, 2010, https://doi.org/10.1177/0021998309347579
  8. Genetic Algorithms in Computer-Aided Design vol.1, pp.1-4, 2004, https://doi.org/10.1080/16864360.2004.10738315
  9. Design optimization of discrete structural systems using MPI-enabled genetic algorithm vol.28, pp.5, 2004, https://doi.org/10.1007/s00158-004-0412-1
  10. Discrete optimization of trusses using an artificial bee colony (ABC) algorithm and the fly-back mechanism vol.44, pp.4, 2012, https://doi.org/10.12989/sem.2012.44.4.501