최적화 설계문제를 위한 유전알고리즘에 관한 연구 = A Study of Genetic Algorithm to slove the Optimization Design Problems

다국어 초록 (Multilingual Abstract)

Methods to find an optimal solution that is the function of the design variables satisfying all constraints have been studied, there are still many difficulties to apply them to optimal design problems.

A method to solve the above difficulties is developed by using Genetic Algorithm, it has been successfully applied to various prob-lems with a mix of continuous, integer and discrete design variables that could not have been readily solved with traditional computa-tional techniques, but several problems for which conventional Genetic Algorithm is ill defined are premature convergence of solu-tion and application of exterior penalty function. Thus, we devel-oped an Improved Genetic Algorithm (IGA) to solve above two prob-lems.

목차 (Table of Contents)

• Ⅰ. 서론
• Ⅱ. 유전 알고리즘(Genetic Algorithms)
• (1) 모수의 코드(Code)를 사용
• (2) 다수 탐색점의 동시탐색
• (3) 부가적인 정보의 불필요
• (4) 다른 기법과의 혼용
• (5) 다양한 변수설계
• (6) 효과적인 탐색기법(Robustness)
• (7) 확률적 변이 규칙(Probabilistic Transition Rule)(
• Ⅲ. 유전알고리즘의 구현
• Ⅳ. 기존의 유전 알고리즘의 문제점과 개선된 유전알고리즘(IGA)의 설계
• Ⅴ. 관련 연구의 동향
• Ⅵ. 사례연구
• Ⅶ. 결론