TitleRestricciones blandas : Modelos y Algoritmos
Publication TypeJournal Article
Year of Publication2003
AuthorsLarrosa J, Meseguer P
JournalInteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial
VolumeOtoño/2003
Number20
Pagination69-81
Abstract

El uso de restricciones blandas generaliza el modelo CSP clásico permitiendo que el usuario especifique sus preferencias respecto al conjunto de soluciones. En este modelo el problema consiste en encontrar la solución que mejor satisfaga las restricciones según el criterio especificado por el usuario. Este artículo presenta una visión de los trabajos más significativos sobre el procesamiento de restricciones blandas usando CSPs valuados (VCSPs) como marco unificador. Seguidamente describimos las dos aproximaciones para resolver este tipo de problemas: búsqueda e inferencia. También presentamos algunas estrategias híbridas.