Real/binary-like coded versus binary coded genetic algorithms to automatically generate fuzzy knowledge bases: a comparative study

Abstract Nowadays fuzzy logic is increasingly used in decision-aided systems since it offers several advantages over other traditional decision-making techniques. The fuzzy decision support systems can easily deal with incomplete and/or imprecise knowledge applied to either linear or nonlinear problems. This paper presents the implementation of a combination of a Real/Binary-Like coded Genetic Algorithm (RBLGA) and a Binary coded Genetic Algorithm (BGA) to automatically generate Fuzzy Knowledge Bases (FKB) from a set of numerical data. Both algorithms allow one to fulfill a contradictory paradigm in terms of FKB precision and simplicity (high precision generally translates into a higher level of complexity) considering a randomly generated population of potential FKBs. The RBLGA is divided into two principal coding methods: (1) a real coded genetic algorithm that maps the fuzzy sets repartition and number (which drives the number of fuzzy rules) into a set of real numbers and (2) a binary like coded genetic algorithm that deals with the fuzzy rule base relationships (a set of integers). The BGA deals with the entire FKB using a single bit string, which is called a genotype. The RBLGA uses three reproduction mechanisms, a BLX- α , a simple crossover and a fuzzy set reducer, while the BGA uses a simple crossover, a fuzzy set displacement mechanism and a rule reducer. Both GAs are tested on theoretical surfaces, a comparison study of the performances is discussed, along with the influences of some evolution criteria.

[1]  Francisco Herrera,et al.  Tuning fuzzy logic controllers by genetic algorithms , 1995, Int. J. Approx. Reason..

[2]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1992, Artificial Intelligence.

[3]  Luc Baron,et al.  Genetic Algorithm for Line Extraction , 1998 .

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

[5]  Krzysztof Jemielniak,et al.  Tool Wear Monitoring Using Genetically-Generated Fuzzy Knowledge Bases , 2002 .

[6]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[7]  Francisco Herrera,et al.  Analysis and guidelines to obtain a good uniform fuzzy partition granularity for fuzzy rule-based systems using simulated annealing , 2000, Int. J. Approx. Reason..

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

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

[10]  David E. Goldberg,et al.  Time Complexity of genetic algorithms on exponentially scaled problems , 2000, GECCO.

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

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

[13]  Sofiane Achiche,et al.  Fuzzy decision support system knowledge base generation using a genetic algorithm , 2001, Int. J. Approx. Reason..

[14]  Kalyanmoy Deb,et al.  Understanding Interactions among Genetic Algorithm Parameters , 1998, FOGA.

[15]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[16]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[17]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[18]  Shigenobu Kobayashi,et al.  A real-coded genetic algorithm using the unimodal normal distribution crossover , 2003 .