Descubriendo la Inteligencia Artificial – 099

Grafos
Problemas de
Satisfacción de
Restricciones 01
Descubriendo la Inteligencia Artificial – 099

PSR/CSP
Problemas de Satisfacción de Restricciones
(Constraint Satisfaction Problems)
Problemas donde la asignación
de ciertos valores a una variable
restringen los posibles valores
de otras variables.
Descubriendo la Inteligencia Artificial – 099

Características
- Estados: asignación de valores a un
conjunto de variables. Se usará
representación factorizada en vez
de atómica.
- Solución: conjunto de valores de las
variables que satisfacen una serie
de restricciones. Se puede buscar:
- Una solución (cualquiera).
- Todas las soluciones.
- La solución óptima.
Descubriendo la Inteligencia Artificial – 099

Definiciones
- Asignación: dar un valor a una variable.
- Parcial: sólo algunas variables.
- Completa: todas las variables.
- Consistencia: si los valores que
están asignados a las variables
cumplen las restricciones.
Descubriendo la Inteligencia Artificial – 099

Tipos de Restricciones
- Unarias: reducen el dominio de una
variable.
- Binarias: se aplica a pares de
variables. El valor asignado a una
variable reduce el dominio de la otra
variable.
- Múltiples: se aplica a más de dos
variables. El valor asignado a una
variable reduce el dominio del resto
de variables.
Descubriendo la Inteligencia Artificial – 099

Restricciones Suaves
Definen preferencias de valores de
una misma variable sobre otros:
- Un valor de un dominio es mejor
que otro del mismo dominio.
- Se representan y manejan mediante
costes de asignación.
- Se solucionan mejor con redes
bayesianas (o programación lineal).
Descubriendo la Inteligencia Artificial – 099

Despedida
- ¡Participa y Colabora!
- Dale a “Me Gusta”
- Suscríbete al Canal
- Deja tus Comentarios

José Luis Iglesias Feria