An Enhanced Genetic Algorithm for Global and Local Optimization Search

전역 및 국소 최적화탐색을 위한 향상된 유전 알고리듬의 제안

  • 김영찬 (부경대학교 기계공학부) ;
  • 양보석 (부경대학교 대학원 음향진동공학과)
  • Published : 2002.06.01


This paper proposes a combinatorial method to compute the global and local solutions of optimization problem. The present hybrid algorithm is the synthesis of a genetic algorithm and a local concentrate search algorithm (simplex method). The hybrid algorithm is not only faster than the standard genetic algorithm, but also gives a more accurate solution. In addition, this algorithm can find both the global and local optimum solutions. An optimization result is presented to demonstrate that the proposed approach successfully focuses on the advantages of global and local searches. Three numerical examples are also presented in this paper to compare with conventional methods.



  1. Rao, S. S., 1996, Engineering Optimization, John Wiley & Sons, Inc
  2. Neider, J. A. and Mead, R., 1965, 'A Simplex Method for Function Minimization,' Computer Journal, Vol. 7,pp. 308-313
  3. Box, M. J., 1965, 'A New Method of Constrained Optimization and a Comparison with Other Methods,' Computer Journal, Vol. 8, No.1, pp. 42-52
  4. Goldberg, D. E., 1989, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing Company, pp. 1-146
  5. Davis, L., 1991, Handbook of Genetic Algorithms, Van Nostrand Reinhold, pp. 3-23
  6. Choi, B. G. and Yang, B. S., 2000, 'Optimum Shape Design of Shaft Using Genetic Algorithm,' Journal of Vibration and Control, Vol. 6, No.1, pp. 207-222
  7. 류근배, 최영준, 1994, '유성생식 유전 알고리듬: 다중선택과 이배성이 탐색성능에 미치는 영향,' 대한전기학회 하계학술대회 논문집A, pp. 165-167
  8. Friswell, M. I. and Mottershead, J. E., 1996, 'Finite Element Model Updating in Structural Dynamics,' Kluwer Academic Publishers, Vol. 38, pp. 56-59
  9. Choi, B. G and Yang, B. S., 2001, 'Multi-objective Optimization of Rotor-Bearing System with Dynamic Constraints Using IGA Algorithm,' Trans. ASME, Journal of Engineering for Gas Turbines and Power, Vol. 123, No. 1, pp. 78-81
  10. Funakawa, M. and Tatara, A., 1985, 'Stability Criterion of an Elastic Rotor in Journal Bearings,' Trans. JSME, Vol. 1, pp. 1238- 1244
  11. Hashimoto, H., 1997, 'Optimum Design of Highspeed, Short Journal Bearings by Mathematical Programming,' Tribology Transactions, Vol. 40, pp. 283-293
  12. 김영찬, 양보석, 2001, '다봉성 함수의 최적화를 위한 향상된 알고리듬의 제안,' 한국퍼지 및 지능시스템학회 논문지, 제 11 권 5호 pp. 373-378