한국항공우주학회지 (Journal of the Korean Society for Aeronautical & Space Sciences)

  • 제32권6호
  • /
  • Pages.49-55
  • /
  • 2004
  • /
  • 1225-1348(pISSN)
  • /
  • 2287-6871(eISSN)
한국항공우주학회 (The Korean Society for Aeronautical and Space Sciences)
권호 표지
DOI QR코드

DOI QR Code

구조 최적화에서 적응 시뮬레이티드 애닐링의 냉각변수에 대한 연구

A Study of Cooling Schedule Parameters on Adaptive Simulated Annealing in Structural Optimization

  • 박정선 (한국항공대학교 항공우주 및 기계공학부) ;
  • 정석훈 (한국항공대학교 대학원) ;
  • 지상현 (한국항공대학교 대학원) ;
  • 임종빈 (한국항공대학교 대학원)
  • 발행 : 2004.08.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

컴퓨터 성능의 향상으로 통계학적 최적화기법이 구조설계최적화에 시도되고 있다. 통계학적 최적화 가법 중 시뮬레이티드 애닐링 기법도 구조 최적화 분야에 적용되기 시작하였다. 시뮬레이티드 애닐링, 불쯔만 애닐링, 패스트 애닐링, 어댑티브 시뮬레이티드 애닐링을 적용하여, 트러스 구조물의 최적화에 적용시켜 목적함수를 향상시키고 함수계산량을 감소시키도록 하였다. 특히 알고리즘 중에서 수렴성과 목적함수의 우수성을 구현하기 위하여 어댑티브 시뮬레이티드 애닐링의 냉각스케줄의 냉각변수를 다양하게 적용하여 트러스 구조물을 최적화하였다. 또한 볼쯔만 애닐링과 어댑티브 시뮬레이티드 애닐링을 복합한 냉각스캐줄로 10부재와 25부재 트러스 구조물의 최적화도 수행하여 보았다.

The increase of computing power makes stochastic optimization algorithms available in structural design. One of the stochastic algorithms, simulated annealing algorithm, has been applied to various structural optimization problems. By applying several cooling schedules such as simulated annealing (SA), Boltzmann annealing (BA), fast annealing (FA) and adaptive simulated annealing (ASA), truss structures are optimized to improve the quality of objective functions and reduce the number of function evaluations. In this paper, many cooling parameters have been applied to the cooling schedule of ASA. The influence of cooling parameters is investigated to find the rules of thumb for using ASA. Tn addition, the cooling schedule combined with BA and ASA is applied to the optimization of ten bar-truss and twenty five bar-truss structure.

키워드

참고문헌

  1. Kirkpatrick, S., Gelatt, C. D. Jr and Vecchi, M. P., "Optimization by Simulated Annealin g," Science, Vol. 220, No. 4598, pp.553-549, 1983.
  2. Ingber, L., "Adaptive Simulated Annealing (ASA): Lessons learned," Journal of Control and Cybernetics, Vol. 25, No. 1, pp.33- 54, 1996 .
  3. Goldberg, D. E., Genetic Algorithms in Search Optimization and Machine Learning, Addison Wesley Publishing Company, 1989.
  4. Glover, F., Tabu Search: A Tutorial, Interfaces, 1990.
  5. Aarts, E. and Korst, J., Simulated Annealing and Boltzmann Machines, John Wiley & Sons Ltd, 1989.
  6. Bennage, W. A., Dhingra, A. K., "Single and Multi Objective Structural Optimization in Discrete Continuous Variables using Simulated Annealing," International Journal for Numeri- cal Methods in Engineering, pp.2753-2773, 1995.
  7. Robert, A., Simulated Annealing Parallelization Techniques, John Wiley & Sons Ltd, 1992.
  8. Pham, D. T. and Karaboga, D., Intelligent Optimization Techniques, Springer-Verlag London Ltd, 1998.
  9. Chen, S., Luk, B. L., "Adaptive simulated annealing for optimization in signal processing applications," EURASIP Signal Processing Journal, Vol. 79, No. 1, pp.117-128, 1999. https://doi.org/10.1016/S0165-1684(99)00084-5
  10. Jeong, I. K., and Lee, J. J., Adaptive Simulated Annealing Genetic Algorithm for System Identification, Elsevier Science Ltd, 1995.