Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Fuzzy Reasoning based Selection Operator for Genetic Algorithm

퍼지 추론 기반의 유전알고리즘 선택 연산자

  • 서기성 (서경대학교 전자공학과) ;
  • 현수환 (서경대학교 전자공학과)
  • Published : 2008.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces a selection operator which utilized similarity and fitness of individuals based on fuzzy inference. Adding similarity feature to fitness, proposed selector obtained the decrease of premature convergence and better performances than other selectors. Moreover, an adoption of steady-state evolution provided enhancement of performances additionally. Experiments of proposed method for deceptive problems were tested and showed better performances than conventional methods.

본 논문은 퍼지추론을 통해 개체의 유사성과 적합도의 종합적 평가를 이용한 유전알고리즘의 선택연산자를 제안한다. 일반적으로 많이 쓰이는 적합도에 의한 선택 방법에 비해서 유사성에 대한 요소를 추가함으로써 조기에 수렴하는 현상의 감소와 성능향상을 얻을 수 있다. 또한 기존의 세대형(generational)에서 점진형(steady-state)으로 진화 수행방식의 변형을 통해 보조적인 향상을 제공할 수 있다. 제안된 방법을 f3deceptive 와 f5trap 등의 기만적 문제에 대해서 실험하였으며, 다른 연산자를 이용한 결과에 비하여 우수한 성능을 얻을 수 있었다.

Keywords

References

  1. J. H. Holland, Genetic Algorithms in Search, Optimization and Machine Learning, Addison- Wesley, Reading, MA, 1989
  2. J. Hu, E. Goodman, K. Seo, Z, Fan, R. Rosenberg, "The Hierarchical Fair Competition(HFC) Framework for Continuing Evolutionary Algorithms", Evolutionary Computation, The MIT Press, Vol. 13, Issue 2, pp 241-277, 2005 https://doi.org/10.1162/1063656054088530
  3. J. Hu, E. Goodman, and K. Seo, "Continuous hierarchical fair competition model for sustainable innovation in genetic programming." In Riolo, R. and Worzel, W., editors, Genetic Programming Theory and Practice, chapter 6. Kluwer Publishers, Boston, MA. 2003
  4. G. S. Hornby. "ALPS: The Age-Layered Population Structure for Reducing the Problem of Premature Convergence", In Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation, GECCO'06, July, Seattle, Washington, USA. pp. 815-822, 2006
  5. 오성권, 프로그래밍에 의한 컴퓨터 지능, 내하출판사, 2002
  6. M. Pelikan, D. E. Goldberg, and E. Cant'u-Paz, "BOA: The Bayesian Optimization Algorithm", In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO'99, July, Orlando, Florida USA, pp. 525-32, 1999
  7. J. Hu and E. Goodman, "Robust and Efficient Genetic Algorithms with Hierarchical Niching and a Sustainable Evolutionary Computation Model", In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO'04, Lecture Notes in Computer Science, Springer, June, Seattle WA, Part I, pp. 1220-1232, 2004
  8. E. D. Goodman, Gallops User's Manual. Michigan State University, July 1996
  9. K. A. De Jong, An analysis of the behavior of a class of genetic adaptive systems, (Doctoral dissertation, University of Michigan). Dissertation Abstracts International, 36(10), 5140B (UMI 76-9381), 1995