Adaptation and application of multi-objective evolutionary algorithms for rule reduction and parameter tuning of fuzzy rule-based systems

被引:0
作者
María José Gacto
Rafael Alcalá
Francisco Herrera
机构
[1] University of Granada,Department of Computer Science and A.I
来源
Soft Computing | 2009年 / 13卷
关键词
Pareto Front; Marginal Utility; External Population; Binary Tournament Selection; Linear Utility Function;
D O I
暂无
中图分类号
学科分类号
摘要
Recently, multi-objective evolutionary algorithms have been applied to improve the difficult tradeoff between interpretability and accuracy of fuzzy rule-based systems. It is known that both requirements are usually contradictory, however, these kinds of algorithms can obtain a set of solutions with different trade-offs. This contribution analyzes different application alternatives in order to attain the desired accuracy/interpr-etability balance by maintaining the improved accuracy that a tuning of membership functions could give but trying to obtain more compact models. In this way, we propose the use of multi-objective evolutionary algorithms as a tool to get almost one improved solution with respect to a classic single objective approach (a solution that could dominate the one obtained by such algorithm in terms of the system error and number of rules). To do that, this work presents and analyzes the application of six different multi-objective evolutionary algorithms to obtain simpler and still accurate linguistic fuzzy models by performing rule selection and a tuning of the membership functions. The results on two different scenarios show that the use of expert knowledge in the algorithm design process significantly improves the search ability of these algorithms and that they are able to improve both objectives together, obtaining more accurate and at the same time simpler models with respect to the single objective based approach.
引用
收藏
页码:419 / 436
页数:17
相关论文
共 70 条
[1]  
Alcalá R(2006)Hybrid learning models to get the interpretability-accuracy trade-off in fuzzy modeling Soft Comput 10 717-734
[2]  
Alcalá-Fdez J(2007)Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation Int J Approx Reason 44 45-64
[3]  
Casillas J(2007)Rule base reduction and genetic tuning of fuzzy systems based on the linguistic 3-tuples representation Soft Computing 11 401-419
[4]  
Cordón O(2007)A proposal for the genetic lateral tuning of linguistic fuzzy systems and its interaction with rule selection IEEE Trans Fuzzy Syst 15 616-635
[5]  
Herrera F(2007)A multi-objective genetic algorithm for tuning and rule selection to obtain accurate and compact linguistic fuzzy rule-based systems Int J Uncertain Fuzziness Knowl Based Syst 15 539-557
[6]  
Alcalá R(2005)Genetic tuning of fuzzy rule deep structures preserving interpretability and its interaction with fuzzy rule set reduction IEEE Trans Fuzzy Syst 13 13-29
[7]  
Alcalá-Fdez J(2007)A Pareto-based multi-objective evolutionary approach to the identification of mamdani fuzzy systems Soft Comput 11 1013-1031
[8]  
Herrera F(1999)Solving electrical distribution problems u-sing hybrid evolutionary data analysis techniques Appl Intell 10 5-24
[9]  
Otero J(2002)A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Trans Evolut Comput 6 182-197
[10]  
Alcalá R(1991)The CHC adaptive search algorithm: How to have safe search when engaging in nontraditional genetic recombination Found Genetic Algorithms 1 265-283