Optimization of fuzzy rules design using genetic algorithm

Abstract Fuzzy rules optimization is a crucial step in the development of a fuzzy model. A simple two inputs fuzzy model will have more than ten thousand possible combinations of fuzzy rules. A fuzzy designer normally uses intuition and trial and error method for the rules assignment. This paper is devoted to the development and implementation of genetic optimization library (GOL) to obtain the optimum set of fuzzy rules. In this context, a fitness calculation to handle maximization and minimization problem is employed. A new fitness-scaling mechanism named as Fitness Mapping is also developed. The developed GOL is applied to a case study involving fuzzy expert system for machinability data selection (Wong SV, Hamouda AMS, Baradie M. Int J Flexi Automat Integr Manuf 1997;5(1/2):79–104). The main characteristics of genetic optimization in fuzzy rule design are presented and discussed. The effect of constraint (rules violation) application is also presented and discussed. Finally, the developed GOL replaces the tedious process of trial and error for better combination of fuzzy rules.

[1]  Kim-Fung Man,et al.  Minimal fuzzy memberships and rules using hierarchical genetic algorithms , 1998, IEEE Trans. Ind. Electron..

[2]  Hisao Ishibuchi,et al.  Selecting fuzzy if-then rules for classification problems using genetic algorithms , 1995, IEEE Trans. Fuzzy Syst..

[3]  John H. Holland,et al.  Genetic Algorithms and the Optimal Allocation of Trials , 1973, SIAM J. Comput..

[4]  ScienceDirect,et al.  Advances in engineering software , 2008, Adv. Eng. Softw..

[5]  Toshinori Munakata,et al.  Fuzzy systems: an overview , 1994, CACM.

[6]  Sergei Ovchinnikov,et al.  Fuzzy sets and applications , 1987 .

[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]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[9]  Piero P. Bonissone,et al.  Industrial applications of fuzzy logic at General Electric , 1995, Proc. IEEE.

[10]  Shaw Voon Wong,et al.  A fuzzy logic based expert system for machinability data-on-demand on the Internet , 2002 .

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

[12]  C. L. Karr,et al.  Fuzzy control of pH using genetic algorithms , 1993, IEEE Trans. Fuzzy Syst..

[13]  John J. Grefenstette,et al.  Optimization of Control Parameters for Genetic Algorithms , 1986, IEEE Transactions on Systems, Man, and Cybernetics.

[14]  Jean-Michel Renders,et al.  Optimization of fuzzy expert systems using genetic algorithms and neural networks , 1995, IEEE Trans. Fuzzy Syst..

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

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

[17]  Nils Aall Barricelli,et al.  Numerical testing of evolution theories , 1963 .

[18]  Kenneth Alan De Jong,et al.  An analysis of the behavior of a class of genetic adaptive systems. , 1975 .

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