Evolving fuzzy rule based controllers using genetic algorithms

Abstract The synthesis of genetics-based machine learning and fuzzy logic is beginning to show promise as a potent tool in solving complex control problems in multi-variate non-linear systems. In this paper an overview of current research applying the genetic algorithm to fuzzy rule based control is presented. A novel approach to genetics-based machine learning of fuzzy controllers, called a Pittsburgh Fuzzy Classifier System # 1 (P-FCS1) is proposed. P-FCS1 is based on the Pittsburgh model of learning classifier systems and employs variable length rule-sets and simultaneously evolves fuzzy set membership functions and relations. A new crossover operator which respects the functional linkage between fuzzy rules with overlapping input fuzzy set membership functions is introduced. Experimental results using P-FCS 1 are reported and compared with other published results. Application of P-FCS1 to a distributed control problem (dynamic routing in computer networks) is also described and experimental results are presented.

[1]  Takeshi Furuhashi,et al.  Suppression of excessive fuzziness using multiple fuzzy classifier systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[2]  M. G. Cooper,et al.  Genetic design of fuzzy controllers: the cart and jointed-pole problem , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[3]  Stephanie Forrest,et al.  Analogies with immunology represent an important step toward the vision of robust, distributed protection for computers. , 1991 .

[4]  John H. Holland,et al.  Properties of the bucket brigade algorithm , 1985 .

[5]  Gary Roberts.  Dynamic Planning for Classifier Systems , 1993, ICGA.

[6]  R. Schwartz.  T cell anergy. , 2003, Annual review of immunology.

[7]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[8]  Stephen F. Smith,et al.  A learning system based on genetic adaptive algorithms , 1980 .

[9]  L. P. Holmblad,et al.  CONTROL OF A CEMENT KILN BY FUZZY LOGIC , 1993 .

[10]  John H. Holland,et al.  COGNITIVE SYSTEMS BASED ON ADAPTIVE ALGORITHMS1 , 1978 .

[11]  M. Gupta,et al.  FUZZY INFORMATION AND DECISION PROCESSES , 1981 .

[12]  David E. Goldberg,et al.  A Critical Review of Classifier Systems , 1989, ICGA.

[13]  John H. Holland,et al.  Cognitive systems based on adaptive algorithms , 1977, SGAR.

[14]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[15]  J. Liska,et al.  Complete design of fuzzy logic systems using genetic algorithms , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[16]  Alexandre Parodi,et al.  A New Approach to Fuzzy Classifier Systems , 1993, ICGA.

[17]  Stewart W. Wilson.  ZCS: A Zeroth Level Classifier System , 1994, Evolutionary Computation.

[18]  M.A. Lee,et al.  Integrating design stage of fuzzy systems using genetic algorithms , 1993, [Proceedings 1993] Second IEEE International Conference on Fuzzy Systems.

[19]  Jonathan Schaeffer,et al.  HCS: Adding Hierarchies to Classifier Systems , 1991, ICGA.

[20]  Yoshiki Uchikawa,et al.  A study on apportionment of credits of fuzzy classifier system for knowledge acquisition of large scale systems , 1994, Proceedings of 1994 IEEE 3rd International Fuzzy Systems Conference.

[21]  Donald A. Waterman,et al.  Pattern-Directed Inference Systems , 1981, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[22]  Kalyanmoy Deb,et al.  Messy Genetic Algorithms: Motivation, Analysis, and First Results , 1989, Complex Syst..

[23]  Masayoshi Tomizuka,et al.  A self-paced fuzzy tracking controller for two-dimensional motion control , 1990, IEEE Trans. Syst. Man Cybern..

[24]  Mischa Schwartz,et al.  Telecommunication networks: protocols, modeling and analysis , 1986 .

[25]  H. Takagi,et al.  Integrating Design Stages of Fuzzy Systems using Genetic Algorithms 1 , 1993 .

[26]  Ebrahim Mamdani,et al.  Applications of fuzzy algorithms for control of a simple dynamic plant , 1974 .

[27]  A. García-Cerezo,et al.  Direct digital control, auto-tuning and supervision using fuzzy logic , 1989 .

[28]  Ysuna Sasaki,et al.  Traffic control process of expressway by fuzzy logic , 1988 .

[29]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[30]  John J. Grefenstette,et al.  Multilevel Credit Assignment in a Genetic Learning System , 1987, International Conference on Genetic Algorithms.

[31]  Manuel Valenzuela-Rendón,et al.  The Fuzzy Classifier System: A Classifier System for Continuously Varying Variables , 1991, ICGA.

[32]  Shigeo Abe,et al.  Neural Networks and Fuzzy Systems , 1996, Springer US.

[33]  Frank Klawonn,et al.  Modifications of genetic algorithms for designing and optimizing fuzzy controllers , 1994, Proceedings of the First IEEE Conference on Evolutionary Computation. IEEE World Congress on Computational Intelligence.