<p>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.</p>
<p>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.</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>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.</p>
<p>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.</p>
