Journal of Institute of Control, Robotics and Systems (제어로봇시스템학회논문지)

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Extraction of Shape Information of Cost Function Using Dynamic Encoding Algorithm for Searches(DEAS)

최적화기법인 DEAS를 이용한 비용함수의 형상정보 추출

  • 김종욱 (동아대학교 전자공학과) ;
  • 박영수 (포항공과대학교 전자전기공학과) ;
  • 김태규 (동아대학교 전자공학과) ;
  • 김상우 (포항공과대학교 전자전기공학과)
  • Published : 2007.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new measure of cost function ruggedness in local optimization with DEAS. DEAS is a computational optimization method developed since 2002 and has been applied to various engineering fields with success. Since DEAS is a recent optimization method which is rarely introduced in Korean, this paper first provides a brief overview and description of DEAS. In minimizing cost function with this non-gradient method, information on function shape measured automatically will enhance search capability. Considering the search strategies of DEAS are well designed with binary matrix structures, analysis of search behaviors will produce beneficial shape information. This paper deals with a simple quadratic function contained with various magnitudes of noise, and DEAS finds local minimum yielding ruggedness measure of given cost function. The proposed shape information will be directly used in improving DEAS performance in future work.

Keywords

References

  1. J. -W. Kim and S. W. Kim, 'A novel parametric identification method using a dynamic encoding algorithm for searches (DEAS),' International Conference on Control, Automation and Systems, pp. 406-411, Muju, Korea, October 2002
  2. J. -W. Kim and S. W. Kim, 'Gain tuning of PID controllers with the dynamic encoding algorithm for searches (DEAS) based on the constrained optimization technique,' International Conference on Control, Automation and Systems, pp. 871-876, Gyeongju, Korea, October 2003
  3. Y. J. Jang and S. W. Kim, 'An Estimation of a Billet Temperature during Reheating Furnace Operation', International Journal of Control, Automation, and Systems, vol. 5, no. 1, pp. 43-50, Feb. 2007
  4. J. -W. Kim and S. W. Kim, 'Parameter identification of induction motors using dynamic encoding algorithm for searches (DEAS),' IEEE Trans. Energy Conversion, vol. 20, no. 1, pp. 16-24, March 2005 https://doi.org/10.1109/TEC.2004.837287
  5. Y. Park, Y. Lee, J. -W. Kim, and S. W. Kim, 'Parameter optimization for SYM using dynamic encoding algorithm,' International Conference on Control, Automation, and Systems, pp. 2542-2547, KlNTEX, Korea, June, 2005
  6. 김태규, 김종욱, 'DEAS를 이용한 변압기 코아의 최적설계,' 대한전기학회 논문지, 56권, 6호, pp. 1055-1063, June 2007
  7. D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Leming, Addison Wesley, 1989
  8. J. - W. Kim and S. W. Kim, 'Numerical method for global optimization: dynamic encoding algorithm for searches (DEAS),' IEE Proc.-Control Theory and Appl., vol. 151, no. 5, pp. 661-668. Sept. 2004 https://doi.org/10.1049/ip-cta:20040901
  9. J. -W. Kim, N. G. Kim, and S. W. Kim, 'On-load parameter identification of an induction motor using univariate dynamic encoding algorithm for searches', International Conference on Control, Automation and Systems, pp. 852-856, Bangkok, Thailand, August 2004
  10. S. S. Rao, Engineering Optimization, John Wiley & Sons Inc., 1996
  11. T. G Kolda, R. M. Lewis, and V. Torczon, 'Optimization by direct search: new perspectives on some classical and modem methods,' SIAM Review, vol. 45, no. 3, pp. 385-482, 2003 https://doi.org/10.1137/S003614450242889
  12. A. Ghosh, and S. Tsutsui (Eds.), Advances in Evolutionary Computing: Theory and Application, Springer-Verlag, 2003
  13. R. Palmer, Optimization on rugged landscape,. vol. IX of SFI Studies in the Science of Complexity, Addison-Wesley, MA, pp. 3-25, 1991
  14. T. Jones, Evolutionary Algorithms, Fitness Landscape and Search, PhD thesis, University of New Mexico, Albuquergue, NM, 1995
  15. E. D. Weinberger, 'Correlated and uncorrelated fitness landscape and how to tell the difference,' Biological Cybernetics, vol. 63, pp. 325-336, 1990 https://doi.org/10.1007/BF00202749
  16. L. Zinchenko and S. Sorokin, 'Fitness estimations for evolutionary antenna design,' NASA/DoD Conference on Evolvable Hardware, pp. 155-164, July 2003