ARITMÉTICA DIFUSA
► Números
Difusos e Intervalos Difusos
► Operações Aritméticas Difusas
 método clássico
 princípio da extensão
Operações binárias: MÍNIMO e MÁXIMO
► Modelos Difusos
►
Profa. Silvia Modesto Nassar
[email protected]
NÚMEROS DIFUSOS
► Seja
A um conjunto difuso definido para o
conjunto R dos números reais da seguinte forma:
A : R  [0 ; 1]
sob determinadas condições A é qualificado como
um número difuso.
Profa. Silvia Modesto Nassar
[email protected]
NÚMEROS DIFUSOS: condições
►
Seja o conjunto difuso A e R o conjunto dos
números reais de tal forma que:
A : R  [0 ; 1]
►
Se A possuir as seguintes propriedades então A é
qualificado como um número difuso:
 A deve ser um conjunto difuso NORMAL
 A deve ser um INTERVALO FECHADO para todo 
 (0 ; 1]
 O SUPORTE de A, 0+A, deve ser limitado.
Profa. Silvia Modesto Nassar
[email protected]
Números Difusos: exemplos
A(x)
A(x)
1
1
0
a
A = {número real crisp}
Profa. Silvia Modesto Nassar
[email protected]
R
0 a1 a a 2
R
A = {APROXIMADAMENTE a}
Números Difusos: exemplos
A(x)
A(x)
1
1
0
Profa. Silvia Modesto Nassar
[email protected]
a
R
0
a
R
Número Difuso: Função de Pertinência
A é um número difuso SSE existe um intervalo fechado
[a ; b]   tal que:
A(x) =
1
s(x)
r(x)
para x  [a ; b]
para x  (- ; a)
para x  (b ;)
Onde:
• s é uma função de (-; a) para [0; 1]
• monotonicamente crescente
• contínua à direita
• s(x)=0 para x (-; a1)
Profa. Silvia Modesto Nassar
[email protected]
Números Difusos: convexidade
► Se
A é um número difuso então A é um conjunto
difuso convexo.
Profa. Silvia Modesto Nassar
[email protected]
Intervalos Difusos: exemplos
A(x)
A(x)
1
1
0
Profa. Silvia Modesto Nassar
[email protected]
a b
R
0 a1 a b b1
R
Intervalos Difusos: exemplos
A(x)
A(x)
1
1
0
a
Profa. Silvia Modesto Nassar
[email protected]
b
R
0
a
b
R
Intervalos Difusos: Variáveis Lingüísticas
Variáveis Difusas
Quantitativas
Variáveis Lingüísticas
classes de uma VDQ
conceitos lingüísticos
Intervalos Difusos
Profa. Silvia Modesto Nassar
[email protected]
Grau de Pertinência
Intervalos Difusos: variáveis lingüísticas
1
a1
a2
Baixo
Profa. Silvia Modesto Nassar
[email protected]
a3
Médio
a4
Alto
Altura(cm)
Números Difusos: propriedades
► Cada
conjunto difuso, e em conseqüência cada
número difuso, pode ser unicamente e totalmente
representado por seus -cuts
► -cuts
de números difusos são intervalos fechados
para todo  (0 ; 1]
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas : métodos
► Há dois métodos para operações aritméticas em
números difusos:
 aritmética de intervalos clássica
 princípio da extensão
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas Difusas: definição
► Suposição: os números difusos são representados por funções
de pertinência contínuas.
►
Sejam A e B números difusos e  alguma das quatro
operações aritméticas básicas então:
o conjunto difuso resultante da operação A*B é definido por seus
-cuts da seguinte forma:

(A*B) = A*  B para    (0;1]
 Quando *=/ supõe-se ainda que 0B   (0;1]
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas: A*B
O conjunto difuso resultante da operação A*B pode ser
expresso da seguinte forma:
 Método Clássico: UNIÃO FUZZY PADRÃO
A*B =


(A* B)
  (0;1]
 Princípio da Extensão: onde a FUNÇÃO DE PERTINÊNCIA é
definida por
(A*B) (z) = sup min [ A(x) , B(y) ]
z = x*y
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas: exemplo
►
Seja A um número difuso definido por
A = { 0.2/ 0 + 1/1 + 0.2/2}
calcule (A+A).
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas Clássicas:intervalos
► Sejam os intervalos [a,b] e [c,d] então:
 [a,b]+[c,d] = [a+c , b+d]
 [a,b]-[c,d] = [a-d , b-c]
 [a,b].[c,d] = [min (ac,ad,bc,bd), max (ac,ad,bc,bd)]
 [a,b]/[c,d] = [min (a/c,a/d,b/c,b/d), max (a/c,a/d,b/c,b/d)]
