순차적 실험계획법과 마이크로 유전알고리즘을 이용한 최적화 알고리즘 개발

국문 초록 (Abstract)

마이크로 유전알고리즘은 적은 수의 개체 사용 및 무작위 개체 구성을 통한 돌연변이 기능 대체의 특징을 갖는 진화연산을 수행하여 일반적인 유전알고리즘이 갖는 각 세대당 많은 계산 량이 요구되는 단점을 극복하고자 하였다. 이러한 마이크로 알고리즘은 특히 설계변수가 3~5 개를 갖는 문제에 효율적이라는 것이 많은 연구자들에 의하여 알려졌다. 따라서 본 연구의 목적은 순차적 실험계획법과 마이크로 유전알고리즘을 이용한 최적화 알고리즘을 개발하는 것이며, 이를 수학예제와 구조물 문제에 적용하여 실용성을 확인하고자 한다. 순차적 실험계획법은 저자들의 선행연구에서 제안되었으며, 실험계획법과 반응표면법을 이용하는 근사최적화 기법에 의한 시행착오적인 반복과정을 최소화하고자 하는 방법으로써, 행렬실험과 평균분석을 반복 적용하는 개념이다.

다국어 초록 (Multilingual Abstract)

A micro-genetic algorithm (MGA) is one of the improved forms of a genetic algorithm. It is used to reduce the number of iterations and the computing resources required by using small populations. The efficiency of MGAs has been proved through many problems, especially problems with 3?5 design variables. This study proposes an optimization algorithm based on the sequential design of experiments (SDOE) and an MGA. In a previous study, the authors used the SDOE technique to reduce trial-and-error in the conventional approximate optimization method by using the statistical design of experiments (DOE) and response surface method (RSM) systematically. The proposed algorithm has been applied to various mathematical examples and a structural problem.

목차 (Table of Contents)

• 초록
• Abstract
• 1. 서론
• 2. 마이크로 유전알고리즘
• 3. 순차적 실험계획법(SDOE)과 마이크로 유전알고리즘(MGA)
• 4. 수학예제적용 및 고찰
• 5. 구조물 문제
• 6. 결론
• 참고문헌

참고문헌 (Reference)

1 이정환, "순차적 실험계획법과 인공신경망을 이용한 제한조건이 없는 문제의 최적화 알고리즘 개발" 대한기계학회 32 (32): 258-266, 2008

2 Kim, S. J, "Suspension Parameter Design Using a Design of Experiments" 4 (4): 16-27, 1996

3 Goldberg, D. E., "Sizing Populations for Serial and Parallel Genetic Algorithms" 70-79, 1989

4 Kim, C. W, "Optimal Design of Mechanisms Using a Least Experimental Plan Method" 18 (18): 2883-2893, 1994

5 Krishnakumar, K., "Micro-Genetic Algorithm for Stationary and Non-Stationary Function Optimization" 11 (11): 282-296, 1989

6 Hock, W, "Lecture Notes in Economics and Mathematical Systems" Springer-Verlag 1981

7 Arora, J. S., "Introduction to Optimum Design" McGraw-Hill 1989

8 Reklaitis, G. V, "Engineering Optimization Methods and Applications" John Wiley & Sons, Inc. 123-124, 1983

9 Rao, S. S, "Engineering Optimization" Wiley Interscience 1996

10 김현준, "Development of a Topology Optimization Program Considering Density and Homogeni-Zation Methods" 한국정밀공학회 12 (12): 303-312, 2011

11 Lee, J. S., "Applications of Micro Genetic Algorithms to Engineering Design Optimization" 528-533, 2002

12 Baek, S. H., "Application of Sequential Quadratic Programming on Multi-Objective Optimization Using the Stochastic Method" 954-961, 2002

13 김배영, "A study to maximize the crash energy absorption efficiency within the limits of crash space" 대한기계학회 26 (26): 1073-1078, 2012