Browse > Article

Performance Improvement of Multi-Start in uDEAS Using Guided Random Bit Generation  

Kim, Eun-Su (동아대학 전자공학과)
Kim, Man-Seak (동아대학 전자공학과)
Kim, Jong-Wook (동아대학 전자공학과)
Publication Information
The Transactions of The Korean Institute of Electrical Engineers / v.58, no.4, 2009 , pp. 840-848 More about this Journal
Abstract
This paper proposes a new multi-start scheme that generates guided random bits in selecting initial search points for global optimization with univariate dynamic encoding algorithm for searches (uDEAS). The proposed method counts the number of 1 in each bit position from all the previously generated initial search matrices and, based on this information, generates 0 in proportion with the probability of selecting 1. This rule is simple and effective for improving diversity of initial search points. The performance improvement of the proposed multi-start is validated through implementation in uDEAS and function optimization experiments.
Keywords
Global optimization; Heuristic algorithm; Multi-start; DEAS; uDEAS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 T. G. Kolda, R. M. Lewis, and V. Torczon, 'Optimization by direct search: new perspectives on some classical and modern methods,' SIAM Review, vol. 45, no. 3, pp. 385-482, 2003   DOI   ScienceOn
2 J -W. Kim, T. Kim, Y. Park, and S. W. Kim, 'On-load motor parameter identification using univariate dynamic encoding algorithm for searches,' IEEE Trans. Energy Conversion, vol. 23, no. 3, pp. 804-813, Sept. 2008   DOI   ScienceOn
3 Handbook of metaheuristics, Kluwer Academic Publishers, 2003.Inc. 2006
4 J-W. Kim, T. Kim, J-Y. Choi, and S. W. Kim, 'On the global convergence of univariate dynamic encoding algorithm for searches (uDEAS),' International Journal of Control, Automation, and Systems, vol. 6, no. 4, pp. 571-582, Aug. 2008
5 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
6 D. E. Goldberg, Genetic Algorithm In Search, Optimization and Machine Learning, Addision Wesley, 1989
7 J. -W. Kim and S. W. Kim, 'Numerical method for global optimization: dynamic encoding algorithm for searches (DEAS),' lEE Proc. -Control Theory and Appl., vol. 151, no. 5, pp. 661-668. Sept. 2004   DOI   ScienceOn
8 R. C. Eberhart and J. Kennedy, 'A new optimizer using particle swarm theory,' Proceedings of the Sixth International Symposium on Micromachine and Human Science, Nagoya, Japan. pp. 39-43, 1995   DOI
9 C. Audet and J. E. Dennis JR, 'Mesh adaptive direct search algorithms for constrained optimization,' SIAM Journal on Optimization, vol. 17, no. 1, pp. 188-217, 2006   DOI   ScienceOn
10 김태규, 김종욱, 'DEAS를 이용한 변압기 코아의 최적설계,' 대한전기학회 논문지, 56권, 6호, pp. 1055-1063, June 2007   과학기술학회마을
11 M. Dorigo and L. M. Gambardella, 'Ant colony system: a cooperative learning approach to the travelling salesman prolbem,' IEEE Trans. Evolution. Comput. vol. 1, no. 1, pp. 53-66, April 1997   DOI   ScienceOn
12 J. -W. Kim and S. W. Kim, 'A fast computational optimization method: univariate dynamic encoding algorithm for searches (uDEAS),' IEICE Trans. Fundamentals, vol. E90-A, no. 8, pp. 1679-1689, Aug. 2007   DOI   ScienceOn