curso de ia - parte 4 -

42
Sistemas Difusos (Fuzzy) Ronaldo F. Ramos, Dr. [email protected]

Upload: ronaldo-ramos

Post on 13-Jun-2015

539 views

Category:

Education


5 download

DESCRIPTION

Curso de Inteligência Artificial - Parte 4 -

TRANSCRIPT

Page 1: Curso de IA - Parte 4 -

Sistemas Difusos

(Fuzzy)

Ronaldo F. Ramos, Dr.

[email protected]

Page 2: Curso de IA - Parte 4 -

Roteiro

Lógica clássica x Lógica Difusa

Sistemas Difusos

Aplicações em Controle

Inferência Difusa

Arquitetura de Sistemas Difusos

Page 3: Curso de IA - Parte 4 -

Lógica ClássicaComeçou com Aristóteles. (384 – 322 A.C)

Sejam os enunciados abaixo:

Premissas:

- Todo Homem é Mortal- Sócrates é um Homem

Conclusão:- Sócrates é Mortal

∀ xHxMx

Hs

Ms

Formalmente

O que se pode afirmar sobre a semântica das afirmações acima?- Cada assertiva pode assumir valores V ou F- Nenhuma assertiva pode ser parcialmente V ou F.- Nenhuma assertiva pode ser ao mesmo tempo V e F.No mundo real as coisas acontecem sempre desta forma?

Page 4: Curso de IA - Parte 4 -

Conjuntos Clássicos

Mortais (M)

Humanos

Sócrates∈Hum anos⊂M ortais

Diz-se que um elemento pertence ou não pertence a um conjunto.

Sócrates

Page 5: Curso de IA - Parte 4 -

Função de PertinênciaDada uma função f(e,C)=[0..1] onde e= e1,e2 ...en representa os elementos do conjuntoC= Representa o conjunto clássico relacionado aos

elementos e.

Então para conjuntos clássicos:

f(e,C)=0 sse e∉C

1 sse e∈C

Para conjuntos difusos:

f(e,C)= [0..1]

Page 6: Curso de IA - Parte 4 -

Conjuntos Difusos

Seja D um conjunto definido como:

e : elementos do conjunto Cf(e,C) : grau de pertinência de e em C

C é considerado como o conjunto de suporte do conjunto difuso D

Chamamos: µC = f(e,C) a função de pertinência com domínio U (universo) e imagem contida no intervalo [0..1]

ou seja: µC: U [0..1]

D= { e,f e,C } onde:

Page 7: Curso de IA - Parte 4 -

Conjuntos DifusosExemplo1. Conjunto dos números próximos de 1

P = {...(-2,0)(-1,1/3)(0,2/3)(1,1)(2,2/3)(3,1/3)(4,0)...}

Onde:

suporte(P) = {...-2,-1,0,1,2,3,4...}

µP =

0 sse e≤−2 ou e≥4e+2

3 sse −2<e≤1

4−e3

sse 1<e<4

Page 8: Curso de IA - Parte 4 -

Conjuntos Difusos

Representação Gráfica D = {(e,µD(e))}

-4 -3 -2 -1 0 1 2 3 4 5 6

0

0,2

0,4

0,6

0,8

1

1,2

Números Próximos de 1

fuzzy

Crisp

Representação Formal:.

D={de/e∣e∈U}

Page 9: Curso de IA - Parte 4 -

Funções de Pertinência

9

TriangularTriangular Trapezoidal

Retangular Universo Contínuo

Page 10: Curso de IA - Parte 4 -

Operações conjuntos CRISP

AU

A

A

U

U UA B

A∩B

A B

A∪B

Diagramas de Venn

Page 11: Curso de IA - Parte 4 -

Operações com Conjuntos Difusos

Sejam os conjuntos difusos:

A={a x/x∣x∈U}

B={bx/x∣x∈U}

A união A U B é dada por:

A∪B={max{a x,b x}/x∣x∈U}

Onde: a∪b=max {a x,bx}

Page 12: Curso de IA - Parte 4 -

União de Conjuntos DifusosExemplo.

Sejam os conjuntos difusos:

ALTO ={ (0/1.5), (0,2/1.55), (0,5/1.6), (0,8/1.65), (1/1.7 })

BAIXO = { (1/1.5), (0,8/1.55), (0,5/1.6), (0,2/1.65), (0/1.7)}

