Optimization of interval type-2 fuzzy logic systems using tabu search algorithms

In this paper, a new method to optimise interval type-2 fuzzy logic systems (IT2FLSs) using two forms of tabu search (TS) is presented. TS algorithms search for the best configuration of the interval type-2 fuzzy logic system (IT2FLS) rule-base membership functions parameters. Directed tabu search (DTS), which uses pattern search to control TS moves, and short-term tabu search (STS) have been applied with IT2FLS to a classification problem of two benchmark datasets. The main objective is to better improve the configuration of (IT2FLSs) using an intelligent directed search rather than a random-based search. The comparison results show that DTS outperformed the default TS by a noticeable difference. This observation reveals the importance of using guided search moves rather than using a randomized search direction especially with complex large intelligent systems as in (IT2FLSs).

[1]  Jerry M. Mendel,et al.  Centroid of a type-2 fuzzy set , 2001, Inf. Sci..

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

[3]  Adel Ali Al-Jumaily,et al.  Training type-2 Fuzzy System by particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[4]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[5]  Robert John,et al.  Tuning of Type-2 Fuzzy Systems by Simulated A nnealing to Predict Time Series , 2011 .

[6]  J. Mendel.  Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions , 2001 .

[7]  J. K. Lenstra,et al.  Local Search in Combinatorial Optimisation. , 1997 .

[8]  Oscar Castillo,et al.  Hybrid Genetic-Fuzzy Optimization of a Type-2 Fuzzy Logic Controller , 2008, 2008 Eighth International Conference on Hybrid Intelligent Systems.

[9]  H. Hagras,et al.  Type-2 FLCs: A New Generation of Fuzzy Controllers , 2007, IEEE Computational Intelligence Magazine.

[10]  Ralf Der,et al.  Higher Coordination With Less Control—A Result of Information Maximization in the Sensorimotor Loop , 2009, Adapt. Behav..

[11]  C. T. Kelley,et al.  Detection and Remediation of Stagnation in the Nelder--Mead Algorithm Using a Sufficient Decrease Condition , 1999, SIAM J. Optim..

[12]  John A. Nelder,et al.  A Simplex Method for Function Minimization , 1965, Comput. J..

[13]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[14]  Jerry M. Mendel,et al.  Type-2 fuzzy sets made simple , 2002, IEEE Trans. Fuzzy Syst..

[15]  Masao Fukushima,et al.  Minimizing multimodal functions by simplex coding genetic algorithm , 2003, Optim. Methods Softw..

[16]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[17]  Francisco Herrera,et al.  IVTURS: A Linguistic Fuzzy Rule-Based Classification System Based On a New Interval-Valued Fuzzy Reasoning Method With Tuning and Rule Selection , 2013, IEEE Transactions on Fuzzy Systems.

[18]  Tamara G. Kolda,et al.  Optimization by Direct Search: New Perspectives on Some Classical and Modern Methods , 2003, SIAM Rev..

[19]  J. K. Lenstra,et al.  Local search in combinatorial optimization (2nd revised edition) , 2003 .

[20]  Hani Hagras,et al.  A Genetic Algorithm Based Architecture for Evolving Type-2 Fuzzy Logic Controllers for Real World Autonomous Mobile Robots , 2007, 2007 IEEE International Fuzzy Systems Conference.

[21]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[22]  A. Bagirov,et al.  A Global Optimization Approach to Classification , 2002 .

[23]  Robert Ivor John,et al.  Designing generalised type-2 fuzzy logic systems using interval type-2 fuzzy logic systems and simulated annealing , 2012, 2012 IEEE International Conference on Fuzzy Systems.

[24]  Robert John,et al.  Tuning type-2 fuzzy systems by simulated annealing to estimate maintenance cost. , 2011 .

[25]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[26]  Sio-Iong Ao,et al.  Electrical Engineering and Intelligent Systems , 2014 .

[27]  Masao Fukushima,et al.  Tabu Search directed by direct search methods for nonlinear global optimization , 2006, Eur. J. Oper. Res..

[28]  Masao Fukushima,et al.  Heuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization , 2004, Optim. Methods Softw..