21
Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial ------------------------------------------------------------------------------------------------ ---------------------------------------------------------------------------- Lógica Difusa

Universidad Tecnológica Nacional - Facultad Regional Córdoba

  • Upload
    orrick

  • View
    28

  • Download
    0

Embed Size (px)

DESCRIPTION

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial - PowerPoint PPT Presentation

Citation preview

Page 1: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Lógica Difusa

Page 2: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Definición

Cuando hablamos de lógica difusa, el adjetivo “difuso” se debe a que en esta lógica, los valores de verdad son no-deterministas y tienen, por lo general, una connotación de incertidumbre.

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 3: Universidad Tecnológica Nacional - Facultad Regional Córdoba

La lógica difusa tiene como base los denominados conjuntos difusos y posee un sistema de inferencia basado en reglas de producción de la forma “SI antecedente ENTONCES consecuente”, donde los valores lingüísticos del antecedente y el consecuente están definidos por conjuntos difusos.

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Estructura

Page 4: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

APLICACIÓN DE LOS SISTEMAS BASADOS EN LÓGICA

CONTROL NUMÉRICO

CLASIFICACIÓN

SOPORTE DE DECISIÓN

SISTEMAS EXPERTOS

VISIÓN COMPUTARIZADA

Page 5: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Ejemplo:

La esencia del problema es que:

Si el servicio es pobre luego la propina es poca Si el servicio es bueno luego la propina es media Si el servicio es excelente luego la propina es generosa

Si quisiéramos incluir la incidencia de la calidad de la comida solo agregamos algunas reglas:

Si la comida es rancia luego la propina es poca Si la comida es deliciosa luego la propina es generosa

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

El problema consiste en determinar el valor “correcto”, para una propina que se debe abonar en función de algunas características del servicio recibido.

Page 6: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Caso de lógica tradicional

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Ensayo de una función diferente

Si servicio es <= 3, propina = (0.10/3)* servicio + 0.05;

else si servicio <= 7, propina = 0.15;

else si servicio <= 10, propina = (0.10/3)* (servicio – 7) + 0.15;

Page 7: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Podemos combinar las dos listas de reglasen una sola:

Si el servicio es pobre o la comida es rancia luego la propina es poca

Si el servicio es bueno luego la propina es media

Si el servicio es excelente o la comida es deliciosa luego la propina es generosa

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 8: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Un sistema de inferencia difusa, interpreta los valores de un vector de entrada y basado en un conjunto de reglas, asigna valores al vector de salida.

Caso general:

Caso específico:

Entrada

Interpretación

Servicio

Pobre, Bueno o Excelente

Salida

Asignación

Propina

Baja, Media o Generosa

Page 9: Universidad Tecnológica Nacional - Facultad Regional Córdoba

µ joven(x) = 1 si edad(x) <= 20

1 – ((edad(x) -20)/10)

Función difusa

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 10: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Funciones de membresía: Trapezoidal, Triangular, Gaussiana y Singleton

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 11: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Una regla difusa toma la forma:

Si X es A luego Y es B

Donde A y B son valores lingüísticos definidos por conjuntos difusos sobre los rangos X e Y respectivamente.La primera parte de la regla es el antecedente o premisa, mientras que la parte final es el consecuente.

Por ejemplo:

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Antecedente

Si el servicio es bueno X A

Consecuente

la propina es media Y B

luego

Page 12: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Notar que el Antecedente (servicio), es una interpretación que retorna un número entre 0 y 1, mientras que el Consecuente es una sentencia que asigna el conjunto fuzzy completo B a la variable de salida Y.

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

ATENCIÓN!!!!!!

Page 13: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Etapas para la aplicación de las reglas de Lógica Difusa

Paso I: Fuzificación de las entradas Se deben resolver todas las sentencias en el antecedente en función de su

grado de membresía entre 0 y 1.

Paso II: Aplicación de los operadores difusos Si existen múltiples partes en el antecedente se aplican los operadores fuzzy

y se resuelve el antecedente como un número entre 0 y 1.

