Stochastic Search Techniques for Golobal Optimization

전체 최적화를 위한 확률론적 탐색기법

  • 양영순 (서울대학교 조선해양공학과) ;
  • 김기화 (서울대학교 조선해양공학과)
  • Published : 1992.06.01

Abstract

The final objective of optimization methods is to find global optimum accurately and efficiently. The optmization processes by simulated annealing and genetic algorithm which have stochastic search process are examined and are applied to several mathematical models and truss, beam structures. Then the robustnesses of these two methods are studied and compared with the results of deterministic optimization methods from the viewpoints of reliability and running time in obtaining the global optimum.

최적화기법의 최종목표는 전체최적점(golbal optimum point)을 정확히 그리고 효율적으로 구하는 것이다. 이를 위해 확률론적인 탐색과정을 가지는 Simulated Annealing과 Genetic Algorithm에 의한 최적화과정을 살펴보고, 수학적함수와 트러스, 보 구조물에 대해 최적설계를 행하여 전체최적점에 도달한 신뢰도 및 계산시간을 기준으로 기존의 확정론적 최적화기법에 의한 결과와 그 유용성을 비교검토하였다.

Keywords