Lógica dos Conjuntos Difusos (Fuzzy Sets) Uma aula dada por: Francisco Andrade (ei05013@fe.up.pt) José Santos (ei05038@fe.up.pt) Luís Carneiro (ei05045@fe.up.pt) Ricardo Paulo (ei05067@fe.up.pt)
Conteúdos Introdução Operações lógicas difusas Desfusificação Exemplo prático Conclusões Bibliografia Lógica dos Conjuntos Difusos - Conteúdos 2
O que é um conjunto difuso? Introduzido por Lotfi A. Zadeh (1965) como extensão ao conceito de conjunto clássico Os elementos destes Conjuntos têm um grau (entre 0 e 1) que representa o nível de inclusão deste no conjunto associado 0 significa que o elemento não pertence de todo ao conjunto e 1 pertença total Lógica dos Conjuntos Difusos - Introdução 3
Conjuntos Difusos vs Conjuntos Tradicionais Lógica booleana é um caso particular dos conjuntos difusos! Lógica dos Conjuntos Difusos - Introdução 4
Vantagens Aproxima-se mais do pensamento humano As coisas não são apenas brancas ou pretas, podem ser também cinzentas Aumento da precisão das soluções em sistemas complexos onde não existe um modelo matemático adequado Lógica dos Conjuntos Difusos - Introdução 5
Desvantagens A lógica fuzzy é bastante imprecisa A dificuldade de dizer o que é Dificuldade em prever qual será a interacção entre as diferentes condicionantes do problema Lógica dos Conjuntos Difusos - Introdução 6
Operações lógicas difusas São operações que se aplicam nos conjuntos difusos Existem 3 operações diferentes: Complemento (NÃO A) Intersecções (A B) Uniões (A B) Lógica dos Conjuntos Difusos Operações lógicas difusas 7
Operação Complemento Considerando c(a(x)) como sendo o complemento de x, sendo A a função que devolve o grau de x: c(a(x)) = 1 A(x) (regra geral) c(c(a(x)) = A(x) (involução) c(0.7) = 0.3 (exemplo) c(0) = 1 (exemplo limite mínimo) c(1) = 0 (exemplo limite máximo) Lógica dos Conjuntos Difusos Operações lógicas difusas 8
Operação Intersecção A intersecção de dois conjuntos difusos A e B é definida da seguinte forma: (A B)(x) = Min(A(x),B(x)) (regra geral) A(x) = a, B(x) = 1, (A B)(x) = a (A B)(x) = (B A)(x) (comutativa) ((A B) C)(x) = (A (B C))(x) (associativa) A(x) = 0.6, B(x) = 0.4, (A B)(x) = 0.4 (exemplo) Lógica dos Conjuntos Difusos Operações lógicas difusas 9
Operação União A união de dois conjuntos difusos A e B é definida da seguinte forma: (A B)(x) = Max(A(x),B(x)) (regra geral) A(x) = a, B(x) = 0, (A B)(x) = a (A B)(x) = (B A)(x) (comutativa) ((A B) C)(x) = (A (B C))(x) (associativa) A(x) = 0.6, B(x) = 0.4, (A υ B)(x) = 0.6 (exemplo) Lógica dos Conjuntos Difusos Operações lógicas difusas 10
Uso de fuzzy sets Como atingir os resultados desejados com conjuntos difusos? Desfuzificação Lógica dos Conjuntos Difusos Desfusificação 11
Desfuzificação Método para produzir soluções aplicáveis através da lógica difusa Exemplo: necessário saber a pressão a aplicar a um pneu aumentar a pressão (62%), diminuir a pressão (10%), manter a pressão (30%) Que fazer? Manter, aumentar ou diminuir a pressão? E com que intensidade? Lógica dos Conjuntos Difusos Desfuzificação 12
Técnicas de Desfuzificação Técnica mais simples: escolher o valor mais alto (Aumentar a pressão) e converter a sua percentagem (62%) para um valor específico Problema: existe perda de dados, não são tidas em conta as outras opções e suas probabilidades Lógica dos Conjuntos Difusos Desfusificação 13
Técnicas de Desfuzificação Existem métodos mais eficazes, que tomam a decisão utilizando todos os dados em jogo Método Centróide Lógica dos Conjuntos Difusos Desfusificação 14
Técnicas de Desfuzifização Outras técnicas: RCOM (escolha random do máximo) COG (centro de gravidade) SLIDE ( desfuzificação semi-linear) COA (centro de área) e muitos mais podem ser usados.. Lógica dos Conjuntos Difusos Desfusificação 15
Exemplo Prático Sistema de ar condicionado Temperatura ideal: 18-20 Os motores do ar condicionado vão desde -5 (máximo motor de ar frio ) até 5 (máximo motor de ar quente ) Objectivo: controlar a temperatura de uma forma eficiente a nível energético Lógica dos Conjuntos Difusos Exemplo Prático 16
Resolução Lógica Tradicional São criadas 3 condições: Se temperatura > 22, então liga motores a -5 Se temperatura < 18, então liga motores a 5 Se temperatura entre 18 e 22, então desliga motores Pouco eficiente a nível energético (motores sempre ligados ao máximo) Necessárias mais condições para se tornar mais eficiente Lógica dos Conjuntos Difusos Exemplo Prático 17
Grau de pertença Fusificação Foram definidos os graus de pertença das diversas acções: 1,2 1 0,8 0,6 0,4 Desliga motor Liga motor "frio" Liga motor "quente" 0,2 0-40 10 18 20 22 30 80 Graus Lógica dos Conjuntos Difusos Exemplo Prático 18
Desfusificação A função utilizada para a desfusificação é: Velocidade motor = (5.0 * percentagem(liga motor quente) 5.0 * percentagem(liga motor frio) ) * c(percentagem(desliga motor)) Lógica dos Conjuntos Difusos Exemplo Prático 19
Resultados Melhor gestão de energia através do uso das diferentes velocidades do motor 6 4 2 0-2 -40 10 12 14 16 18 19 20 21 22 24 26 28 30 80 Nivel motor -4-6 Temperatura Lógica dos Conjuntos Difusos Exemplo Prático 20
Outras aplicações Processamento de Imagem Elevadores Máquinas de Lavar Computadores que compreendem e respondem à linguagem humana Reconhecimento de Padrões Lógica dos Conjuntos Difusos Outras Aplicações 21
Conclusões Método para resolver um problema de controlo ou classificação Enfoque na forma como o sistema deve actuar ao invés de modelar o seu funcionamento Exige conhecimento aprofundado do problema para a elaboração das regras, combinação dos conjuntos e desfusificação Lógica dos Conjuntos Difusos - Conclusões 22
Questões? Lógica dos Conjuntos Difusos - Questões 23
Bibliografia http://paginas.fe.up.pt/~eol/ia/ia0708/apontamentos/3b_ri.pdf Raciocínio Impreciso, Eugénio Oliveira http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/sbaa/report.ht ml Fuzzy Logic and Its Uses, Shahariz Abdul Aziz e Jeyakody Parthiban, visitado em 14-04-08 http://en.wikipedia.org/wiki/fuzzy_logic Fuzzy Logic, Vários, visitado em 13-04-2008 http://en.wikipedia.org/wiki/fuzzy_set Fuzzy Sets, Vários, visitado em 13-04-2008 http://en.wikipedia.org/wiki/fuzzy_set_operations Fuzzy Set Operations, Vários, visitado em 13-04-2008 http://www.geocities.com/logicas2000/fuzzy.htm Lógica Fuzzy, visitado em 14-04-08 Lógica dos Conjuntos Difusos - Bibliografia 24