Combinación de procesos de clausura y csp para la resolución de problemas de scheduling Reportar como inadecuado




Combinación de procesos de clausura y csp para la resolución de problemas de scheduling - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Federico Barber ;Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial 2000, 4 (9)

Autor: María Isabel Alfonso Galipienso

Fuente: http://www.redalyc.org/


Introducción



Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial ISSN: 1137-3601 revista@aepia.org Asociación Española para la Inteligencia Artificial España Alfonso Galipienso, María Isabel; Barber, Federico Combinación de procesos de clausura y CSP para la resolución de problemas de scheduling Inteligencia Artificial.
Revista Iberoamericana de Inteligencia Artificial, vol.
4, núm.
9, invierno, 2000, pp.
20 - 26 Asociación Española para la Inteligencia Artificial Valencia, España Disponible en: http:--www.redalyc.org-articulo.oa?id=92540904 Cómo citar el artículo Número completo Más información del artículo Página de la revista en redalyc.org Sistema de Información Científica Red de Revistas Científicas de América Latina, el Caribe, España y Portugal Proyecto académico sin fines de lucro, desarrollado bajo la iniciativa de acceso abierto Combinación de procesos de clausura y CSP para la resolución de problemas de scheduling María Isabel Alfonso Galipienso y Federico Barber Dept.
de Ciencia de la Computación e Inteligencia Artificial.
Univ.
de Alicante, Alicante Dept.
de Sistemas Informáticos y Computación.
Univ.
Politécnica de Valencia, Valencia eli@dccia.ua.es,fbarber@dsic.upv.es ABSTRACT.
El problema de scheduling ha sido estudiado bajo diferentes aproximaciones, fundamentalmente mediante técnicas CSP.
En este artículo se presenta un método que combina el proceso de clausura de restricciones con el proceso CSP.
Inicialmente, modelamos el scheduling como el problema de satisfacer y encontrar la solución de un conjunto de restricciones métricas disyuntivas, basadas en puntos de tiempo.
El método se basa en la adición sucesiva de restricciones (constraint-posting), efectuando un proceso de clausura total en cada nueva adición.
Además, para limitar la complejidad del problema, se aplica un proceso CSP parcial que limita el conjunto de posibles soluciones, sin llegar a una instanciación de las variables.
Los cri...





Documentos relacionados