Skip to main content
SpringerLink
Log in

Large scale structural optimization: Computational methods and optimization algorithms

  • Published:
Archives of Computational Methods in Engineering Aims and scope Submit manuscript

Summary

The objective of this paper is to investigate the efficiency of various optimization methods based on mathematical programming and evolutionary algorithms for solving structural optimization problems under static and seismic loading conditions. Particular emphasis is given on modified versions of the basic evolutionary algorithms aiming at improving the performance of the optimization procedure. Modified versions of both genetic algorithms and evolution strategies combined with mathematical programming methods to form hybrid methodologies are also tested and compared and proved particularly promising. Furthermore, the structural analysis phase is replaced by a neural network prediction for the computation of the necessary data required by the evolutionary algorithms. Advanced domain decomposition techniques particularly tailored for parallel solution of large-scale sensitivity analysis problems are also implemented. The efficiency of a rigorous approach for treating seismic loading is investigated and compared with a simplified dynamic analysis adopted by seismic codes in the framework of finding the optimum design of structures with minimum weight. In this context a number of accelerograms are produced from the elastic design response spectrum of the region. These accelerograms constitute the multiple loading conditions under which the structures are optimally designed. The numerical tests presented demonstrate the computational advantages of the discussed methods, which become more pronounced in large-scale optimization problems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Adeli H. and Cheng N.T. (1994), “Augmented Lagrangian Genetic Algorithm for structural optimization”,Journal of Aerospace Engineering, ASCE,7(1), 104–118.

    Article  Google Scholar 

  2. Adeli H. and Cheng N.T. (1994), “Concurrent Genetic Algorithms for optimization of large structures”,Journal of Aerospace Engineering, ASCE,7(3), 276–296.

    Article  Google Scholar 

  3. Adeli H. and Cheng N.T. (1993), “Integrated Genetic Algorithm for optimization of space structures”,Journal of Aerospace Engineering, ASCE,6(4), 315–328.

    Article  Google Scholar 

  4. Adeli H. and Hyo Seon Park (1995), “Neural dynamics model for structural optimisation.-Theory”,Computers & Structures,57(3), 383–399.

    Article  MATH  MathSciNet  Google Scholar 

  5. Adeli H. and Hyo Seon Park (1995), “Optimization of space structures by Neural dynamics”,Neural Networks,8(5), pp. 769–781.

    Article  Google Scholar 

  6. Arora J.S. (1990), “Computational Design Optimization: A review and future directions”,Structural Safety,7, 131–148.

    Article  Google Scholar 

  7. Arslan M.A. and Hajela P. (1997), “Counterpropagation Neural Networks in decomposition based optimal design”,Computers & Structures,65(5) 641–650.

    Article  MATH  Google Scholar 

  8. Back T., Hoffmeister F. and Schwefel H.-P. (1991), “A survey of evolution strategies”, in R.K. Belew and L.B. Booker (Eds.),Proceedings of the 4th International Conference on Genetic Algorithms, Morgan Kaufmann, 2–9.

  9. Baker J. (1985), “Adaptive selection methods for genetic algorithms”, in J.J. Grefenstette (Ed.),Proc. International Conf. On Genetic Algorithms and their applications, Lawrence Erlbaum.

  10. Barricelli N.A. (1962), “Numerical testing of evolution theories”,ACT A Biotheoretica,16, 69–126.

    Article  Google Scholar 

  11. Belegundu A.D. and Arora J.S. (1984), “A computational study of transformation methods for optimal design”,AIAA Journal,22(4), 535–542.

    Article  MATH  Google Scholar 

  12. Bendsoe M.P. and Kikuchi N. (1988), “Generating optimal topologies in structural design using a homogenization method”,Computer Methods in Applied Mechanics and Engineering,71, 197–224.

    Article  MathSciNet  Google Scholar 

  13. Berke L. and Hajela P. (1990), “Applications of Artificial Neural Nets in Structural Mechanics”, NASA 331-348 TM-102420.

  14. Berke L., Patnaik S.N. and Murthy P.L.N. (1993), “Optimum Design of Aerospace Structural Components using Neural Networks”,Computers & Structures,48, 1001–1010.

    Article  MATH  Google Scholar 

  15. Bitoulas N. and Papadrakakis, M. (1994), “An optimised computer implementation of the incomplete Cholesky factorization”,Comp. Systems in Engineering,5(3) 265–274.

    Article  Google Scholar 

  16. Bletzinger K.U., Kimmich S. and Ramm E. (1991), “Efficient modelling in shape optimal design”,Computing Systems in Engineering,2(5/6), 483–495.

    Article  Google Scholar 

  17. Cai J. and Thierauf G. (1993), “Discrete structural optimization using evolution strategies”, in B.H.V. Topping and A.I. Khan (Eds.),Neural networks and combinatorial in civil and structural engineering. Edinburgh, Civil-Comp Limited, 95–10.

    Google Scholar 

  18. Embrechts M.J. (1994).Metaneural-Version 4.1, Rensselear Polytechnique Institute.

  19. Eschenauer H.A., Schumacher A. and Vietor T. (1993), “Decision makings for initial designs made of advanced materials,” in Bendsoe M.P. and Soares C.A.M. (Eds.), NATO ARW “Topology design of structures”, Sesimbra, Portugal, Kluwer Academic Publishers, Dordrecht, Netherlands, 469–480.

    Google Scholar 

  20. Eurocode 3, Design of steel structures, Part 1.1: General rules for buildings, CEN, ENV 1993-1-1/1992.

  21. Farhat C. and Roux F.-X. (1994), “Implicit Parallel Processing in Structural Mechanics”,Comp. Mec. Adv. 2, 1–124.

    Article  MATH  MathSciNet  Google Scholar 

  22. Farhat C., Crivelli L. and Roux F.-X. (1994), “Extending substructure based iterative solvers to multiple load and repeated analyses”Comp. Meth. Appl. Mech. Eng., 195–209.

  23. Fleury C. (1993), “Dual methods for convex separable problems,” in: Rozvany G.I.N. (Ed.), NATO/DFG ASIOptimization of large structural systems, Berchtesgaden, Germany, Kluwer Academic Publishers, Dordrecht, Netherlands, 509–530.

    Google Scholar 

  24. Fogel L.J., Owens, A.J. and Walsh M.J. (1966),Artificial intelligence through simulated evolution, Wiley, New York.

    MATH  Google Scholar 

  25. Gallagher R.H. and Zienkiewicz O.C. (1973),Optimum Structural Design: Theory and Applications, John Wiley & Sons, New York.

    MATH  Google Scholar 

  26. Gasparini D.A. and Vanmarke E.H. (1976), “Simulated earthquake motions compatible with prescribed response spectra”, Massachusetts Institute of Technology (MIT), Department of Civil Engineering, Publication No. R76-4, January.

  27. Gasparini D.A. (1976),SIMQKE-A program for artificial motion generation, User's manual and documentation, Massachusetts Institute of Technology (MIT), Department of Civil Engineering, November.

  28. Gill P.E., Murray W. and Wright M.H. (1981),Practical Optimization, Academic Press.

  29. Gill P.E., Murray W., Saunders M.A. and Wright M.H. (1986),User's guide for NPSOL (Version 4.0): A Fortran Package for Nonlinear Programming, Technical Report SOL 86-2, Dept. of Operations Research, Stanford University.

  30. Goldberg D. (1990), “A note on boltzmann tournament selection for Genetic Algorithms and population-oriented Simulated Annealing”, TCGA 90003,Engineering Mechanics, Alabama University.

  31. Goldberg D.E. (1989),Genetic algorithms in search, optimization and machine learning, Addison-Wesley Publishing Co., Inc., Reading, Massachusetts.

    MATH  Google Scholar 

  32. Goldberg D.E. (1988), “Sizing populations for serial and parallel genetic algorithms”, TCGA Report No 88004, University of Alabama.

  33. Gunaratnam D.J. and Gero J.S. (1994), “Effect of representation on the performance of Neural Networks in structural engineering applications”,Microcomputers in Civil Engineering,9, 97–108.

    Google Scholar 

  34. Hajela, P. and Berke, L. (1991), “Neurobiological computational models in structural analysis and design”,Computers & Structures,41, 657–667.

    Article  MATH  Google Scholar 

  35. Haug E.J. and Arora J.S. (1974), “Optimal mechanical design techniques based on optimal control methods”, ASME paper No 64-DTT-10,Proceedings of the 1st ASME Design Technology Transfer Conference, 65–74, New York, October.

  36. Hinton E. and Hassani B. (1995), “Some experiences in structural topology optimization”, in B.H.V. Topping (Ed.),Developments in Computational Techniques for Structural Engineering, CIVIL-COMP Press, Edinburgh, 323–331.

    Google Scholar 

  37. Hinton E. and Sienz J. (1994), “Aspects of adaptive finite element analysis and structural optimization”, in Topping B.H.V. and Papadrakakis M. (Eds.),Advances in Structural Optimization, CIVIL-COMP Press, Edinburgh, 1–26.

    Google Scholar 

  38. Hinton E. and Sienz J. (1993), “Fully stressed topological design of structures using an evolutionary procedure”,Journal of Engineering Computations,12, 229–244.

    Google Scholar 

  39. Hinton E. and Sienz J. (1995), “Studies with a robust and reliable structural shape optimization tool”, in B.H.V. Topping (Ed.)Developments in Computational Techniques for Structural Engineering, CIVIL-COMP Press, Edinburgh, 343–358.

    Google Scholar 

  40. Hoffmeister F. and Back T. (1991), “Genetic Algorithms and Evolution Strategies-Similarities and Differences”, in Schwefel H.P. and Manner R. (Eds.),Parallel Problems Solving from Nature, Springel-Verlag, Berlin, Germany, 455–469.

    Chapter  Google Scholar 

  41. Holland J. (1975),Adaptation in natural and artificial systems, University of Michigan Press, Ann Arbor.

    Google Scholar 

  42. Hooke R. and Jeeves T.A. (1961), “Direct Search Solution of Numerical and Statistical Problems”,J. ACM, Vol.8.

  43. Joines J. and Houck C. (1994), “On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA”, in Z. Michalewicz, J. D. Schaffer, H.-P. Schwefel, D. B. Fogel and H. Kitano (Eds.),Proceedings of the First IEEE International Conference on Evolutionary Computation, 579–584. IEEE Press.

  44. Khan, A.I., Topping, B.H.V. and Bahreininejad, A. (1993), “Parallel training of neural networks for finite element mesh generation”,Neural Networks and Combinatorial Optimisation in Civil and Structural Engineering, B.H.V. Topping and A.I. Khan (Eds.), Civil-Comp Press, 81–94.

  45. Kirkpatrick S., Gelatt C.D. and Vecchi M.P. (1983), “Optimization by simulated annealing”,Science,220, 671–680.

    Article  MathSciNet  Google Scholar 

  46. Krishnakumar K. (1989), “Micro genetic algorithms for stationary and non stationary function optimization”, inSPIE Proceedings Intelligent control and adaptive systems, 1196.

  47. Lasdon L.S., Warren A.D., Jain A. and Ratner R. (1978), “Design and testing of a generalized reduced gradient code for nonlinear programming”,ACM Trans. Math. Soft. 4 (1), 34–50.

    Article  MATH  Google Scholar 

  48. Le Riche R. G., Knopf-Lenoir C. and Haftka R.T. (1995), “A segregated genetic algorithm for constrained structural optimization”, in L. J. Eshelman (Ed.),Proceedings of the 6th International Conference on Genetic Algorithms, 558–565.

  49. Maa C. and Shanblatt M. (1992), “A two-phase optimization neural network”,IEEE Transactions Neural Networks,3(6), 1003–1009.

    Article  Google Scholar 

  50. Michalewicz Z. (1995), “Genetic algorithms, numerical optimization and constraints”, in L.J. Eshelman (Ed.),Proceedings of the 6th International Conference on Genetic Algorithms, 151–158, Morgan Kaufmann.

  51. Moses F. (1974), “Mathematical programming methods for structural optimization”,ASME Structural Optimisation Symposium AMD,7, 35–48.

    Google Scholar 

  52. Myung H., Kim J.-H. and Fogel D. (1995), “Preliminary investigation into a two-stage method of evolutionary optimization on constrained problems”, in J.R. McDonnell, R.G. Reynolds and D.B. Fogel (Eds.),Proceedings of the 4th Annual Conference on Evolutionary Programming, 449–463, MIT Press.

  53. NAG (1988),Software manual, NAG Ltd, Oxford, UK.

    Google Scholar 

  54. Olhoff N., Rasmussen J. and Lund E. (1992), “Method of exact numerical differentiation for error estimation in finite element based semi-analytical shape sensitivity analyses”,Special Report No. 10, Institute of mechanical Engineering, Aalborg University, Aalborg, DK.

    Google Scholar 

  55. Papadrakakis M. (1996), “Domain decomposition techniques for computational structural mechanics”, in M. Papadrakakis (Ed.),Solving Large-Scale Problems in Mechanics, Volume II, John Wiley.

  56. Papadrakakis M. and Bitoulas N. (1993), “Accuracy and effectiveness of preconditioned conjugate gradient method for large and ill-conditioned problems”,Comp. Meth. Appl. Mech. Eng.,109, 219–232.

    Article  MATH  MathSciNet  Google Scholar 

  57. Papadrakakis M., Lagaros N. D., Thierauf G. and Cai J. (1998), “Advanced Solution Methods in Structural Optimization Based on Evolution Strategies”,J. Engng. Comput. 15(1), 12–34.

    Article  MATH  Google Scholar 

  58. Papadrakakis M., Lagaros N. D. and Tsompanakis Y. (1999), “Optimization of large-scale 3D trusses using evolution strategies and neural networks”,Special Issue of the International Journal of Space structures,14(3), 211–223.

    Article  Google Scholar 

  59. Papadrakakis M., Lagaros N.D. and Tsompanakis Y. (1998), “Structural optimization using evolution strategies and neural networks”,Comp. Meth. Appl. Mechanics & Engrg,156, 309–333.

    Article  MATH  Google Scholar 

  60. Papadrakakis M. and Papadopoulo V. (1995), “A computationally efficient method for the limit elasto plastic analysis of space frames”,Computational Mechanics,16(2), 132–141.

    Article  MATH  Google Scholar 

  61. Papadrakakis, M. and Papadopoulos, V. (1996), “Efficient solution procedures for the stochastic finite element analysis of space frames using the Monte Carlo simulation”, to appear inComp. Meth. Appl. Mech. Eng.

  62. Papadrakakis M., Papadopoulos V. and Lagaros N.D. (1996), “Structural reliability analysis of elastic-plastic structures using neural networks and Monte Carlo simulation”,Comp. Meth. Appl. Mechanics & Engrg,136, 145–163.

    Article  MATH  Google Scholar 

  63. Papadrakakis M. and Smerou S. (1990), “A new implementation of the Lanczos method in linear problems”,Int. J. Num. Meth. Eng. 29, 141–159.

    Article  MATH  MathSciNet  Google Scholar 

  64. Papadrakakis M., Tsompanakis Y. and Lagaros N.D. (1999), “Structural shape optimization using Evolution Strategies”Engineering Optimization Journal,31, 515–540.

    Article  Google Scholar 

  65. Papadrakakis M., Tsompanakis Y., Hinton E. and Sienz J. (1996), “Advanced solution methods in topology optimization and shape sensitivity analysis”,Journal of Engineering Computations,3, No.5, 57–90.

    Article  Google Scholar 

  66. Pedersen P. (1993), “Topology optimization of three dimensional trusses”, in Bendsoe M.P. and Soares C.A.M. (Eds.), NATO ARWTopology design of structures, Sesimbra, Portugal, Kluwer Academic Publishers, Dordrecht, Netherlands, 19–31.

    Google Scholar 

  67. Pope G.G. and Schmit L.A. (Eds.) (1971)Structural Design Applications of Mathematical Programming Techniques, AGARDOgraph 149, Technical Editing and Reproduction Ltd., London, February.

    Google Scholar 

  68. Ramm E., Bletzinger K.-U., Reitinger R. and Maute K. (1994). “The challenge of structural optimization”, in Topping B.H.V. and Papadrakakis M. (Eds.),Advances in Structural Optimization, CIVIL-COMP Press, Edinburgh, 27–52.

    Google Scholar 

  69. Rechenberg I. (1973). “Evolution strategy: optimization of technical systems according to the principles of biological evolution”, Frommann-Holzboog. Stuttgart.

    Google Scholar 

  70. Rozvany G.I.N. and Zhou M. (1993), “Layout and generalised shape optimization by iterative COC methods”, in Rozvany G.I.N. (Ed.), NATO/DEF ASIOptimization of large structural systems, Berchtesgaden, Germany, Kluwer Academic Publishers, Dordrecht, Netherlands, 103–120.

    Google Scholar 

  71. Rudolph G. (1999),Personal communication.

  72. Rummelhart D.E. and McClelland J.L. (1986),Parallel Distributed Processing. Volume 1: Foundations, The MIT Press, Cambridge.

    Google Scholar 

  73. Schittkowski K., Zillober C. and Zotemantel R. (1994), “Numerical comparison of non-linear algorithms for structural optimization”,Strustural Optimization,7, 1–19.

    Article  Google Scholar 

  74. Schwefel H.-P. and Rudolph G. (1995), “Contemporary evolution strategies”, in F. Morgan, A. Moreno, J.J. Merelo and P. Chacion (Eds.),Advances in Artificial Life, Proc. Third European Conf. on Artificial Life Granada, Spain, June 4–6, Springer, Berlin, 893–907.

    Google Scholar 

  75. Schwefel H.P. (1981),Numerical optimization for computer models, Wiley & Sons, Chichester, UK.

    Google Scholar 

  76. Sheu C.Y. and Prager W. (1968), “Recent development in optimal structural design”,Applied Mechanical Reviews,21(10), 985–992.

    Google Scholar 

  77. Shieh R.C. (1994), “Massively parallel structural design using stochastic optimization and mixed neural net/finite element analysis methods”,Computing Systems in Engineering,5,4–6, 455–467.

    Article  Google Scholar 

  78. Spunt L. (1971),Optimum Structural Design, Prentice-Hall, Englewood Cliffs, New Jersey, 41–42.

    Google Scholar 

  79. Stephens, J.E. and VanLuchene, D. (1994), “Integrated assessment of seismic damage in structures”,Microcomputers in Civil Engineering,9 (2), 119–128.

    Google Scholar 

  80. Suzuki K. and Kikuchi N. (1993), “Layout optimization using the homogenization method”, in Rozvany G.I.N. (Ed.), NATO/DFG ASIOptimization of large structural systems, Berchtesgaden, Germany, Kluwer Academic Publishers, Dordrecht, Netherlands, 157–175.

    Google Scholar 

  81. Svanberg K. (1987), “The method of moving asymptotes, a new method for structural optimization”,Int. J. Num. Meth. Eng.,23, 359–373.

    Article  MathSciNet  Google Scholar 

  82. Taylor C.A. (1989),EQSIM, A program for generating spectrum compatible earthquake ground acceleration time histories, Reference Manual, Bristol Earthquake Engineering Data Acquisition and Processing System, December.

  83. Thanedar P.B., Arora J.S., Tseng, C.H., Lim O.K. and Park G.J. (1986), “Performance of some SQP methods on structural optimization problems”,Int. Journal of Num. Meth. Engng,23, 2187–2203.

    Article  MATH  Google Scholar 

  84. Theocharis P.S. and Panagiotopoulos P.D. (1993), “Neural networks for computing in fracture mechanics. Methods and prospects of applications”,Comp. Meth. Appl. Mechanics & Engrg., pp. 106, pp. 213–228.

  85. Thierauf G., and Cai J. (1995), “A two level parallel evolution strategy for solving mixeddiscrete structural optimization problems”,The 21th ASME Design Automation Conference, Boston MA, September 17–221.

  86. Thierauf G. and Cai J. (1996), “Structural optimization based on Evolution Strategy”, in Papadrakakis M. and Bugeda G. (Eds),Advanced computational methods in structural mechanics, CIMNE, Barcelona, 266–280.

    Google Scholar 

  87. Topping B.H.V. and Bahreininejad, A. (1997),Neural computing for structural mechanics, Saxe Coburg, UK.

  88. Van Keulen F. and Hinton E. (1996), “Topology design of plate and shell structures using the hard kill method” in B.H.V. Topping (Ed.),Advances in optimization for Structural Engineering, CIVIL-COMP Press, Edinburgh, 177–188.

    Google Scholar 

  89. Vanderplaats G.N. (1984).Numerical optimisation techniques for engineering design: with applications, McGraw-Hill, New York.

    Google Scholar 

  90. Venkayya V.B., Khot N.S. and Berke L. (1973), “Application of optimality criteria approaches to automated design of large practical structurs”,2nd Symposium on Structural Optimisation AGARD-CP-123, Milan, Italy, April.

  91. Waagen D., Diercks P. and McDonnell J. (1993), “The stochastic direction set algorithm: A hybrid technique for finding function extrema”, in D.B. Fogel and W. Atmar (Eds.),Proceedings of the 1st Annual Conference on Evolutionary Programming, 35–42, Evolutionary Programming Society.

  92. Xie Y.M. and Steven G.P. (1993), “A simple evolutionary procedure for structural optimization”,Computers & Structures,49, 885–896.

    Article  Google Scholar 

  93. Xie Y.M. and Steven G.P. (1994), “Optimal design of multiple load case structures using an evolutionary procedure”,Journal of Engineering computations,11, 295–302.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Structural Analysis & Seismic Research, National Technical University Athens, Zografou Campus, 157 80, Athens, Greece

    M. Papadrakakis, N. D. Lagaros, Y. Tsompanakis & V. Plevris

Authors
  1. M. Papadrakakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. D. Lagaros
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Y. Tsompanakis
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. V. Plevris
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Papadrakakis, M., Lagaros, N.D., Tsompanakis, Y. et al. Large scale structural optimization: Computational methods and optimization algorithms. ARCO 8, 239–301 (2001). https://doi.org/10.1007/BF02736645

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02736645

Keywords

Search

Navigation