Estudio de esquemas de colaboración de técnicas completas e incompletas de resolución de problemas combinatoriales
Tipo de material:
TextoDetalles de publicación: Valparaíso: UTFSM, 2007Descripción: xii, 84 h.: ilTema(s): BC / MEM (memorias UTFSM con resúmenes) | PROGRAMACION CON RESTRICCIONES (Ciencia de la Computacion) | RESTRICCIONES (Inteligencia artificial)Clasificación CDD: M 005.11 Nota de disertación: Tesis (Ing. Civil Informático) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía: Eric Monfroy, prof. corref.: Carlos Castro V. Tema: [Resumen del autor]Tema: En esta tesis se diseñan, implementan y evaluán tres esquemas de colaboración entre técnicas completas e incompletas de resolución de problemas combinatoria<U+00AD>les, específicamente Programación con Restricciones y Búsqueda Local.El objetivo del estudio es aprovechar las cualidades que tienen cada una de las técnicas, buscando algoritmos genéricos, que obtengan buenos resultados en una amplia gama de problemas, sin la necesidad de realizar un gran esfuerzo en la etapa de resolución. La idea subyacente es obtener buenos resultados sin depender de los conocimientos de un experto en la materia, con el fin último de permitir la utilización de los algoritmos propuestos por un amplio espectro de personas. Las principales contribuciones del estudio se pueden resumir en: . La exploración de la idea de aumentar la información disponible en el árbol de búsqueda, agregando asignacionesprovenientes de una Búsqueda Local y los conflictos de dichas asignaciones. Esto se tradujo en la propuesta de dos nuevos esquemas de colaboración: . L8 Ramificación . Min Confiict Ramificación con los cuales se obtuvieron muy buenos resultados. . La propuesta de una nueva implementación del algoritmo Búsqueda Local Restringida, denominada L8 Basada en Propagación, que permitió la utili<U+00AD>zación de todo el poder de la Programación con Restricciones. Con esto se logró superar las principales limitaciones de las implementaciones existentes, obteniendo resultados realmente competitivos.
| 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 M543 (Navegar estantería(Abre debajo)) | 1 | Disponible | 3560900134919 |
CONSULTE EN LINEA A TRAVES DE REPOSITORIO INSTITUCIONAL
Tesis (Ing. Civil Informático) -- (Magíster en Ciencias de la Ingeniería Informática) -- Prof. guía: Eric Monfroy, prof. corref.: Carlos Castro V.
h. 80 - 84
[Resumen del autor]
En esta tesis se diseñan, implementan y evaluán tres esquemas de colaboración entre técnicas completas e incompletas de resolución de problemas combinatoria<U+00AD>les, específicamente Programación con Restricciones y Búsqueda Local.El objetivo del estudio es aprovechar las cualidades que tienen cada una de las técnicas, buscando algoritmos genéricos, que obtengan buenos resultados en una amplia gama de problemas, sin la necesidad de realizar un gran esfuerzo en la etapa de resolución. La idea subyacente es obtener buenos resultados sin depender de los conocimientos de un experto en la materia, con el fin último de permitir la utilización de los algoritmos propuestos por un amplio espectro de personas. Las principales contribuciones del estudio se pueden resumir en: . La exploración de la idea de aumentar la información disponible en el árbol de búsqueda, agregando asignacionesprovenientes de una Búsqueda Local y los conflictos de dichas asignaciones. Esto se tradujo en la propuesta de dos nuevos esquemas de colaboración: . L8 Ramificación . Min Confiict Ramificación con los cuales se obtuvieron muy buenos resultados. . La propuesta de una nueva implementación del algoritmo Búsqueda Local Restringida, denominada L8 Basada en Propagación, que permitió la utili<U+00AD>zación de todo el poder de la Programación con Restricciones. Con esto se logró superar las principales limitaciones de las implementaciones existentes, obteniendo resultados realmente competitivos.
2