Geração genética multiobjetivo de bases de conhecimento fuzzy com enfoque na distribuição das soluções não dominadas
View/ Open
Date
2014-12-02Author
Pimenta, Adinovam Henriques de Macedo
Metadata
Show full item recordAbstract
The process of building the knowledge base of fuzzy systems has benefited extensively
of methods to automatically extract the necessary knowledge from data sets that represent
examples of the problem. Among the topics investigated in the most recent research is the
matter of balance between accuracy and interpretability, which has been addressed by means
of multi-objective genetiv algorithms, NSGA-II being on of the most popular. In this scope,
we identified the need to control the diversity of solutions found by these algorithms, so that
each solution would balance the Pareto frontier with respect to the goals optimized by the
multi-objective genetic algorithm. In this PhD thesis a multi-objective genetic algorithm,
named NSGA-DO, is proposed. It is able to find non dominated solutions that balance
the Pareto frontier with respect optimization of the objectives. The main characteristicof
NSGA-DO is the distance oriented selection of solutions. Once the Pareto frontier is found,
the algorithm uses the locations of the solutions in the frontier to find the best distribution of
solutions. As for the validation of the proposal, NSGA-DO was applied to a methodology
for the generation of fuzzy knowledge bases. Experiments show the superiority of NSGADO
when compared to NSGA-II in all three issues analyzed: dispersion, accuracy and
interpretability.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Geração genética de classificador fuzzy intervalar do tipo-2
Pimenta, Adinovam Henriques de Macedo (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 30/10/2009)The objective of this work is to study, expand and evaluate the use of interval type-2 fuzzy sets in the knowledge representation for fuzzy inference systems, specifically for fuzzy classifiers, as well as its automatic ... -
Processamento de conhecimento impreciso combinando raciocínio de ontologias fuzzy e sistemas de inferência fuzzy
Yaguinuma, Cristiane Akemi (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 13/12/2013)In Computer Science, ontologies are used for knowledge representation in a number of applications, aiming to structure and handle domain semantics through models shared by humans and computational systems. Although traditional ... -
Um paradigma baseado em algoritmos genéticos para o aprendizado de regras Fuzzy
Castro, Pablo Alberto Dalbem de (Universidade Federal de São Carlos, UFSCar, Programa de Pós-Graduação em Ciência da Computação - PPGCC, , 24/05/2004)The construction of the knowledge base of fuzzy systems has been beneficited intensively from automatic methods that extract the necessary knowledge from data sets which represent examples of the problem. The evolutionary ...