Structural optimization

, Volume 4, Issue 1, pp 55–61 | Cite as

Minimizing distortion and internal forces in truss structures via simulated annealing

  • R. K. Kincaid


Inaccuracies in the length of members and the diameters of joints of large space structures may produce unacceptable levels of surface distortion and internal forces. We formulate two discrete optimization problems, one to minimize surface distortion (DRMS) and the other to minimize internal forces (FRMS). Both of these problems are based on the influence matrices generated by a small deformation linear analysis. Good solutions are obtained for DRMS and FRMS through the use of a simulated annealing heuristic. Results based on two biobjective (DRMS and FRMS) optimization models are discussed


Civil Engineer Simulated Annealing Optimization Model Internal Force Small Deformation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Aarts, E.H.L.; Van Laarhoven, P.J.M. 1985: Statistical cooling: a general approach to combinatorial optimization problems.Phillips J. Research 40, 193–226Google Scholar
  2. Burkard, R.E. 1984: Quadratic assignment problems.European J. Operational Research 15, 283–289CrossRefMathSciNetGoogle Scholar
  3. Burkard, R.E.; Fincke, U. 1983: The asymptotic probabilistic behaviour of quadratic sum assignment problems.Zeitschrift für Operations Research 27, 73–81CrossRefGoogle Scholar
  4. Burkard, R.E.; Rendl, F. 1984: A thermodynamically motivated simulation procedure for combinatorial optimization problems.European J. Operational Research 17, 169–174CrossRefGoogle Scholar
  5. Cerny, V. 1985: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm.J. Optimiz. Theory Appl. 45, 41–52CrossRefGoogle Scholar
  6. Collins, N.E.; Eglese, R.W.; Golden, B.L. 1988: Simulated annealing- an annotated bibliography.Amer. J. Math. & Management Sci. 8, 209–308Google Scholar
  7. Elperin, T. 1988: Monte Carlo structural optimization in discrete variables with annealing algorithm.Int. J. Num. Meth. Eng. 26, 815–821Google Scholar
  8. Eschenauer, H.; Koski, J.; Osyczka, A. 1990:Multicriteria design optimization, procedures, and applications. Berlin, Heidelberg, New York: SpringerGoogle Scholar
  9. Garey, M.R.; Johnson, D.S. 1979:Computers and intractability: a guide to the theory of NP-completeness. New York: W.H. Freeman and CompanyGoogle Scholar
  10. Greene, W.H. 1985: Effects of random member length errors on the accuracy and internal loads of truss antennas.J. Spacecraft and Rockets Google Scholar
  11. Greene, W.H.; Haftka, R.T. 1989: Reducing distortion and internal forces in truss structures by member exchanges.NASA Technical Memorandum 101535 Google Scholar
  12. Johnson, D.S.; Aragon, C.R.; McGeoch, L.A.; Schevon, C. 1990: Optimization by simulated annealing: an experimental evaluation. Part I, graph partitioning.Operations Research 37, 865–893Google Scholar
  13. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. 1983: Optimization by simulated annealing.Science 220, 671–680Google Scholar
  14. Koopmans, T.C.; Beckmann, M.J. 1957: Assignment problems and the location of economic activities.Econometrica 25, 52–76Google Scholar
  15. Koski, J. 1985: Defectiveness of weighting method in multicriterion optimization of structures.Comm. Appl. Num. Meth. 1, 333–337Google Scholar
  16. Lundy, M.; Mees, A. 1986: Convergence of an annealing algorithm.Math. Prog. 34, 111–124CrossRefGoogle Scholar
  17. Metropolis, N.; Rosenbluth, A.; Rosenbluth, M.; Teller, A.; Teller, E. 1953: Equation of state calculations by fast computing machines.J. Chem. Phys. 21, 1087–1092CrossRefGoogle Scholar
  18. Press, H.P.; Flannery, B.P.; Teukolsky, S.A.; Vetterling, W.T. 1986:Numerical recipes: the art of scientific computing. New York: Cambridge University PressGoogle Scholar
  19. Salama, M.; Bruno, R.; Chen, G.-S.; Garba, J. 1988: Optimal placement of excitations and sensors by simulated annealing. In:Proc. Recent advances in multidisciplinary analysis and optimization, NASA CP-3031, 1441–1458Google Scholar
  20. Seneta, E. 1981:Non-negative matrices and Markov chains. 2nd edition, Berlin, Heidelberg, New York: SpringerGoogle Scholar
  21. Stadler, W. 1988: Multicriteria optimization in engineering and in the sciences.37. In:Mathematical concepts and methods in science and engineering. New York: Plenum PressGoogle Scholar

Copyright information

© Springer-Verlag 1992

Authors and Affiliations

  • R. K. Kincaid
    • 1
  1. 1.Department of MathematicsCollege of William and MaryWilliamsburgUSA

Personalised recommendations