Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones

En numerosas aplicaciones industriales complejas de plaificación y scheduling, resulta frecuente encontrar casos donde un problema ya resuelto debe ser reconsiderado a causa de una ligera modificación en la instancia de dicho problema. Estas modificaciones se originan generalmente a partir de suceso...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Forradellas, Raymundo Quilez, Ibáñez, Francisco S., Berlanga, R.
Formato: Objeto de conferencia
Lenguaje:Español
Publicado: 1999
Materias:
Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
sistemas dinámicos
satisfacción de restricciones
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/22249
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-22249
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Español
topic Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
sistemas dinámicos
satisfacción de restricciones
spellingShingle Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
sistemas dinámicos
satisfacción de restricciones
Forradellas, Raymundo Quilez
Ibáñez, Francisco S.
Berlanga, R.
Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
topic_facet Ciencias Informáticas
ARTIFICIAL INTELLIGENCE
sistemas dinámicos
satisfacción de restricciones
description En numerosas aplicaciones industriales complejas de plaificación y scheduling, resulta frecuente encontrar casos donde un problema ya resuelto debe ser reconsiderado a causa de una ligera modificación en la instancia de dicho problema. Estas modificaciones se originan generalmente a partir de sucesos externos que implican un cambio de creencias y en consecuencia el conjunto de soluciones obtenido para el problema resuelto ha de modificarse. Estos casos son referidos generalmente como problemas dinámicos, frente a los problemas estáticos. En los primeros, el conjunto de soluciones puede ser ligeramente modificado, mientras que en los segundos, el conjunto de soluciones es fijo e inalterable. El tipo de problemas que nos preocupa se refieren a problemas modelados a través de restricciones, concretamente, restricciones lineales sobre variables de dominio finito. Estos tipos de problemas son estáticos, cuando las soluciones obtenidas no son reconsideradas ante el cambio de la instancia del -problema. Los casos dinámicos antes expuestos son resueltos iniciando de nuevo el proceso de resolución con la instancia modificada como si fuese un problema diferente. Un resolvedor de problemas que reconsidere las soluciones obtenidas en un problema anterior ante un cambio ligero de su instancia lo denominaremos dinámico, frente a la denominación de estático antes utilizada. Así pues, un Sistema Dinámico de Restricciones (SDR) será aquel que considere las soluciones obtenidas para resolver la instancia modificada. Al contrario de los sistemas estáticos, un SDR plantea las modificaciones de las instancias como un único problema. En este trabajo definiremos un modelo de SDR e identificaremos el tipo de transiciones permitidas en el mismo, y discutiremos como abordar la resolución dinámica del SDR desde diferentes aproximaciones. Además, se propondrán varios métodos para el manejo dinámico de un sistema de restricciones. Finalmente, discutiremos brevemente que opción de las analizadas es la más adecuada para los problemas que estamos abordando.
format Objeto de conferencia
Objeto de conferencia
author Forradellas, Raymundo Quilez
Ibáñez, Francisco S.
Berlanga, R.
author_facet Forradellas, Raymundo Quilez
Ibáñez, Francisco S.
Berlanga, R.
author_sort Forradellas, Raymundo Quilez
title Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
title_short Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
title_full Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
title_fullStr Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
title_full_unstemmed Un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
title_sort un modelo para el tratamiento de sistemas dinámicos basado en la satisfacción de restricciones
publishDate 1999
url http://sedici.unlp.edu.ar/handle/10915/22249
work_keys_str_mv AT forradellasraymundoquilez unmodeloparaeltratamientodesistemasdinamicosbasadoenlasatisfaccionderestricciones
AT ibanezfranciscos unmodeloparaeltratamientodesistemasdinamicosbasadoenlasatisfaccionderestricciones
AT berlangar unmodeloparaeltratamientodesistemasdinamicosbasadoenlasatisfaccionderestricciones
bdutipo_str Repositorios
_version_ 1764820465427152896

Ejemplares similares