OptiFel: A Convergent Heterogeneous Particle Swarm Optimization Algorithm for Takagi-Sugeno Fuzzy Modeling

被引:85
作者
Cheung, Ngaam J. [1 ,2 ]
Ding, Xue-Ming [3 ]
Shen, Hong-Bin [1 ,2 ,4 ]
机构
[1] Shanghai Jiao Tong Univ, Inst Image Proc & Pattern Recognit, Shanghai 200030, Peoples R China
[2] Minist Educ China, Key Lab Syst Control & Informat Proc, Shanghai 200240, Peoples R China
[3] Univ Shanghai Sci & Technol, Sch Opt Elect & Comp Engn, Shanghai 200093, Peoples R China
[4] Harvard Univ, Sch Med, Boston, MA USA
基金
中国国家自然科学基金;
关键词
Convergence analysis; heterogeneous search; OptiFel; particle swarm optimization (PSO); Takagi-Sugeno (T-S) fuzzy system; RULE BASE; SYSTEM; IDENTIFICATION; DESIGN;
D O I
10.1109/TFUZZ.2013.2278972
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Data-driven design of accurate and reliable Takagi-Sugeno (T-S) fuzzy systems has attracted a lot of attention, where the model structures and parameters are important and often solved in an optimization framework. The particle swarm optimization (PSO) algorithm is widely applied in the field. However, the classical PSO suffers from premature convergence, and it is trapped easily into local optima, which will significantly affect the model accuracy. To overcome these drawbacks, we have developed a new T-S fuzzy system parameters searching strategy called OptiFel with a heterogeneous multiswarm PSO (MsPSO) to enhance the searching performance. MsPSO groups the whole population into multiple cooperative subswarms, which perform different search behaviors for the potential solutions. We have found that the multiple subswarms strategy proposed in this paper is greatly helpful for finding the optimal parameters suitable for the subspaces of the T-S fuzzy model. Our theoretical proof has also demonstrated that the cooperation among the subswarms can maintain a balance between exploration and exploitation to ensure the particles converge to stable points. Experimental results show that MsPSO performs significantly better than traditional PSO algorithms on six benchmark functions. With the improved MsPSO, OptiFel can generate a good fuzzy system model with high accuracy and strong generalization ability.
引用
收藏
页码:919 / 933
页数:15
相关论文
共 51 条
[1]   Exact Output Regulation for Nonlinear Systems Described by Takagi-Sugeno Fuzzy Models [J].
Alberto Meda-Campana, Jesus ;
Cesar Gomez-Mancilla, Julio ;
Castillo-Toledo, Bernardino .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (02) :235-247
[2]   Fuzzy rule base design using tabu search algorithm for nonlinear system modeling [J].
Bagis, Aytekin .
ISA TRANSACTIONS, 2008, 47 (01) :32-44
[3]  
Box G.E. P., 1990, TIME SERIES ANAL
[4]   Defining a standard for particle swarm optimization [J].
Bratton, Daniel ;
Kennedy, James .
2007 IEEE SWARM INTELLIGENCE SYMPOSIUM, 2007, :120-+
[5]   Grouping, Overlap, and Generalized Bientropic Functions for Fuzzy Modeling of Pairwise Comparisons [J].
Bustince, Humberto ;
Pagola, Miguel ;
Mesiar, Radko ;
Huellermeier, Eyke ;
Herrera, Francisco .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (03) :405-415
[6]   A PSO-based method for extracting fuzzy rules directly from numerical data [J].
Chen, Chia-Chong .
CYBERNETICS AND SYSTEMS, 2006, 37 (07) :707-723
[7]  
CHEN Y, 2000, P INT C EL ENG ICEE, P279
[8]   Automatic design of hierarchical Takagi-Sugeno type fuzzy systems using evolutionary algorithms [J].
Chen, Yuehui ;
Yang, Bo ;
Abraham, Ajith ;
Peng, Lizhi .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2007, 15 (03) :385-397
[9]   Dynamic Output Feedback Predictive Control for Nonlinear Systems Represented by a Takagi-Sugeno Model [J].
Ding, Baocang .
IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2011, 19 (05) :831-843
[10]   Application of evolving Takagi-Sugeno fuzzy model to nonlinear system identification [J].
Du, Haiping ;
Zhang, Nong .
APPLIED SOFT COMPUTING, 2008, 8 (01) :676-686