Paso III: Aplicación de la implicación El consecuente de una regla fuzzy asigna un conjunto fuzzy completo a la

salida.

Paso IV: Agregación La salida de cada regla se “suma”.

Paso V: Defuzificación Para obtener como salida un número se aplica algún método de

defuzificación.

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 14: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Servicio 0 -10

Comida 0 -10

Regla 1: Si el servicio es pobre o la comida es mala

Luego la propina es baja

Regla 2: Si el servicio es bueno Luego la propina es media

Regla 3: Si el servicio es excelente o la comida es deliciosaLuego la propina es generosa

∑ Salida

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Entrada 1

Esquema Representativo

Entrada 2

Page 15: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Esquema de razonamiento

Las entradas son números en un rango específico

Todas las reglas son evaluadas en paralelo

Los resultados de las reglas son combinados y defuzificados

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Page 16: Universidad Tecnológica Nacional - Facultad Regional Córdoba

La comida es deliciosa

Entrada = 8 = 0.7

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Paso I: Fuzificación

0.7

8

Page 17: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Para una reglaPara una regla

ANTECEDENTE ANTECEDENTE CONSECUENTECONSECUENTEFuzificación de entradas Operador OR (max) Operador de implicación (min) Fuzificación de entradas Operador OR (max) Operador de implicación (min)

Servicio es excelente OR comida Propina generosa Resultado Servicio es excelente OR comida Propina generosa Resultado

es deliciosa Implicaciónes deliciosa Implicación

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Paso II: Aplicación del operador difusoPaso II: Aplicación del operador difuso

0.00.7

Servicio =3 Entrada 1

Comida =8

Entrada 2

Page 18: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Servicio es pobre o comida rancia propina baja

Paso Paso IIIIII: : Aplicación del método de ImplicaciónAplicación del método de Implicación

Para todas las reglasPara todas las reglas

Pobre Rancia

2

1

Buena

Servicio es bueno propina media

3

Servicio excelente o comida deliciosa propina generosa

Servicio =3 Entrada 1

Comida =8 Entrada 2

Excelente Deliciosa

Page 19: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Paso Paso IVIV: Agregación: Agregación

Proceso de unificación de las salidas para Proceso de unificación de las salidas para cada reglacada regla

La entrada:La entrada:

Es la lista de salidas Es la lista de salidas truncadas truncadas

La salida:La salida:

Es un conjunto difuso para Es un conjunto difuso para cada variable de salidacada variable de salida

Consiste en tomar un único conjunto de salida para todo el sistema a partir de los conjuntos de salida de cada regla.

Page 20: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Paso V: DefuzificaciónPaso V: Defuzificación

Si y Luego

Si y Luego

Entrada 1 Entrada 2

Page 21: Universidad Tecnológica Nacional - Facultad Regional Córdoba

Regla 1Regla 1: Si la distancia entre autos es corta y la : Si la distancia entre autos es corta y la Regla 1Regla 1: : Si la distancia entre autos es corta y la Si la distancia entre autos es corta y la

velocidad es baja mantener la velocidadvelocidad es baja mantener la velocidad

Regla 2Regla 2: Si la distancia entre autos es corta y la : Si la distancia entre autos es corta y la velocidad es alta reducir la velocidadvelocidad es alta reducir la velocidad

Regla 3Regla 3: Si la distancia entre autos es larga y la : Si la distancia entre autos es larga y la velocidad es baja aumentar la velocidadvelocidad es baja aumentar la velocidad

Regla 4Regla 4: Si la distancia entre autos es larga y la : Si la distancia entre autos es larga y la velocidad es alta mantener la velocidadvelocidad es alta mantener la velocidad

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Universidad Tecnológica Nacional - Facultad Regional Córdoba Cátedra Inteligencia Artificial----------------------------------------------------------------------------------------------------------------------------------------------------------------------------

Lógica de conducción de un automóvil Lógica de conducción de un automóvil considerando la velocidad y la distancia considerando la velocidad y la distancia

entre autosentre autos