Sistema de Biblioteca

Sampling para la selección de estrategias de enumeración en la resolución de problemas combinatoriales

DSpace/Manakin Repository

Search DSpace


Advanced Search

Show simple item record

dc.contributor Crawford Labrín, Breoderick
dc.creator Saldaña Méndez, Miguel Alejandro
Fecha Tésis dc.date 2007
Fecha Ingreso dc.date.accessioned 2013-10-23T10:55:35Z
Fecha Disponible dc.date.available 2013-10-23T10:55:35Z
Fecha en Repositorio dc.date.issued 2013-10-23
Resumen dc.description La Programación con Restricciones es una rama de la investigación informática que provee de técnicas para la resolución de problemas combinatoriales. En esta línea, se han desarrollado diversos algoritmos y heurísticas que soportan la resolución y guían a la convergencia en la búsqueda de las soluciones. Sin embargo, el desempeño de cada estrategia depende fuertemente de las características particulares del problema a resolver y la correcta elección a priori de las mismas, resulta compleja. Enfocada en esta problemática, la estrategia propuesta presenta una solución más transversal manteniendo un desempeño en promedio bueno en la resolución de diferentes tipos de problemas. La estructura del algoritmo se sustenta en la realización de un Sampling inicial, que permite recolectar información potencialmente útil antes de la exploración, y la utilización de heurísticas de selección semi-aleatorias que guiadas por el principio de First-Fail son efectivas al encontrar caminos de bajo costo hasta la solución del problema.
Resumen dc.description Constraint programming is a field in computer science research which provides of techniques capable to solve combining problems. Following this, diverse algorithms and heuristics have been developed, which actually support the resolution and lead towards the convergence of the research of solutions. Yet, the performance of every strategy depends strongly on the particular characteristics of the problem to be solved and the right prior choice of it turns out to be complex. While focused in this issue, the strategy proposed draws a more transversal solution keeping in average a good performance in the solution of different kinds of problems. The structure of the algorithm is sustained in arranging an initial sampling, which allows to collect potentially useful information before exploring and the use of semi-random selection heuristics, which by being led by the First-Fail principle, are efective by finding low cost ways until getting to the solution of such problem.
Formato dc.format text/xml
Lenguaje dc.language es
Editor dc.publisher Pontificia Universidad Católica de Valparaíso. Programa Cybertesis
dc.rights Saldaña Méndez, Miguel Alejandro
Link Descarga dc.source.uri http://cybertesis.ucv.cl:81/tesis/production/pucv/2007/saldana_mi/html/index-frames.html
Materia dc.subject Programación con Restricciones - Problemas de Satisfacción de Restricciones - Heurísticas de Selección - Sampling
Title dc.title Sampling para la selección de estrategias de enumeración en la resolución de problemas combinatoriales


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record