Resolution of combinatorial via solver collaboration
Tipo de material: TextoDetalles de publicación: Valparaíso: UTFSM, 2004Descripción: 95 h. : ilTema(s): PROGRAMACION CON RESTRICCIONES (Ciencia de la Computacion) | ALGORITMOS | OPTIMIZACION COMBINATORIA | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 005.11 Nota de disertación: Tesis (Ing. Civil Informática) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía : María Cristina Riff R., Dr. Carlos Castro; Eric Monfroy Tema: Los problemas combinatoriales adquieren cada vez mayor importancia en muchos ámbitos de aplicación en el vida real. Sin embargo, y a pesar de las capacidades de cómputo disponibles en la actualidad, los métodos de resolución completa conocidos no son capaces de lidiar con la mayoría de los problemas de la vida real. Por ello, se hace evidente, la importancia de mejorar estas técnicas. Otro punto importante es que , en general, el rendimiento de un solver depende en gran medida de su configuración, por ejemplo, del método de selección de valores y variables, de la codificación del problema y del método de búsqueda, en el caso de un algoritmo basado en Forward Cheking, usados para cada tipo de problema. Esto debido principalmente a que estas técnicas no son lo suficientemente robustas para asegura un rendimiento uniforme. En la actualidad, los trabajos basados en la combinación y cooperación de solvers, dos conceptos que permiten superar estos problemas, están dedicados a aplicaciones específicas, y son generalmente, difíciles de implementar y adaptar. Este trabajo está basado en la hipótesis de que se pueden usar estrategias de colaboración, combinación y cooperación, entre dos o mas solvers para mejorar el rendimiento de las técnicas actuales en ambos aspectos descritos, permitiendo resolver problemas que no se pueden abordar eficientemente por un solo solver. En este contexto, se ha desarrollado un software orientado a objetos Java, llamado CSP-Solver, que permite modelar y resolver problemas combinatoriales, y especificar diferentes tipos de solvers y utilizar estrategias de colaboración para incrementar el rendimiento de las técnicas de resolución. Palabras claves: Colaboración, Programación con Restricciones, Búsqueda Local, Problemas Combinatoriales.Tipo de ítem | Biblioteca actual | Colección | número de clasificación | Copia número | Estado | Fecha de vencimiento | Código de barras |
---|---|---|---|---|---|---|---|
Memorias | Biblioteca Central | Memorias | M 005.11 M825 (Navegar estantería(Abre debajo)) | 1 | Disponible | 35609000997343 |
Navegando Biblioteca Central Estantes, Ubicación: Memorias, Código de colección: Memorias Cerrar el navegador de estanterías (Oculta el navegador de estanterías)
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil Informática) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía : María Cristina Riff R., Dr. Carlos Castro; Eric Monfroy
h. 89-95
Los problemas combinatoriales adquieren cada vez mayor importancia en muchos ámbitos de aplicación en el vida real. Sin embargo, y a pesar de las capacidades de cómputo disponibles en la actualidad, los métodos de resolución completa conocidos no son capaces de lidiar con la mayoría de los problemas de la vida real. Por ello, se hace evidente, la importancia de mejorar estas técnicas. Otro punto importante es que , en general, el rendimiento de un solver depende en gran medida de su configuración, por ejemplo, del método de selección de valores y variables, de la codificación del problema y del método de búsqueda, en el caso de un algoritmo basado en Forward Cheking, usados para cada tipo de problema. Esto debido principalmente a que estas técnicas no son lo suficientemente robustas para asegura un rendimiento uniforme. En la actualidad, los trabajos basados en la combinación y cooperación de solvers, dos conceptos que permiten superar estos problemas, están dedicados a aplicaciones específicas, y son generalmente, difíciles de implementar y adaptar. Este trabajo está basado en la hipótesis de que se pueden usar estrategias de colaboración, combinación y cooperación, entre dos o mas solvers para mejorar el rendimiento de las técnicas actuales en ambos aspectos descritos, permitiendo resolver problemas que no se pueden abordar eficientemente por un solo solver. En este contexto, se ha desarrollado un software orientado a objetos Java, llamado CSP-Solver, que permite modelar y resolver problemas combinatoriales, y especificar diferentes tipos de solvers y utilizar estrategias de colaboración para incrementar el rendimiento de las técnicas de resolución. Palabras claves: Colaboración, Programación con Restricciones, Búsqueda Local, Problemas Combinatoriales.
2