Browse > Article

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

최정묵 (부산대학교 기계설계공학과 대학원)
이진식 (경기공업대학 컴퓨터 응용설계계열 치공구 설계전공)
임오강 (부산대학교 기계공학부 교수 iDOT연구원)
Publication Information
Journal of the Computational Structural Engineering Institute of Korea / v.15, no.2, 2002 , pp. 305-313 More about this Journal
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.
Keywords
Genetic algorithm; Restarting strategy; Elitist Preserving strategy;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 이종수, '유전알고리즘의 최적설계 적용', 기계저널, 40권, 제3호, 2000, pp.38-42
2 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   DOI   ScienceOn
3 Helio J. C. Barbosa, 'A Coevolutionary Genetic Algorithm for Constrained Optimization', Proceedings of the 1999 Congress on Evolutionary Computation, Vol. 3, 1999
4 조영석, 최동훈, '구속조건의 효율적인 처리를 위한 유전자 알고리즘의 개발', 대한기계학회 2000년도 춘계학술대회논문집 A, 2000, pp.725-730
5 Gen M and Cheng R, Genetic Algorithms and Engineering Design, Wiley-Interscience, 1996, pp.411
6 배충규, '수렴율이 개선된 유전이론을 통한 구조물 최적설계', 석사학위논문, 부산대학교, 1996. pp.38
7 Min-Jea Tahk, 'Coevolutionary Approaches to Structural Optimization', AIAA Journal, Vol. 37, No. 8, 1999
8 R. T. Haftka and Z. Gürdal, Elements of Structural Optimization, Kluwer Academic Publishers, Boston, 1992, pp.481
9 황선일, 조홍동,한상훈, '유전알고리즘을 이용한 트러스 구조물의 이산 최적설계', 한국 전산 구조 공학회 논문집, 제14권 제2호, 2001, pp.97-106
10 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
11 W. M. Jenkins, 'On the Application of Natural Algorithms to Structural Design Optimization', Engineering Structures, Vol. 19, No. 4, 1997, pp.302-308   DOI   ScienceOn
12 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
13 M. R. Ghasemi and E. Hinton, 'Truss Optimization Using Genetic Algorithms', CIVIL-COMP Ltd, 1996, pp.59-75