Então: ALTO U BAIXO = ALTO v BAIXO

{ (1/1.5), (0,8/1.55), (0,5/1.6), (0,8/1.65), (1/1.7)}

Co-Norma T

Page 13: Curso de IA - Parte 4 -

União de Conjuntos DifusosRepresentação Gráfica da União de conjuntos Difusos

Page 14: Curso de IA - Parte 4 -

Intersecção (Norma T)Sejam os conjuntos difusos:

A={a x/x∣x∈U}

B={bx/x∣x∈U}

A intersecção entre A e B é dada por:

A∩B={min{a x ,bx}/x∣x∈U}

Onde: a∩b=min {a x,bx}

Page 15: Curso de IA - Parte 4 -

IntersecçãoExemplo.

Sejam os conjuntos difusos:

ALTO ={ (0/1.5), (0,2/1.55), (0,5/1.6), (0,8/1.65), (1/1.7 })

BAIXO = { (1/1.5), (0,8/1.55), (0,5/1.6), (0,2/1.65), (0/1.7)}

Então:

= { (0/1.5), (0,2/1.55), (0,5/1.6), (0,2/1.65), (0/1.7)}

ALTO ∩ BAIXO ≡ ALTO ∧ BAIXO

Page 16: Curso de IA - Parte 4 -

Intersecção de Conjuntos Difusos

Graficamente:

Page 17: Curso de IA - Parte 4 -

ComplementoSeja um conjunto difuso A. Seu complemento é dado por:

Page 18: Curso de IA - Parte 4 -

Casos Particulares

Page 19: Curso de IA - Parte 4 -

Mais definições Seja A um conjunto difuso: A={a x/x∣x∈U}

O Conjunto Suporte de A é definido como:

suporteA={x∈X∣a x0}

O Núcleo (core) de A é definido como:

coreA={x∈X∣a x=1}

O ponto de crossover é definido como:

x∈X∣a x=0,5

Page 20: Curso de IA - Parte 4 -

Relações

Page 21: Curso de IA - Parte 4 -

Corte

Page 22: Curso de IA - Parte 4 -

Altura de um Conjunto Difuso

Altura de A:

normal: se h(A) = 1

subnormal: se h(A) 1

h(A)=Altura

Page 23: Curso de IA - Parte 4 -

Conjunto Convexo

Page 24: Curso de IA - Parte 4 -

Números FUZZY

Page 25: Curso de IA - Parte 4 -

Teoria dos Conjuntos Difuso

Área similar a Teoria dos Conjuntos da Matemática:

Fique à Vontade para estudar ............

Page 26: Curso de IA - Parte 4 -

Lógica Fuzzy

•A verdade é medido pelo grau de pertinência

•Variáveis linguísticas

Page 27: Curso de IA - Parte 4 -

Lógica Difusa

Page 28: Curso de IA - Parte 4 -

Lógica Difusa

Partição difusa da Variável lingüística Temperatura:

Page 29: Curso de IA - Parte 4 -

Lógica Difusa

Regras de Produção

Regras de Controle

Ordem das Regras não é Importante!

Page 30: Curso de IA - Parte 4 -

Sistemas de Controle Difuso

Page 31: Curso de IA - Parte 4 -

Fuzificação

Page 32: Curso de IA - Parte 4 -

Base de Regras

Page 33: Curso de IA - Parte 4 -

Avaliação das Regras - Inferência

Page 34: Curso de IA - Parte 4 -

Defuzificação - Centróide

Centróide ou centro de Massa

Média dos Máximos

First of Maxima

Primeiro Máximo

Outros ...

Page 35: Curso de IA - Parte 4 -

Defuzificação - Centróide

Page 36: Curso de IA - Parte 4 -

Defuzificação – Médias dos Máximos

Page 37: Curso de IA - Parte 4 -

Exemplo

Page 38: Curso de IA - Parte 4 -

Exemplo - Fuzificação

Page 39: Curso de IA - Parte 4 -

Exemplo - Fuzificação

Page 40: Curso de IA - Parte 4 -

Exemplo - Inferência

Page 41: Curso de IA - Parte 4 -

Exemplo Defuzificação

Page 42: Curso de IA - Parte 4 -

Exemplo 2

Ver Aplicações Fuzzy.ppt