35
LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su trabajó acerca de los conjuntos difusos, la cual propone que los valores falso o verdadero operen sobre el rango de números reales. Las matemáticas generadas por estas teorías son consistentes y la lógica difusa puede ser una generalización de la lógica clásica. La estadística mide la probabilidad que un evento futuro ocurra, cuando la lógica difusa mide la ambigüedad de eventos que ya han ocurrido.

LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

Embed Size (px)

Citation preview

Page 1: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

LOGICA DIFUSA• Lógica bivaluada: cada proposición debe ser verdadera o falsa.

• Lógica multivaluada: infinitos valores.

• En 1965 Lotfi A. Zadeh publicó su trabajó acerca de los conjuntos difusos, la cual propone que los valores falso o verdadero operen sobre el rango de números reales.

• Las matemáticas generadas por estas teorías son consistentes y la lógica difusa puede ser una generalización de la lógica clásica.

• La estadística mide la probabilidad que un evento futuro ocurra, cuando la lógica difusa mide la ambigüedad de eventos que ya han ocurrido.

Page 2: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

CONJUNTOS DIFUSOS• Un conjunto no tiene límites claramente definidos o precisos.

• La transición de la pertenencia o no-pertenencia de un elemento, es gradual, y esta transición está caracterizada por funciones de membresía.

• A = { ( x, µA (x) ) | x X } 

• donde µA (x) se conoce como la función de membresía

• X es llamado el universo de discurso

• x son los elementos de ese universo

Page 3: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

0

0,2

0,4

0,6

0,8

1

1,2

0 0,5 1 1,5 2 2,5 3 3,5

Números inferiores a 3

Gra

do

s d

e m

em

bre

sía

EJEMPLO• El universo puede tener elementos discretos (ordenados o no

ordenados) o ser un espacio continuo.

• El conjunto difuso A = “números inferiores a 3” se puede expresar de la siguiente manera:

 

