Introducción a la programación de restricciones
نویسندگان
چکیده
La programación de restricciones es una tecnoloǵıa software utilizada para la descripción y posterior resolución efectiva de grandes y complejos problemas, particularmente combinatorios, de muchas áreas de la vida real. Muchos de estos problemas pueden modelarse como problemas de satisfacción de restricciones (CSPs) y resolverse usando técnicas de programación de restricciones. Esto incluye problemas de áreas tales como inteligencia artificial, investigación operativa, bases de datos, sistemas expertos, etc. Algunos ejemplos son scheduling, planificación, razonamiento temporal, diseño en la ingenieŕıa, problemas de empaquetamiento, criptograf́ıa, diagnosis, toma de decisiones, etc. El manejo de este tipo de problemas es NP [26]. En este art́ıculo introductorio se presenta una introducción de los conceptos, algoritmos y técnicas más relevantes en el área de CSPs que servirá para que el lector tenga un conocimiento global de los CSPs aśı como una notación general que servirá para comprender mejor los siguientes trabajos presentados en esta monograf́ıa.
منابع مشابه
Un Enfoque Generico y Cooperativo para la Resolucion de Restricciones de Intervalo
La evidencia del éxito del paradigma de la programación lógica con restricciones (CLP) [3, 11] se encuentra en el número creciente de sistemas para CLP que se emplean, hoy d́ıa, en aplicaciones reales [14]. Principalmente existen dos razones para este éxito: la primera es que CLP extiende el paradigma de la programación lógica permitiendo soluciones más declarativas y legibles y, la segunda, es ...
متن کاملProgramación Basada en Restricciones: la Programación Simbólica al Servicio del Control de Producción Inteligente
متن کامل
Representación con Restricciones de Medidas Cualitativas: Aplicación a un Problema de Scheduling
La programación lógica con restricciones está enfocada a resolver problemas por medio de cláusulas definidas. Conocida internacionalmente como Constraint Logic Programming y abreviada como CLP, la programación lógica con restricciones es un potente paradigma utilizado en aplicaciones como el diseño de hardware, inteligencia artificial, planificación, calendarización, optimización y procesamient...
متن کاملUtilización de la Programación Orientada a Aspectos para promover la Colaboración Casual en Ambientes Web
Resumen. Hoy en día más personas utilizan la Web como herramienta para interactuar colaborar y realizar trabajo en grupo. Generalmente estas son implementadas en ambientes que proveen programación concurrente. Desafortunadamente al tratar de unir el paradigma orientado a objetos con la programación concurrente se dará pie a la existencia de características implícitas en el sistema resultante qu...
متن کاملDiseño de un Sistema de Persistencia Implícita Mediante Reflectividad Computacional
Actualmente la utilización de SGBDOOs o sistemas de persistencia carecen de flexibilidad por la necesidad de incluir código adicional al propio de la aplicación y por la necesidad de amoldarse a las distintas APIs y versiones existentes. En este artículo se plantean las posibilidades de un sistema integral orientado a objetos, basado en una máquina abstracta dotada de reflectividad. Gracias a é...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial
دوره 7 شماره
صفحات -
تاریخ انتشار 2003