<p>El presente trabajo propone un preproceso para la metaheurística Tabu Search, la cual está orientada a encontrar soluciones de Problemas de Optimización Combinatorial o Satisfacción de Restricciones. El objetivo del preproceso, es disminuir el tiempo computacional para encontrar el óptimo global, en su defecto el óptimo local. Este proyecto ilustra la integración de la técnica de consistencia local AC3 y Tabu Search para facilitar la solución de diferentes instancias del SuDoku Problem</p>
<p>This paper proposes a preprocessing phase to the Tabu Search metaheuristic, which is aimed at fnding solutions to Combinatorial Optimization or Constraint Satisfaction Problems. The purpose of the preprocessing is to reduce the computational time to find the global optimum, if not the local optimum. This project illustrates the integration of the local consistency technique AC3 and Tabu Search in order to facilitate the resolution of different instances of the Sudoku Problem</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>El presente trabajo propone un preproceso para la metaheurística Tabu Search, la cual está orientada a encontrar soluciones de Problemas de Optimización Combinatorial o Satisfacción de Restricciones. El objetivo del preproceso, es disminuir el tiempo computacional para encontrar el óptimo global, en su defecto el óptimo local. Este proyecto ilustra la integración de la técnica de consistencia local AC3 y Tabu Search para facilitar la solución de diferentes instancias del SuDoku Problem</p>
<p>This paper proposes a preprocessing phase to the Tabu Search metaheuristic, which is aimed at fnding solutions to Combinatorial Optimization or Constraint Satisfaction Problems. The purpose of the preprocessing is to reduce the computational time to find the global optimum, if not the local optimum. This project illustrates the integration of the local consistency technique AC3 and Tabu Search in order to facilitate the resolution of different instances of the Sudoku Problem</p>