Fuzzy decision support system knowledge base generation using a genetic algorithm

Abstract This paper presents a genetic algorithm (GA) that automatically constructs the knowledge base used by fuzzy decision support systems (FDSS). The GA produces an optimal approximation of a set of sampled data from a very small amount of input information. The main interest of this method is that it can be used to automatically generate (without the help of an expert) a fuzzy knowledge base – i.e., the fuzzy sets for premises, conclusions and the fuzzy rules. This knowledge base is composed of the minimum number of fuzzy sets and rules. This minimalist approach produces fuzzy knowledge bases that are still manageable a posteriori by a human expert for fine tuning. The GA is validated through several examples of known behaviors and, finally, applied to experimental data.

[1]  J. Bezdek,et al.  Genetic fuzzy clustering , 1994, NAFIPS/IFIS/NASA '94. Proceedings of the First International Joint Conference of The North American Fuzzy Information Processing Society Biannual Conference. The Industrial Fuzzy Control and Intellige.

[2]  Cezary Z. Janikow,et al.  A Genetic Algorithm for Optimizing Fuzzy Decision Trees , 1995, ICGA.

[3]  Hani Hagras,et al.  A fuzzy-genetic based embedded-agent approach to learning and control in agricultural autonomous vehicles , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Michio Sugeno,et al.  A fuzzy-logic-based approach to qualitative modeling , 1993, IEEE Trans. Fuzzy Syst..

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

[6]  Francisco Herrera,et al.  Gradual distributed real-coded genetic algorithms , 2000, IEEE Trans. Evol. Comput..

[7]  Marek Balazinski,et al.  Tolerance allocation based on fuzzy logic and simulated annealing , 1996, J. Intell. Manuf..

[8]  E. Czogala,et al.  Application of fuzzy logic techniques to the selection of cutting parameters in machining processes , 1994 .

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

[10]  Alistair Munro,et al.  Evolving fuzzy rule based controllers using genetic algorithms , 1996, Fuzzy Sets Syst..

[11]  H. Nomura,et al.  A Self-Tuning Method of Fuzzy Reasoning By Genetic Algorithm , 1993 .

[12]  J. Diederich,et al.  A fuzzy classifier using genetic algorithms for biological data , 1999, 18th International Conference of the North American Fuzzy Information Processing Society - NAFIPS (Cat. No.99TH8397).

[13]  Francisco Herrera,et al.  Fuzzy connectives based crossover operators to model genetic algorithms population diversity , 1997, Fuzzy Sets Syst..