Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

An Enhanced Genetic Algorithm for Global and Local Optimization Search

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

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

Abstract

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.

Keywords

References

  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 https://doi.org/10.1093/comjnl/7.4.308
  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 https://doi.org/10.1093/comjnl/8.1.42
  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 https://doi.org/10.1177/107754630000600203
  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 https://doi.org/10.1115/1.1338952
  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 https://doi.org/10.1080/10402009708983657
  12. 김영찬, 양보석, 2001, '다봉성 함수의 최적화를 위한 향상된 알고리듬의 제안,' 한국퍼지 및 지능시스템학회 논문지, 제 11 권 5호 pp. 373-378