Estudio comparativo de estrategias estáticas y dinámicas en programación con restricciones.
Tipo de material:
TextoDetalles de publicación: Valparaíso: UTFSM, 2008Descripción: xii, 83 h.: ilTema(s): PROGRAMACION CON RESTRICCIONES (Ciencia de la Computacion) | RESTRICCIONES (Inteligencia artificial) | BC / MEM (memorias UTFSM con resúmenes)Clasificación CDD: M 005.11 Nota de disertación: Tesis (Ing. Civil Informático) -- Prof. guía: Carlos Castro, prof. corref.: Eric Monfroy Tema: [Resumen del autor]Tema: En programación con restricciones, una de las tareas más cruciales es la elección de la estrate<U+00AD> gia de búsqueda a utilizar, puesto que todas presentan un rendimiento completamente distinto que no es posible predecir a priori. El objetivo de este trabajo fue desarrollar un solver que pennita aplicar las estrategias de forma dinámica, cambiando aquellas que presentan un mal rendimiento. Inicialmente, se escogieron tres problemas y distintos tamaños para cada uno, los cuales fueron resueltos utilizando nueve estrategias de búsqueda aplicadas estáticamente. Po&<U+00AD> teriormente, se desarrolló un esquema de estrategias que aplicaba las mismas nueve estrategias dinámicamente, desechando aquellas estrategias que no lograban avances en la búsqueda, y pri<U+00AD> vilegiando a las otras. La comparación de resultados mostró que la búsqueda con estrategias dinámicas obtiene buenos resultados, debido a que resuelve una mayor cantidad de instancias, al contrario del esquema de estrategias estáticas. Incluso, si se quiere obtener buenos resultados utilizando sólo una estrategia, es necesario conocer a priori cuál de todas presenta un buen rendimiento, no así al utilizar el esquema dinámico, donde no es necesario conocer ninguna información adicional para obtener buenos resultados.
| 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 C331 (Navegar estantería(Abre debajo)) | 1 | Disponible | 3560900136713 |
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)
CD Rom incluye tesis y presentación en formato PDF
Tesis (Ing. Civil Informático) -- Prof. guía: Carlos Castro, prof. corref.: Eric Monfroy
h. 81 - 83
[Resumen del autor]
En programación con restricciones, una de las tareas más cruciales es la elección de la estrate<U+00AD> gia de búsqueda a utilizar, puesto que todas presentan un rendimiento completamente distinto que no es posible predecir a priori. El objetivo de este trabajo fue desarrollar un solver que pennita aplicar las estrategias de forma dinámica, cambiando aquellas que presentan un mal rendimiento. Inicialmente, se escogieron tres problemas y distintos tamaños para cada uno, los cuales fueron resueltos utilizando nueve estrategias de búsqueda aplicadas estáticamente. Po&<U+00AD> teriormente, se desarrolló un esquema de estrategias que aplicaba las mismas nueve estrategias dinámicamente, desechando aquellas estrategias que no lograban avances en la búsqueda, y pri<U+00AD> vilegiando a las otras. La comparación de resultados mostró que la búsqueda con estrategias dinámicas obtiene buenos resultados, debido a que resuelve una mayor cantidad de instancias, al contrario del esquema de estrategias estáticas. Incluso, si se quiere obtener buenos resultados utilizando sólo una estrategia, es necesario conocer a priori cuál de todas presenta un buen rendimiento, no así al utilizar el esquema dinámico, donde no es necesario conocer ninguna información adicional para obtener buenos resultados.
2