Identification of fuzzy relation models using hierarchical fair competition-based parallel genetic algorithms and information granulation

The paper is concerned with a hybrid optimization of fuzzy inference systems based on hierarchical fair competition-based parallel genetic algorithms (HFCGA) and information granulation. The process of information granulation is realized with the aid of the C-Means clustering. HFCGA being a multi-population based parallel genetic algorithms (PGA) is exploited here to realize structure optimization and carry out parameter estimation of the fuzzy models. The HFCGA becomes helpful in the context of fuzzy models as it restricts a premature convergence encountered quite often in optimization problems. It concerns a set of parameters of the model including among others the number of input variables to be used, a specific subset of input variables, and the number of membership functions. In the hybrid optimization process, two general optimization mechanisms are explored. The structural development of the fuzzy model is realized via the HFCGA optimization and C-Means, whereas to deal with the parametric optimization we proceed with a standard least square method and the use of the HFCGA technique. A suite of comparative studies demonstrates that the proposed algorithm leads to the models whose performance is superior in comparison with some other constructs commonly used in fuzzy modeling.

[1]  Sung-Kwun Oh,et al.  A new approach to self-organizing multi-layer fuzzy polynomial neural networks based on genetic optimization , 2004, Adv. Eng. Informatics.

[2]  Sung-Kwun Oh,et al.  Multi-FNN identification based on HCM clustering and evolutionary fuzzy granulation , 2003, Simul. Model. Pract. Theory.

[3]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[4]  W. Pedrycz,et al.  On identification in fuzzy systems and its applications in control problems , 1981 .

[5]  Nikola K. Kasabov,et al.  NFI: a neuro-fuzzy inference method for transductive reasoning , 2005, IEEE Transactions on Fuzzy Systems.

[6]  R. Tong The evaluation of fuzzy models derived from experimental data , 1980 .

[7]  Sung-Kwun Oh,et al.  Optimization of Fuzzy Set-Fuzzy Systems based on IG by Means of GAs with Successive Tuning Method , 2008 .

[8]  Euntai Kim,et al.  A new approach to fuzzy modeling , 1997, IEEE Trans. Fuzzy Syst..

[9]  L. Glass,et al.  Oscillation and chaos in physiological control systems. , 1977, Science.

[10]  Sung-Kwun Oh,et al.  Hybrid identification in fuzzy-neural networks , 2003, Fuzzy Sets Syst..

[11]  Plamen P. Angelov,et al.  Identification of evolving fuzzy rule-based models , 2002, IEEE Trans. Fuzzy Syst..

[12]  Witold Pedrycz,et al.  Granular computing: an introduction , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[13]  Jyh-Shing Roger Jang,et al.  ANFIS: adaptive-network-based fuzzy inference system , 1993, IEEE Trans. Syst. Man Cybern..

[14]  Andreas Bastian Identifying fuzzy models utilizing genetic programming , 2000, Fuzzy Sets Syst..

[15]  Sung-Kwun Oh,et al.  Identification of fuzzy systems by means of an auto-tuning algorithm and its application to nonlinear systems , 2000, Fuzzy Sets Syst..

[16]  Michio Sugeno,et al.  Fuzzy identification of systems and its applications to modeling and control , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

[17]  Sung-Kwun Oh,et al.  Fuzzy Relation-Based Fuzzy Neural-Networks Using a Hybrid Identification Algorithm , 2003 .

[18]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[19]  Euntai Kim,et al.  A Simple Identified Sugeno-Type Fuzzy Model via Double Clustering , 1998, Inf. Sci..

[20]  Erik D. Goodman,et al.  Coarse-grain parallel genetic algorithms: categorization and new approach , 1994, Proceedings of 1994 6th IEEE Symposium on Parallel and Distributed Processing.

[21]  Pingli Lu,et al.  A new fuzzy modeling and identification based on fast-cluster and genetic algorithm , 2004, Fifth World Congress on Intelligent Control and Automation (IEEE Cat. No.04EX788).

[22]  Antonio F. Gómez-Skarmeta,et al.  About the use of fuzzy clustering techniques for fuzzy model identification , 1999, Fuzzy Sets Syst..

[23]  George E. Tsekouras,et al.  On the use of the weighted fuzzy c-means in fuzzy modeling , 2005, Adv. Eng. Softw..

[24]  Madan M. Gupta,et al.  Fuzzy Computing: Theory, Hardware, and Applications , 1988 .

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

[26]  Yong-Zai Lu,et al.  Fuzzy Model Identification and Self-Learning for Dynamic Systems , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

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

[28]  Jianjun Hu,et al.  Adaptive Hierarchical Fair Competition (AHFC) Model For Parallel Evolutionary Algorithms , 2002, GECCO.

[29]  Erik D. Goodman,et al.  The hierarchical fair competition (HFC) model for parallel evolutionary algorithms , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[30]  T. Martin McGinnity,et al.  Predicting a Chaotic Time Series using Fuzzy Neural network , 1998, Inf. Sci..

[31]  W. Pedrycz An identification algorithm in fuzzy relational systems , 1984 .

[32]  Witold Pedrycz,et al.  Implicit rule-based fuzzy-neural networks using the identification algorithm of GA hybrid scheme based on information granulation , 2002, Adv. Eng. Informatics.

[33]  Euntai Kim,et al.  A New Two-Phase Approach to Fuzzy Modeling for Nonlinear Function Approximation , 2006, IEICE Trans. Inf. Syst..

[34]  Dragan Kukolj,et al.  Design of adaptive Takagi-Sugeno-Kang fuzzy models , 2002, Appl. Soft Comput..

[35]  K. Asai,et al.  Fuzzy linear programming problems with fuzzy numbers , 1984 .