Optimal Design of Electro-Permanent Magnet Lifter Using Improved Auto-Tuning Niching Genetic Algorithm

개선된 Auto-Tuning 니칭 유전 알고리즘을 이용한 영전자식 권상기의 최적 설계

  • 이범주 (서울대학교 공과대학 전기역학 연구실) ;
  • 서장호 (서울대학교 공과대학 전기역학 연구실) ;
  • 곽상엽 (서울대학교 공과대학 전기역학 연구실) ;
  • 이상엽 (서울대학교 공과대학 전기역학 연구실) ;
  • 정현교 (서울대 공대 전기컴퓨터공학부)
  • Published : 2008.05.01


This paper presents the mechanism of the machine and the numerical result of attractive force in the Electro-Permanent Magnet Lifter (EPML) and an improved niching Genetic Algorithm (GA) applying the concept of auto-tuning and detecting traces. Population size and both (right and left) niche radii of each peak in an asymmetrical objective function can be determined automatically. The validity of the proposed method is verified by simulation results.


Auto-tuning;Detecting trace;Niching Genetic Algorithm;Electro-Permanent Magnet Lifter


  1. B. Sareni, L. Krahenbuhl, "Fitness sharing and niching methods revisited," IEEE Transactions on Evolutionary Computation, vol. 2,Issue 3, pp. 97-106, Sept. 1998 https://doi.org/10.1109/4235.735432
  2. 김재광, 차량용 다층 매입형 영구자석 회전기의 해석 및 설계, 박사학위논문, 서울대학교, 2006
  3. O. Aichjolzer et al, "Niching Evolution Strategy with Cluster Algorithms," Digests of the 9th CEFC 2000, p. 137, 2000
  4. 조동혁, Auto-Tuning 니칭 유전 알고리즘을 이용한매 입형 영구자석 전동기의 설계, 박사학위논문, 서울대학교, 2001
  5. 심동준, 수정된 유전 알고리즘을 이용한 매입형 영구자석 전동기의 다목적 최적설계, 박사학위논문, 서울대학교, 1997
  6. C. G. Lee, D. H. Cho, and H. K. Jung, "Niching Genetic Algorithm with Restricted Competition Selection for multimodal function optimization," IEEE Trans. On Magnetics, V. 35, N. 3, P.1, 1722-1725, 1722-1725 https://doi.org/10.1109/20.767361
  7. G. Harik, "Finding Multimodal Solutions using Restricted Tournament Selection," Proc. 6th Int. Conf. Genetic Algorithms, pp. 24-32, 1995
  8. B. L. Miller, M. J. Shaw, "Genetic Algorithms with Dynamic Niche Sharing for Multimodal Function Optimization," IEEE International Conference on Evolution Computation, pp. 786-791, 1996
  9. 김기화, Genetic Algorithm에 의한 다목적 함수 최적구조 설계, 박사학위논문, 서울대학교, 1994
  10. D. E. Goldberg and J. Richardson, "Genetic Algorithms with Sharing for Multimodal Function Optimization," Proc. 2nd ICGA, 41-49, 1987
  11. 이철균, Niching 유전알고리즘을 이용한 전기자동차용 유도 전동기의 최적 설계, 박사학위논문, 서울대학교, 1998
  12. A. Petrowski, "A clearing procedure as a niching method for genetic algorithms," Proceedings of IEEE International Conference on Evolutionary Computation, pp. 798-803, 1996
  13. 영전자식 권상기 의 개발 [양충진], 산업자원부 연구보고서, 2001
  14. S. W. Mahfoud, Niching Methods for Genetic Algorithms,Doctoral Dissertation / IlliGAL Report 95001, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithm Laboratory, 1995
  15. K. Deb and D. E. Goldberg, "An investigation of Niche and Species Formation in Genetic Function Optimization," Proc. 3rd ICGA, 1989
  16. 문병로, 유전 알고리즘, 다성 출판사, 2002
  17. B. Sareni, L. Krahenbuhl and A. Nicolas, "Niching Genetic Algorithms for Optimization in Electromagnetics," The 11th COMPUMAG'97, pp.563-564, Rio de Janeiro, 1997
  18. S. Ramburger and S. Russenschuck, "Genetic Algorithms with Niching for Conceptual Design Studies," The 11th COMPUMAG '97, 563-564, Rio de Janeiro, 1997.
  19. S. W. Mahfoud, "Crowding and preselection revisited," In R. Manner & B. Manderick (Eds.), Parallel problem solving from nature,Vol. 2, pp. 27-36, Elsevier, 1992
  20. K. Deb and D. E. Goldberg, "Natural Frequency Calculation using Genetic Algorithm," Proceedings of the 15th Southeastern Conference on Theoretical and Applied Mechanics, 1990
  21. K. A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, Doctoral dissertation, Univ. of Michigan, 1975
  22. D.E.Goldberg, Genetic Algorithms in Search, Optimization & Machine Learning, Addison-Wesley Publishing Co., 1989
  23. Jelasity, M. Dombi, "GAS, an approach to a solution of the niche radius problem," First International Conference on Genetic Algorithms in Engineering Systems : Innovations and Applications (GALESIA), pp. 424-429, 1995