A Study on Improvement of Genetic Algorithm Operation Using the Restarting Strategy

재시동 조건을 이용한 유전자 알고리즘의 성능향상에 관한 연구

  • 최정묵 (부산대학교 기계설계공학과 대학원) ;
  • 이진식 (경기공업대학 컴퓨터 응용설계계열 치공구 설계전공) ;
  • 임오강 (부산대학교 기계공학부 교수 iDOT연구원)
  • Published : 2002.06.01

Abstract

The genetic algorithm(GA), an optimization technique based on the theory of natural selection, has proven to be relatively robust means to search for global optimum. It is converged near to the global optimum point without auxiliary information such as differentiation of function. When studying some optimization problems with continuous variables, it was found that premature saturation was reached that is no further improvement in the object function could be found over a set of iterations. Also, the general GA oscillates in the region of the new global optimum point so that the speed of convergence is decreased. This paper is to propose the concept of restarting and elitist preserving strategy as a measure to overcome this difficulty. Some benchmark examples are studied involving 3-bar truss and cantilever beam with plane stress elements. The modifications to GA improve the speed of convergence.

유전자 알고리즘은 적자 생존과 자연친화의 유전이론을 기초로 하여 이루어진 탐색기법이다. 유전자 알고리즘은 미분 정보 등과 같은 부가적인 정보없이 수렴함으로 전역적 최적값을 탐색하는 강인한 탐색기법으로 알려져 있다. 유전자 알고리즘은 연속형의 설계변수를 가지는 문제에서 세대가 계속 진행되어도 목적함수의 개선이 없이 조기에 수렴하는 경우가 있다. 또한 전역적 최적값 근처에서 수렴하지 못하고 목적함수값이 진동하여 수렴속도가 떨어지는 단점이 있다. 본 연구에서는 위와 같은 유전자 알고리즘의 단점을 보완하고자 재시동 조건과 엘리트 보존방법을 제안하였다. 수정된 유전자 알고리즘의 유용성을 검증하기 위해 3부재 트러스와 평면응력 외팔보에 적용하여 수렴 속도의 향상을 확인하였다.

Keywords

References

  1. M. R. Ghasemi and E. Hinton, 'Truss Optimization Using Genetic Algorithms', CIVIL-COMP Ltd, 1996, pp.59-75
  2. 이종수, '유전알고리즘의 최적설계 적용', 기계저널, 40권, 제3호, 2000, pp.38-42
  3. C. A. Coello and A. D. Christiansen, 'Multi-objective Optimization of Trusses Using Genetic Algorithms', Computer & Structures, Vol. 75, No. 6, 2000, pp.647-660 https://doi.org/10.1016/S0045-7949(99)00110-8
  4. 황선일, 조홍동,한상훈, '유전알고리즘을 이용한 트러스 구조물의 이산 최적설계', 한국 전산 구조 공학회 논문집, 제14권 제2호, 2001, pp.97-106
  5. P. Daly, 'Multidisciplinary Structural Optimization Utilizing Genetic Algorithm Capabilities', Proceedings of the 7th AIAA/USAF/NASA/ ISSMO Symposium on Multidisciplinary Analysis and Optimization - Part 1, 1998, pp.553-558
  6. R. T. Haftka and Z. Gürdal, Elements of Structural Optimization, Kluwer Academic Publishers, Boston, 1992, pp.481
  7. 배충규, '수렴율이 개선된 유전이론을 통한 구조물 최적설계', 석사학위논문, 부산대학교, 1996. pp.38
  8. W. M. Jenkins, 'On the Application of Natural Algorithms to Structural Design Optimization', Engineering Structures, Vol. 19, No. 4, 1997, pp.302-308 https://doi.org/10.1016/S0141-0296(96)00074-0
  9. S. Y. Mahfouz, V. V. Toropov and R. K. Westbrook, 'Improvements in the Performance of a Genetic Algorithm : Application to Steelwork Optimum Design', Proceedings of the 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization - Part 3, 1998, pp.2037-2045
  10. Min-Jea Tahk, 'Coevolutionary Approaches to Structural Optimization', AIAA Journal, Vol. 37, No. 8, 1999
  11. Helio J. C. Barbosa, 'A Coevolutionary Genetic Algorithm for Constrained Optimization', Proceedings of the 1999 Congress on Evolutionary Computation, Vol. 3, 1999
  12. 조영석, 최동훈, '구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발', 대한기계학회 2000년도 춘계학술대회논문집 A, 2000, pp.725-730
  13. Gen M and Cheng R, Genetic Algorithms and Engineering Design, Wiley-Interscience, 1996, pp.411