• A = { (x, µA (x) | x X } , donde µA (x) se puede definir como:

• µA (x) = 1 – (x / 3)

Page 4: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

INTERSECCIÓN (AND)• µC (x) = min( µA (x), µB (x) ) = µA (x) µB (x)

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

Page 5: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

UNION (OR)• µC (x) = max( µA (x), µB (x) ) = µA (x) µB (x)

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

Page 6: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

COMPLEMENTO (NOT)

• µÃ (x) = 1 - µA (x)

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

00,20,40,6

0,81

1,2

0 2 4 6 8 10

0

0,20,4

0,60,8

11,2

0 2 4 6 8 10

Page 7: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

F. M. TRIANGULAR• Una FM triangular se especifica mediante tres parámetros { a,

b, c }, de la siguiente forma:

• Utilizando operadores min y max, la expresión anterior se puede expresar como sigue:

xc

cxbbc

xc

bxaab

axax

cbaxtriángulo

,0

,

,

,0

),,;(

0,,),,;(bc

xc

ab

axminmaxcbaxtriángulo

Page 8: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

F. M. TRAPEZOIDAL• Una FM trapezoidal se especifica mediante cuatro parámetros

{ a, b, c, d }, de la siguiente forma:

• Utilizando operadores min y max, la expresión anterior se puede expresar como sigue:

xd

dxccd

xdcxb

bxaab

axax

dcbaxtrapecio

,0

,

,1

,

,0

),,,;(

0,,1,),,,;(cd

xd

ab

axminmaxdcbaxtrapecio

Page 9: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

F. M. GAUSIANA Y TIPO CAMPANA• Una FM gausiana se especifica con dos parámetros { c, }; c

representa el centro de la FM y determina su anchura.

• Una FM del tipo campana generalizada (o FM tipo campana) se caracteriza mediante tres parámetros { a, b, c }; donde c y a definen el centro y el ancho de la FM, respectivamente, mientras que el parámetro b controla las pendientes en los puntos de cruce.

2

2

1

),;(

cx

ecxgauss

b

a

cxcbaxcampana

21

1),,;(

Page 10: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

FORMAS DE ONDA• Las FM que se muestran en la figura corresponden a las

definidas por los siguientes valores: triángulo(x; 6, 7, 9), trapecio(x; 5, 6, 8, 10), gauss(x; 0.7, 3) y campana(x; 1.5, 5, 3).

Page 11: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

SINGLETON• Un conjunto difuso que contiene un único elemento, x0, es

denominado una singularidad difusa o fuzzy singleton.

• El uso de singletons simplifica considerablemente el proceso de inferencia y posibilita la implementación electrónica eficiente de los sistemas de inferencia difusos.

• µs(x) = 0 si x x0 µs(x) = 1 si x = x0

x0

µs(x)

Page 12: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

REGLAS DIFUSAS IF....THEN• Los conjuntos y los operadores difusos son los sujetos y

predicados de la lógica difusa. Las reglas if-then son usadas para formular las expresiones condicionales que abarca la lógica difusa

• if x is A then y is B

• Donde A y B son los valores lingüísticos definidos por los conjuntos definidos en los rangos de los universos de discurso llamados X e Y, respectivamente.

• La parte if de la regla ´x es A´ es llamada el antecedente o premisa, mientras la parte then de la regla ´y es B´ es llamada la consecuencia o conclusión

Page 13: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

ESTRUCTURA DEL SISTEMA

•La fusificación de las variables de entrada.

•Aplicación del operador difuso (AND ó OR) en el antecedente.

•Implicación del antecedente con el consequente.

•Agregación de los consecuentes a través de las reglas.

•La defusificación.

Page 14: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

ESTRUCTURA DEL SISTEMA

Regla 1

Regla 2

Regla 3 Salida

Entrada 1

Entrada 2

Las entradas son números limitados a un rango especifico. Entradas no difusas.

Las reglas son evaluadas en paralelo usando un razonamiento difuso.

Los resultados de las reglas son combinadas y defusificadas.

El resultado es un valor numérico no difuso.

Regla 4

Page 15: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

FUSIFICACIÓN DE LAS ENTRADAS

•Para cada entrada existen diferentes conjuntos con variables lingüísticas, en nuestro caso hay dos subconjuntos para cada variable de entrada.

X = {BAJO, ALTO}

Y = {BAJO, ALTO}

•Las variables de entrada X e Y, al igual que la variable de salida Z pertenecen al mismo universo de discurso comprendido en el rango entre 0 y 10.

•Las funciones de membresía son:

BAJO(T) = 1 - ( T / 10 )

ALTO(T) = T / 10

Page 16: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

FUSIFICACIÓN DE LAS ENTRADAS

10

1

Entrada no difusa = 5

Salida difusa = 0,5

Page 17: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

REGLAS DEL SISTEMARegla 1: if X es BAJO and Y es BAJO then Z es ALTO

Regla 2: if X es BAJO and Y es ALTO then Z es BAJO

Regla 3: if X es ALTO and Y es BAJO then Z es BAJO

Regla 4: if X es ALTO and Y es ALTO then Z es ALTO

 

Otra manera de analizar las reglas es mediante una tabla:

    X

    BAJO ALTO

YBAJO ALTO BAJO

ALTO BAJO ALTO

Page 18: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

APLICAR EL OPERADOR DIFUSO

•Una vez que las entradas han sido fusificadas, conocemos el grado en el cual cada parte del antecedente ha sido satisfecho para cada regla.

•Sí el antecedente de una regla dada tiene más de una parte, el operador difuso es aplicado para obtener un número que

represente el resultado del antecedente para esa regla.

•Para la operación AND existen dos formas conocidas como min (mínimo) y prod (producto algebraico).

• Para la operación OR existen dos formas conocidas como max (máximo) y sum (suma algebraica).

• Además de estos métodos de construcción, uno puede crear su propio método para AND y OR escribiendo cualquier función.

Page 19: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

APLICAR EL OPERADOR DIFUSO

•El grado de verdad para la premisa de una regla es referida como el nivel de disparo y es denotada como (alfa).

X Y BAJO(X)

ALTO(X) BAJO(Y) ALTO(Y) 1 2 3 4

0 0.32 1 0 0.68 0.32 0.68 0.32 0 0

          

00,10,20,30,40,50,60,70,80,9

1

0 1 2 3 4 5 6 7 8 9 10

X

u(X)

ALTO

BAJO

S

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

1

0 1 2 3 4 5 6 7 8 9 10

Y

u(Y)

ALTO

BAJO

S

 

Page 20: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

METODO DE IMPLICACION•Un consecuente es un conjunto difuso representado por una función de membresía, en nuestro caso tiene asignada dos, las cuales son:  

Z = { BAJO, ALTO }

•Hay dos métodos conocidos que son las mismas funciones usadas por el método AND: min (mínimo), que trunca el conjunto difuso de salida, y el PROD (producto), el cual escala al conjunto difuso de salida.

•El grado de verdad de la premisa de cada regla es computada y aplicada al consecuente de cada regla. Este resultado es un subconjunto difuso que será asignado a cada variable de salida correspondiente. Nosotros aplicamos en este ejemplo el método de Mamdani ó método de inferencia MIN-MAX. Para cada regla hacemos el MIN entre el nivel de disparo y la función de membresía de la variable de salida indicada en el consecuente.

Page 21: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

METODO DE IMPLICACION

          

 

0

0,2

0,4

0,6

0,8

1

0 1 2 3 4 5 6 7 8 9 10

R1

0

0,2

0,4

0,6

0,8

1

0 1 2 3 4 5 6 7 8 9 10

R2

 

0

0,2

0,4

0,6

0,8

1

0 1 2 3 4 5 6 7 8 9 10

R4

0

0,2

0,4

0,6

0,8

1

0 1 2 3 4 5 6 7 8 9 10

R3

Page 22: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

METODO DE AGREGACION

          

•Agregación o composición es el proceso por el cual los conjuntos difusos que representan las salidas de cada regla son combinadas en un único conjunto difuso.

•La salida del proceso de agregación es un conjunto difuso para cada salida variable.

•Los dos métodos más conocidos son: max (máximo) y sum (suma).  

•Lo más común cuando usamos la función 'min' en el método de implicación es corresponder con la función 'max' en el método de agregación.

•De igual manera si elegimos la función 'prod' para el método de implicación, es usual hacerlo corresponder con la función 'sum' para el método de agregación.

Page 23: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

METODO DE AGREGACION

•En el proceso de composición o agregación, todos los subconjuntos difusos son combinados para dar un único conjunto de salida, esto se logra haciendo el MAX de las funciones mostradas en los gráficos anteriores, obteniéndose la siguiente figura:

00,10,20,30,40,50,60,70,80,9

1

0 1 2 3 4 5 6 7 8 9 10

Composición

Page 24: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

DEFUSIFICACION

 •La entrada para el proceso de defusificación es un conjunto difuso (la salida de la etapa de agregación) y la salida es un simple número concreto. Los sistemas del mundo real requieren un resultado numérico.

•El método más popular de defusificación es el cálculo del centro de gravedad ó centroide, el cual retorna el centro del área bajo la curva. Al igual que en los pasos anteriores existen más métodos de cálculo.

Centro de gravedad

Page 25: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

DEFUSIFICACION

 

Forma continua

•Para calcular el algoritmo del centro de gravedad (cog, siglas en ingles) dividimos al Momento de la función por el Area de la función:

Forma discreta

•Se divide la función en partes iguales y se calcula haciendo la sumatoria de todos los puntos de la siguiente manera:

•Hay que tener en cuenta que al dividir en partes iguales al conjunto de salida se simplifican los z, si las particiones fueran diferentes habría que tener en cuenta el z porque sino se pierde el sentido de Momento y Area de la función.

Page 26: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

DEFUSIFICACION

 

Forma continua:

Forma discreta para 10 muestras:

Page 27: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

PRODUCTO CARTESIANO

 

 

El producto cartesiano es usado para definir una relación entre dos o más conjuntos (sean ordinarios o difusos).

El producto cartesiano es denotado como AxB y es definido como:

Una relación difusa R de A y B es un subconjunto difuso de AxB, donde R(a, b) es la función de membresía de R.

R también puede ser representado como una matriz, depositando cada elemento de R(a, b):

Page 28: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

IMPLICACION

 

•La regla 'si el nivel es bajo, entonces abro V1' es llamada una implicación, porque el valor de 'nivel' implica el valor de 'V1' en el controlador.

•Hay muchas maneras de definir la implicación, se puede elegir una función matemática distinta en cada caso para representar a la implicación.

•Cada regla puede ser interpretada como una relación difusa como Ri: ( X Y ) [ 0, 1 ].

•Cuando usamos una conjunción A B, la interpretación de las reglas if-then sería "es verdadero que A y B cumplen simultáneamente".

•Esta relación es simétrica y puede ser invertida. La relación R es computada por el método de Mamdani utilizando el operador Min.

•La representación de la relación difusa R del modelo entero es dado por la disjunción (unión) de las K relaciones de cada regla individual Ri.

Page 29: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

IMPLICACION

 

Page 30: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

MODUS PONENS GENERALIZADO

 

Premisa 1: x es A’

Premisa 2: Si x es A entonces y es B

Consecuente: entonces y es B’

El principio anterior establece que en la medida que A’ sea similar a A, entonces se puede deducir un B’ que es similar a B. Obsérvese que el MP es un caso especial del MPG cuando A’ es completamente igual A entonces B’ es B. Por otra parte, regla composicional se basa en el siguiente principio intuitivo:

•dados dos conjuntos difusos A y B definidos en los conjuntos universos X e Y respectivamente,

•si existe una relación R entre A y B definida en X x Y,

•entonces a partir del conjunto A se puede deducir B a través de la composición entre A y la relación R de la siguiente forma:

B = A R

Page 31: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

INFERENCIA

µAB

Si x es A entonces y es B

R

x A’

µA’

y B’

µB’

Page 32: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

INFERENCIA

El grado de cumplimiento del i antecedente de cada regla sería:

Para un conjunto difuso singleton la ecuación anterior se simplifica:

El conjunto difuso de salida del modelo lingüístico es:

Page 33: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

EJEMPLO

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

1

0 1 2 3 4 5 6 7 8 9 10

0

0,1

0,2

0,3

0,4

0,5

0,6

0,7

0,8

0,9

1

0 1 2 3 4 5 6 7 8 9 10

3 4 5 6 7A 0 0,5 1 0,5 0

3 4 5 6 7B 0 0,5 1 0,5 0

Elementos del dominio X

Elementos del dominio Y

A’

B’

Page 34: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

EJEMPLO

R 3 4 5 6 73 0 0 0 0 04 0 0,5 0,5 0,5 05 0 0,5 1 0,5 06 0 0,5 0,5 0,5 07 0 0 0 0 0

R : si x es A entonces y es B

µAB

3 4 5 6 73

5

7

00,10,20,30,40,50,6

0,7

0,8

0,9

1

Page 35: LOGICA DIFUSA Lógica bivaluada: cada proposición debe ser verdadera o falsa. Lógica multivaluada: infinitos valores. En 1965 Lotfi A. Zadeh publicó su

EJEMPLO

= max [ A’(x) A(x) ] = max ( [0; 0.5; 0; 0; 0] [0; 0.5; 1; 0.5; 0] )

= max [0; 0.5; 0; 0; 0] = 0.5

B’ = B = 0.5 [0; 0.5; 1; 0.5; 0]

B’ = 0.5 [0; 0.5; 0.5; 0.5; 0]