On generating FC3 fuzzy rule systems from data using evolution strategies

Sophisticated fuzzy rule systems are supposed to be flexible, complete, consistent and compact (FC(3)). Flexibility, and consistency are essential for fuzzy systems to exhibit an excellent performance and to have a clear physical meaning, while compactness is crucial when the number of the input variables increases. However, the completeness and consistency conditions are often violated if a fuzzy system is generated from data collected from real world applications. A systematic design paradigm is proposed using evolution strategies. The structure of the fuzzy rules, which determines the compactness of the fuzzy systems, is evolved along with the parameters of the fuzzy systems. Special attention has been paid to the completeness and consistency of the rule base. The completeness is guaranteed by checking the completeness of the fuzzy partitioning of input variables and the completeness of the rule structure. An index of inconsistency is suggested with the help of a fuzzy similarity which can prevent the algorithm from generating rules that seriously contradict with each other or with the heuristic knowledge. In addition, soft T-norm and BADD defuzzification are introduced and optimized to increase the flexibility of the fuzzy system. The proposed approach is applied to the design of a distance controller for cars. It is verified that a FC(3) fuzzy system works very well both, for training and test driving situations, especially when the training data are insufficient.

[1]  Chyck Karr,et al.  Applying genetics to fuzzy logic , 1991 .

[2]  M. Gupta,et al.  Design of fuzzy logic controllers based on generalized T -operators , 1991 .

[3]  Chin-Teng Lin,et al.  Neural-Network-Based Fuzzy Logic Control and Decision System , 1991, IEEE Trans. Computers.

[4]  Kazuo Tanaka,et al.  Successive identification of a fuzzy model and its applications to prediction of a complex system , 1991 .

[5]  Hamid R. Berenji,et al.  Learning and tuning fuzzy logic controllers through reinforcements , 1992, IEEE Trans. Neural Networks.

[6]  Chin-Teng Lin,et al.  Supervised and unsupervised learning with fuzzy similarity for neural-network-based fuzzy logic control systems , 1992, [Proceedings] 1992 IEEE International Conference on Systems, Man, and Cybernetics.

[7]  Jyh-Shing Roger Jang,et al.  Self-learning fuzzy controllers based on temporal backpropagation , 1992, IEEE Trans. Neural Networks.

[8]  James J. Buckley,et al.  Universal fuzzy controllers , 1992, Autom..

[9]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[10]  Chin-Teng Lin,et al.  Real-time supervised structure/parameter learning for fuzzy neural network , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

[11]  Tsutomu Mita,et al.  Self-organizing control using fuzzy neural networks , 1992 .

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

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

[14]  Thomas Bäck,et al.  An Overview of Evolutionary Algorithms for Parameter Optimization , 1993, Evolutionary Computation.

[15]  Ronald R. Yager,et al.  Fuzzy sets, neural networks, and soft computing , 1994 .

[16]  G. Langholz,et al.  Genetic-Based New Fuzzy Reasoning Models with Application to Fuzzy Control , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[17]  R. Yager,et al.  Analysis of Flexible Structured Fuzzy Logic Controllers , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[18]  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.

[19]  Derek A. Linkens,et al.  Fast self-learning multivariable fuzzy controllers constructed from a modified CPN network , 1994 .

[20]  Li-Xin Wang,et al.  Adaptive fuzzy systems and control - design and stability analysis , 1994 .

[21]  Thomas Bäck,et al.  Parallel Optimization of Evolutionary Algorithms , 1994, PPSN.

[22]  Charles Elkan,et al.  The paradoxical success of fuzzy logic , 1993, IEEE Expert.

[23]  Jing Zhu,et al.  Neural network based fuzzy identification and its application to modeling and control of complex systems , 1995, IEEE Trans. Syst. Man Cybern..

[24]  Hans-Paul Schwefel,et al.  Evolution and optimum seeking , 1995, Sixth-generation computer technology series.

[25]  M. Brown,et al.  On the functional equivalence of fuzzy inference systems and spline-based networks , 1995, Int. J. Neural Syst..

[26]  Thomas A. Runkler,et al.  Selection of appropriate defuzzification methods using application specific properties , 1997, IEEE Trans. Fuzzy Syst..

[27]  Yaochu Jin,et al.  Decentralized adaptive fuzzy control of robot manipulators , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[28]  Werner von Seelen,et al.  Evaluating flexible fuzzy controllers via evolution strategies , 1999, Fuzzy Sets Syst..