[Article] 이산공간에서 순차적 알고리듬(SOA)을 이용한 전역최적화
조범상
한양대학교 기계설계학과, 박사과정
이정욱
대우 종합기계 특수사업부, 책임연구원
박경진
한양대학교 기계공학과, 교수
Key Words :
Discrete Design (이산설계), Sequential Algorithm(순차적 알고리듬), Genetic Algorithm(유전알고리듬), Orthogonal Arrays(직교배열표), Global Solution(전역해)
Abstract
In structural design, the design variables are frequently selected from certain discrete values. Various optimization algorithms have been developed for discrete design. It is well known that many function evaluations are needed in such optimization. Recently, sequential algorithm with orthogonal arrays (SOA), which is a search algorithm for a local minimum in a discrete space, has been developed. It considerably reduces the number of function evaluations. However, it only finds a local minimum and the final solution depends on the initial values of the design variables. A new algorithm is proposed to adopt a genetic algorithm (GA) in SOA. The GA can find a solution in a global sense. The solution from the GA is used as the initial design of SOA. A sequential usage of the GA and SOA is carried out in an iterative manner until the convergence criteria are satisfied. The performance of the algorithm is evaluated by various examples.
대한기계학회논문집 A권, 제29권 제10호
