Browse > Article
http://dx.doi.org/10.5391/JKIIS.2008.18.1.116

Fuzzy Reasoning based Selection Operator for Genetic Algorithm  

Seo, Ki-Sung (서경대학교 전자공학과)
Hyun, Soo-Hwan (서경대학교 전자공학과)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.18, no.1, 2008 , pp. 116-121 More about this Journal
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.
Keywords
Genetic Algorithm; Fuzzy Reasoning based Selection Operator; Similarity; Fitness; Deceptive Problem;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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   DOI   ScienceOn
2 J. H. Holland, Genetic Algorithms in Search, Optimization and Machine Learning, Addison- Wesley, Reading, MA, 1989
3 오성권, 프로그래밍에 의한 컴퓨터 지능, 내하출판사, 2002
4 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
5 E. D. Goodman, Gallops User's Manual. Michigan State University, July 1996
6 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
7 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
8 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
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