para 0  [c,d]
Profa. Silvia Modesto Nassar
[email protected]
Operação Aritmética - Adição: exemplo
Calcule a soma dos números difusos, A e B, definidos por:
(x+2)/2 para -2 x 0
A(x) = (2-x)/2
0
para 0 x 2
1
A(x)
B(x)
A+B(x)
0.9
0.8
0.7
para outros valores
0.6
0.5
0.4
(x-2)/2 para 2 x 4
B(x) = (6-x)/2
0
Profa. Silvia Modesto Nassar
[email protected]
para 4 x 6
para outros valores
0.3
0.2
0.1
0
-4
-2
0
2
4
6
8
10
Operações Aritméticas Clássicas:intervalos
► Sejam os intervalos A=[a1,a2] ; B=[b1,b2] ; C=[c1,c2] e
1=[1,1] então:
 Comutatividade:
► A+B=B+A
e
A . B=B . A
 Associatividade:
► (A+B)+C=A+(B+C)
e
(A.B).C=A.(B.C)
 Identidade:
► A=0+A=A+0
Profa. Silvia Modesto Nassar
[email protected]
e
A.1=1.A
Operações Aritméticas Clássicas: intervalos
 Subdistributividade:
► A.(B+C)
 A.B+A.C
 Distributividade:
► se
b.c  0 para  b  B e  c  C
A.(B+C)  A.B+A.C
 0  A-A e 1  A/A
Profa. Silvia Modesto Nassar
[email protected]
então
Operações Aritméticas Clássicas
 Se AC e BD
 C+D
► A-B  C-D
► A.B  C.D
► A/B  C/D (monotonicamente inclusive)
► A+B
Profa. Silvia Modesto Nassar
[email protected]
Operações Aritméticas : função de pertinência
►
Existem algoritmos para obter a função de
pertinência:
 algoritmo DSW (Dong, Shah e Wong, 1985)
 algoritmo DSW Modificado (Givens a Tahani,
1987)
Ross, TJ. Fuzzy Logic with Engineering Applications. McGrawHill, 1995.
Profa. Silvia Modesto Nassar
[email protected]
Operações de MÍNIMO e MÁXIMO
Números Reais
► Números Difusos
►
► Notação:
min
max
Números Reais
MIN
Números Difusos
Profa. Silvia Modesto Nassar
[email protected]
MAX
Operações de MÍNIMO e MÁXIMO: clássica
►
Números Reais: para todo par (x,y)  R
x se x  y
min (x, y) =
y se y  x
y se x  y
max (x, y) =
x se y  x
Profa. Silvia Modesto Nassar
[email protected]
Operações de MÍNIMO e MÁXIMO: Difusa
►
Números Difusos: a função de pertinência é definida
por
MIN (A , B) (z) = sup min [ A(x) , B(y) ]
z = min( x, y)
MAX (A , B) (z) = sup min [ A(x) , B(y) ]
z = max( x, y)
Profa. Silvia Modesto Nassar
[email protected]
Operação MÍNIMO: exemplo
►
Sejam A e B números difusos definidos por
A = { 0.2/ 0 + 1/1 + 0.2/2}
B = { 0.1/ 1 + 1/2 + 0.1/3}
calcule MIN(A,B).
Profa. Silvia Modesto Nassar
[email protected]
MÍNIMO e MÁXIMO DIFUSO: propriedades
►
Comutatividade
 MIN (A,B) = MIN(B,A) e MAX (A,B) = MAX(B,A)
►
Associatividade
 MIN[MIN (A,B), C] = MIN[A, MIN(B,C)]
 MAX[MAX (A,B), C] = MAX[A, MAX(B,C)]
►
Distributividade
 MIN[A, MAX (B, C)]= MAX[MIN(A,B), MIN(B,C)]
 MAX[A, MIN (B, C)]=MIN[MAX(A,B), MAX(B,C)]
Profa. Silvia Modesto Nassar
[email protected]
MÍNIMO e MÁXIMO DIFUSO: propriedades
►
Idempotência
 MIN (A,A) = A
 MAX (A,A) = A
►
Absorção
 MIN[A, MAX (A,B)] = A
 MAX[A, MIN (A,B)] = A
Profa. Silvia Modesto Nassar
[email protected]
Modelos Difusos
► os
modelos são construídos com operações
aritméticas difusas
► os
coeficientes são números difusos
desconhecidos
Dr.
Profa. Silvia Modesto Nassar
[email protected]
Download

Aula3_Sil2007