Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2007.13.8.790

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

Kim, Jong-Wook (동아대학교 전자공학과)
Park, Young-Su (포항공과대학교 전자전기공학과)
Kim, Tae-Gyu (동아대학교 전자공학과)
Kim, Sang-Woo (포항공과대학교 전자전기공학과)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.13, no.8, 2007 , pp. 790-797 More about this Journal
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
computational optimization; Dynamic Encoding Algorithm for Searches(DEAS); fitness landscape; cost function;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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   과학기술학회마을
2 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   DOI   ScienceOn
3 A. Ghosh, and S. Tsutsui (Eds.), Advances in Evolutionary Computing: Theory and Application, Springer-Verlag, 2003
4 T. Jones, Evolutionary Algorithms, Fitness Landscape and Search, PhD thesis, University of New Mexico, Albuquergue, NM, 1995
5 R. Palmer, Optimization on rugged landscape,. vol. IX of SFI Studies in the Science of Complexity, Addison-Wesley, MA, pp. 3-25, 1991
6 E. D. Weinberger, 'Correlated and uncorrelated fitness landscape and how to tell the difference,' Biological Cybernetics, vol. 63, pp. 325-336, 1990   DOI
7 L. Zinchenko and S. Sorokin, 'Fitness estimations for evolutionary antenna design,' NASA/DoD Conference on Evolvable Hardware, pp. 155-164, July 2003
8 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
9 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
10 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   DOI   ScienceOn
11 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
12 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
13 김태규, 김종욱, 'DEAS를 이용한 변압기 코아의 최적설계,' 대한전기학회 논문지, 56권, 6호, pp. 1055-1063, June 2007   과학기술학회마을
14 D. E. Goldberg, Genetic Algorithm in Search, Optimization and Machine Leming, Addison Wesley, 1989
15 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   DOI   ScienceOn
16 S. S. Rao, Engineering Optimization, John Wiley & Sons Inc., 1996