×

Fuzzy decision support system knowledge base generation using a genetic algorithm. (English) Zbl 0991.68089

Summary: This paper presents a Genetic Algorithm (GA) that automatically constructs the knowledge base used by fuzzy decision support systems. 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.

MSC:

68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
68T05 Learning and adaptive systems in artificial intelligence
68T35 Theory of languages and software systems (knowledge-based systems, expert systems, etc.) for artificial intelligence
68W05 Nonnumerical algorithms
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] M. Balazinski, Z. Klim, Etude sur l’application de la logique floue pour la prédiction de la maintenance préventive, in: International Industrial Engineering Conference, vol. II, 1995, pp. 1133-1142; M. Balazinski, Z. Klim, Etude sur l’application de la logique floue pour la prédiction de la maintenance préventive, in: International Industrial Engineering Conference, vol. II, 1995, pp. 1133-1142
[2] M. Balazinski, K. Jemielniak, Tool conditions monitoring using fuzzy decision support, in: Proceedings of the V International Conference on Monitoring and Automatic Supervision in Manufacturing, 1998, pp. 115-122; M. Balazinski, K. Jemielniak, Tool conditions monitoring using fuzzy decision support, in: Proceedings of the V International Conference on Monitoring and Automatic Supervision in Manufacturing, 1998, pp. 115-122
[3] M. Balazinski, L. Kops, P. Massicotte, Job dispatching using priority factors and fuzzy logic, in: ICME 98 CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Capri, Italy, July 1998, pp. 147-153; M. Balazinski, L. Kops, P. Massicotte, Job dispatching using priority factors and fuzzy logic, in: ICME 98 CIRP International Seminar on Intelligent Computation in Manufacturing Engineering, Capri, Italy, July 1998, pp. 147-153
[4] Dupinet, E.; Balazinski, M.; Czogala, E., Tolerance allocation based on fuzzy logic and simulated annealing, Journal of Intelligent Manufacturing, 7, 487-497 (1996)
[5] Sugeno, M.; Yasukawa, T., A fuzzy-logic-based approach to qualitative modeling, IEEE Trans. Fuzzy Systems, 7, 7-31 (1993)
[6] J. Diederich, F. Renaud, A fuzzy classifier using genetic algorithms for biological data, in: Proceedings of the 8th International Conference of the North American Fuzzy Information Processing Society, NAFIPS, New York, BEE, 1999, pp. 680-684; J. Diederich, F. Renaud, A fuzzy classifier using genetic algorithms for biological data, in: Proceedings of the 8th International Conference of the North American Fuzzy Information Processing Society, NAFIPS, New York, BEE, 1999, pp. 680-684
[7] H. Hagras, V. Callaghan, M. Colley, M. Carr-West, A fuzzy-genetic based embedded-agent approach to learning and control in agricultural autonomous vehicles, in: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, Michigan, 1999, pp. 1005-1010; H. Hagras, V. Callaghan, M. Colley, M. Carr-West, A fuzzy-genetic based embedded-agent approach to learning and control in agricultural autonomous vehicles, in: Proceedings of the 1999 IEEE International Conference on Robotics and Automation, Detroit, Michigan, 1999, pp. 1005-1010 · Zbl 0958.93540
[8] Y. Yuan, H. Zhuang, Using a genetic algorithm to generate fuzzy classification rules, in: Proceedings of the Third European Conference on Intelligent Techniques and Soft Computing (EUFIT’95), 1995, pp. 458-462; Y. Yuan, H. Zhuang, Using a genetic algorithm to generate fuzzy classification rules, in: Proceedings of the Third European Conference on Intelligent Techniques and Soft Computing (EUFIT’95), 1995, pp. 458-462
[9] M. Valenzuela-Rendon, The fuzzy classifier system: a classifier system for continuously varying variables, in: Proceedings of the 4th International Conference on Genetic Algorithms, 1991, pp. 346-353; M. Valenzuela-Rendon, The fuzzy classifier system: a classifier system for continuously varying variables, in: Proceedings of the 4th International Conference on Genetic Algorithms, 1991, pp. 346-353
[10] C.Z. Janikow, A genetic algorithm for optimizing fuzzy decision trees, in: Proceedings of the 6th International Conference on Genetic Algorithms, 1995, pp. 421-428; C.Z. Janikow, A genetic algorithm for optimizing fuzzy decision trees, in: Proceedings of the 6th International Conference on Genetic Algorithms, 1995, pp. 421-428
[11] J.R. Valesco, S. Lopez, L. Magdalena, Genetic fuzzy clustering for the definition of fuzzy sets, in: Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, FUZZ IEEE, vol. III, 1997, pp. 1665-1670; J.R. Valesco, S. Lopez, L. Magdalena, Genetic fuzzy clustering for the definition of fuzzy sets, in: Proceedings of the Sixth IEEE International Conference on Fuzzy Systems, FUZZ IEEE, vol. III, 1997, pp. 1665-1670
[12] H. Nomura, I. Hayashi, N. Wakami, A self-tuning method of fuzzy reasoning by genetic algorithm, in: Proceedings of the International Fuzzy Systems and Intelligent Control Conference, 1992, pp. 236-245; H. Nomura, I. Hayashi, N. Wakami, A self-tuning method of fuzzy reasoning by genetic algorithm, in: Proceedings of the International Fuzzy Systems and Intelligent Control Conference, 1992, pp. 236-245 · Zbl 0854.93038
[13] Carse, B.; Fogarty, T. C.; Munro, A., Evolving fuzzy rule based controllers using genetic algorithm, Fuzzy Sets Systems, 80, 273-293 (1996)
[14] Balazinski, M.; Bellerose, M.; Czogala, E., Application of fuzzy logic techniques to the selection of cutting parameters in machining processes, Fuzzy Sets Systems, 61, 301-317 (1994)
[15] Zadeh, L. A., Outline of new approach to the analysis of complex systems and decisions processes, IEEE Trans. Syst. Man Cybern., 3, 28-44 (1973) · Zbl 0273.93002
[16] L. Baron, Genetic algorithm for line extraction, Rapport technique EPM/RT-98/06, École Polytechnique Montréal, 1998; L. Baron, Genetic algorithm for line extraction, Rapport technique EPM/RT-98/06, École Polytechnique Montréal, 1998
[17] S. Achiche, M. Balazinski, L. Baron, Génération automatique par un algorithme génétique de bases de connaissances pour un systèmes d’aide à la décision, in: Proceeding of the 3rd International Conference on Integrated Design and Manufacturing in Mechanical Engineering, Montreal, Mai 2000; S. Achiche, M. Balazinski, L. Baron, Génération automatique par un algorithme génétique de bases de connaissances pour un systèmes d’aide à la décision, in: Proceeding of the 3rd International Conference on Integrated Design and Manufacturing in Mechanical Engineering, Montreal, Mai 2000
[18] J. Vergnas, Usinage. Technologie et pratique, Edition Dunod, 1992; J. Vergnas, Usinage. Technologie et pratique, Edition Dunod, 1992
[19] F. Herrera, M. Lozano, J.L. Verdegay, Fuzzy connectives based crossover operators to model genetic algorithms population diversity, Fuzzy Sets Systems (1996) 21-30; F. Herrera, M. Lozano, J.L. Verdegay, Fuzzy connectives based crossover operators to model genetic algorithms population diversity, Fuzzy Sets Systems (1996) 21-30 · Zbl 0869.68052
[20] Herrera, F.; Lozano, M., Gradual distributed real-coded genetic algorithms, IEEE Trans. Evolut. Comput., 4, April, 43-63 (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.