Designing fuzzy rule base using hybrid elite genetic algorithm and tabu search: Application for control and modeling

In this paper, Hybrid Elite Genetic Algorithm and Tabu Search HEGATS is proposed to automatically generate Fuzzy rule base for fuzzy inference systems. The algorithm is used to simultaneously optimize the premise and consequent parameters of the fuzzy rules for the appropriate design of fuzzy system for Takagi-Sugeno zero-order. After finale selection of the new generation calculated by genetic algorithm, elitist solution is saved. In this step, tabu search is introduced to find the better neighboring of the elitist solution which will be introduced in the new generation. This hybridization of global and local optimization algorithms minimizes the number of iterations and computation time while maintaining accuracy and minimum response time. To demonstrate the effectiveness of the proposed algorithm, several numerical examples given in the literature for control and modeling systems are examined. Results prove the effectiveness of the proposed algorithm.

[1]  Li-Xin Wang Stable adaptive fuzzy control of nonlinear systems , 1993, IEEE Trans. Fuzzy Syst..

[2]  John H. Holland,et al.  Outline for a Logical Theory of Adaptive Systems , 1962, JACM.

[3]  Héctor Pomares,et al.  Self-organized fuzzy system generation from training examples , 2000, IEEE Trans. Fuzzy Syst..

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

[5]  Chia-Feng Juang,et al.  Zero-order TSK-type fuzzy system learning using a two-phase swarm intelligence algorithm , 2008, Fuzzy Sets Syst..

[6]  A. Bagis Fuzzy rule base design using tabu search algorithm for nonlinear system modeling. , 2008, ISA transactions.

[7]  Nesrine Talbi,et al.  Fuzzy Takagi Sugeno System Optimization using Hybrid Particle Swarm Optimization and Tabu Search Learning Algorithm , 2013 .

[8]  Chia-Feng Juang,et al.  A hybrid of genetic algorithm and particle swarm optimization for recurrent network design , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Isao Hayashi,et al.  A Self-Tuning Method of Fuzzy Reasoning by Delta Rule and Its Application to a Moving Obstacle Avoidance , 1992 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  武 古橋,et al.  ファジィニューラルネットワークの構成法と学習法( ファジィ・ニューラルネットワークとその応用) , 1992 .

[12]  Chia-Feng Juang,et al.  A TSK-type recurrent fuzzy network for dynamic systems processing by neural network and genetic algorithms , 2002, IEEE Trans. Fuzzy Syst..

[13]  M. Delgado,et al.  A tabu search approach to the fuzzy clustering problem , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[14]  Sigeru Omatu,et al.  Process control by on-line trained neural controllers , 1992, IEEE Trans. Ind. Electron..

[15]  Nikola K. Kasabov,et al.  DENFIS: dynamic evolving neural-fuzzy inference system and its application for time-series prediction , 2002, IEEE Trans. Fuzzy Syst..

[16]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[17]  Khaled Belarbi,et al.  Design of Mamdani fuzzy logic controllers with rule base minimisation using genetic algorithm , 2005, Eng. Appl. Artif. Intell..

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

[20]  Chyck Karr,et al.  Applying genetics to fuzzy logic , 1991 .

[21]  Jean-Charles Billaut,et al.  A tabu search and a genetic algorithm for solving a bicriteria general job shop scheduling problem , 2008, Eur. J. Oper. Res..

[22]  Masoud Mohammadian,et al.  Generating fuzzy rules by genetic algorithms , 1994, Proceedings of 1994 3rd IEEE International Workshop on Robot and Human Communication.

[23]  Nesrine Talbi,et al.  Reduced fuzzy rule base design using Hybrid Elite Genetic Algorithm and Tabu Search , 2012, 2012 12th International Conference on Hybrid Intelligent Systems (HIS).

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

[25]  Kiyotaka Izumi,et al.  A particle-swarm-optimized fuzzy-neural network for voice-controlled robot systems , 2005, IEEE Transactions on Industrial Electronics.

[26]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[27]  Chia-Feng Juang,et al.  Ant Colony Optimization Algorithm for Fuzzy Controller Design and Its FPGA Implementation , 2008, IEEE Transactions on Industrial Electronics.

[28]  Nesrine Talbi,et al.  Designing fuzzy controllers for a class of MIMO systems using Hybrid Particle Swarm Optimization and Tabu Search , 2013, Int. J. Hybrid Intell. Syst..

[29]  Ching-Chang Wong,et al.  Self-generating rule-mapping fuzzy controller design using a genetic algorithm , 2002 .

[30]  Jerry M. Mendel,et al.  Back-propagation fuzzy system as nonlinear dynamic system identifiers , 1992, [1992 Proceedings] IEEE International Conference on Fuzzy Systems.

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

[32]  Liang Wang,et al.  Complex systems modeling via fuzzy logic , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[33]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[34]  Chun-Hee Woo,et al.  Evolutionary design of fuzzy rule base for nonlinear system modeling and control , 2000, IEEE Trans. Fuzzy Syst..

[35]  Li-Xin Wang Fuzzy systems as nonlinear dynamic system identifiers. I. Design , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[36]  Philip R. Thrift,et al.  Fuzzy Logic Synthesis with Genetic Algorithms , 1991, ICGA.

[37]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[38]  Kumpati S. Narendra,et al.  Identification and control of dynamical systems using neural networks , 1990, IEEE Trans. Neural Networks.

[39]  Li-Xin Wang Design and analysis of fuzzy identifiers of nonlinear dynamic systems , 1995, IEEE Trans. Autom. Control..

[40]  Chia-Feng Juang,et al.  Designing Fuzzy-Rule-Based Systems Using Continuous Ant-Colony Optimization , 2010, IEEE Transactions on Fuzzy Systems.

[41]  Isao Hayashi,et al.  A learning method of fuzzy inference rules by descent method , 1992 .