Biblioteca122.739 documentos en línea

Artículo

A Hybrid Programming Framework for Modeling and Solving Constraint Satisfaction and Optimization ProblemsUn marco de programación híbrido para modelar y resolver problemas de satisfacción y optimización de restricciones.

Resumen

Este documento propone un marco de programación híbrida para modelar y resolver problemas de satisfacción de restricciones (CSPs) y problemas de optimización de restricciones (COPs). Dos paradigmas, PLR (programación lógica de restricciones) y PM (programación matemática), se integran en el marco. La integración se complementa con el método original de transformación de problemas, utilizado en el marco como un método de pre-solución. La transformación reduce sustancialmente el espacio de soluciones factibles. El marco genera automáticamente modelos CSP y COP basados en los valores actuales de las instancias de datos, las preguntas formuladas por un usuario y el conjunto de predicados y hechos del problema que se está modelando, los cuales en conjunto constituyen una base de conocimiento para el problema dado. Esta generación dinámica de modelos dedicados, basada en la base de conocimiento, junto con los parámetros que cambian externamente, por ejemplo, las preguntas de los usuarios, es la implementación del concepto de búsqueda autónoma. Los modelos se resuelven utilizando solucionadores internos

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento