Modified Simulated Annealing Algorithms for Optimal Seismic Design of Braced Frame Struvtures

2차원 가새골조의 최적내진설계를 위한 MSA 알고리즘

  • 이상관 ((주)세진구조안전기술사사무소) ;
  • 성창원 (영남대학교 건축공학과) ;
  • 박효선 (연세대학교 사회환경부)
  • Received : 2000.09.04
  • Published : 2000.12.27

Abstract

With the positive features of simulated annealing algorithms such as simplicity of the algorithm and the possibility of finding global optimum solution, SA algorithm has been widely applied to structural optimization problems. However, the algorithms are far from practical applications in structural design or optimization of building structures due to requirement of a large number of iterations and dependency on cooling schedule and stopping criteria. In this paper, with the modification of annealing process and stopping criteria, a MSA algorithm is presented in the form of two phase annealing process for optimal seismic design of braced structures. The performance of the proposed algorithm has been illustrated in detail.

알고리즘의 용이성과 전역적 최적해로의 수렴가능성 등의 이점을 가진 SA알고리즘은 구조최적화문제에 활발하게 적용되고 있으나 냉각스케줄의 설정, 모호한 종료기준, 과도한 반복해석 등의 문제점을 가지고 있다. 그러므로 본 논문에서는 기존 SA알고리즘의 단점을 보완한 MSA 알고리즘을 개발하고자한다. MSA 알고리즘은 수렴에 요구되는 반복수를 감소시키고 국부최소점이 많은 동적최적화문제의 초기설계 선택의 자율성을 확보하기 위하여 SQ 및 SA의 2단계로 구성하여 개발하였다. 또한 기존 연구에서 제안된 냉각 스케줄에 의한 수렴성 등을 비교분석하여 구조최적화에 적합한 냉각스케줄을 제안하여 그 성능을 평면가새골조 구조물의 최적내진설계에 적용하여 분석하였다.

Keywords

References

  1. Science 220 Optimization by simulated annealing Kirkpatrick, S.;Gelatt, C. D.
  2. 메타 휴리스틱 김여근;윤복식;이상복
  3. J. of Chem. Physics v.21 no.6 Equation of State Calculations by Fast Computing Machines Metropolis, N.;A. Rosenbluth;M. Rosenbluth;A. Teller;E. Teller
  4. 강구조계산 규준 및 해설 대한건축학회
  5. 전산구조공학회 쿤계빌표논문집 v.12 no.1 입체 트러스구조물의 최적설계를 위한 SA기법 정제원;박효선
  6. 한국강구조학회 논문집 v.11 no.6 SA 알고리즘을 이용한 철골트러스 구조물의 이산 최적설계 정제원;박효선
  7. 한국강구조학회 학술발표대회 논문집 한계상태설계법 및 허용응력설계법에 의한 강골조의 최적설계-수직하중과 지진하중이 작용하는 경우- 이상관;박효선
  8. Mathl. Compt. Modeling v.16 no.11 Genetic Algorithms and Very Fast Simulated Re-annealing: A Comparison L. Ingber
  9. Journal of Structural Engineering v.117 Optimal steel frame design by simulated annealing Balling, R. J.
  10. Structural Optimization v.13 Simulated Annealing for the Design of Structures with Time Varying Constraints Pantelides, C. P.;Tzan, S.-R.