Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Optimal Design of Truss Structures by Resealed Simulated Annealing

  • Park, Jungsun (School of Aerospace and Mechanical Engineering, Hankuk Aviation University) ;
  • Miran Ryu (School of Aerospace and Mechanical Engineering, Hankuk Aviation University)
  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

Rescaled Simulated Annealing (RSA) has been adapted to solve combinatorial optimization problems in which the available computational resources are limited. Simulated Annealing (SA) is one of the most popular combinatorial optimization algorithms because of its convenience of use and because of the good asymptotic results of convergence to optimal solutions. However, SA is too slow to converge in many problems. RSA was introduced by extending the Metropolis procedure in SA. The extension rescales the state's energy candidate for a transition before applying the Metropolis criterion. The rescaling process accelerates convergence to the optimal solutions by reducing transitions from high energy local minima. In this paper, structural optimization examples using RSA are provided. Truss structures of which design variables are discrete or continuous are optimized with stress and displacement constraints. The optimization results by RSA are compared with the results from classical SA. The comparison shows that the numbers of optimization iterations can be effectively reduced using RSA.

Keywords

References

  1. Aarts, E. and Kost, J., 1989, Simulated Annealing and Boltzmann Machines, John Wily & Sons Inc.
  2. Aarts, E. and van Laarhoven, P., 1987, Simulated Annealing: Theory and Applications, Kluwer Academic Publishers
  3. Balling, R.J., 1991, 'Optimal Steel Frame Design by Simulated Annealing,' Journal of Structural Engineering, Vol. 117, pp.1780-1795
  4. Bennage, W. A. and Dhingra, A. K., 1995, 'Single and Multi Objective Structural Optimization in Discrete-Continuous Variables using Simulated Annealing,' International Journal for Numerical Methods in Engineering, Vol. 38, pp.2753-2773 https://doi.org/10.1002/nme.1620381606
  5. Cerny, V., 1985, 'Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulated Algorithm,' Journal of Optimization Theory and Applications, Vol. 45, No. 1, pp. 41-51 https://doi.org/10.1007/BF00940812
  6. Cui, G. Y. and Tai, K., 2000, and Wang, Topology Optimization for Maximum Natural Frequency using Simulated Annealing and Morphological Representation, 41st AIAA Structures, Structural Dynamics and Materials Conference and Exhibit, Atlanta, GA, AIAA-2000-1393
  7. Gelatt, C. D., Kirkpatrick, S. and Vecchi, M. P., 1983, Optimization by Simulated Annealing, Science 220, pp. 671-680 https://doi.org/10.1126/science.220.4598.671
  8. Haug, E. J. and Arora, J. S., 1979, Applied Optimal Design, Wiley-Interscience Publication
  9. Herault, L., 2000, 'Rescaled Simulated Annealing-Accelerating Convergence of Simulated Annealing by Rescaling the States Energies,' Journal of Heuristics, Vol. 6, No.2, pp. 215-252 https://doi.org/10.1023/A:1009627527067
  10. Ingber, L., 1995, 'Adaptive Simulated Annealing: Lessons Learned,' Journal of Control and Cybernetics, Vol. 25, No.1
  11. Kincaid, R. K. and Padula, S. L., 1990, Minimizing Distortion and Internal Forces in Truss Structures by Simulated Annealing, AIAA 1095-CP
  12. Lundy, M., 1986, Convergence of an Annealing Algorithm, Mathematical Programming, Vol. 34, pp. 111-124 https://doi.org/10.1007/BF01582166
  13. Park, J. S. and Song, S. B., 2002, 'Optimization of a Composite Laminated Structure by Network-based Genetic Algorithm,' KSME International Journal, Vol. 16, No.8, pp. 1033-1038
  14. Rao, S. S., 1996, Engineering Optimization Theory and Practice, 3rd Ed., John Wily & Sons Inc.