Un algoritmo híbrido AC3-Tabu Search para resolver puzzles Sudoku

	dc.contributor	Soto De Georgis, Ricardo Javier
	dc.contributor	Crawford Labrín, Broderick
	dc.creator	Galleguillos Miccono, Cristián Alejandro
Fecha Ingreso	dc.date.accessioned	2021-10-20T02:08:16Z
Fecha Disponible	dc.date.available	2021-10-20T02:08:16Z
Fecha en Repositorio	dc.date.issued	2021-10-19
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Resumen	dc.description	last modification
Resumen	dc.description	Licenciado en Ciencias de la Ingeniería
Resumen	dc.description	Ingeniero Civil en Informáticatítulo
Resumen	dc.description	INGENIERIA CIVIL INFORMATICA
Resumen	dc.description	<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>
Resumen	dc.description	<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>
Formato	dc.format	PDF
Lenguaje	dc.language	spa
	dc.rights	autorizado
	dc.source	http://opac.pucv.cl/pucv_txt/txt-6500/UCF6854_01.pdf
Materia	dc.subject	Programación no lineal
Materia	dc.subject	REDES NEURONALES
Materia	dc.subject	PROGRAMACION GENETICA
Materia	dc.subject	ALGORITMO HIBRIDO
Materia	dc.subject	METAHEURISTICA
Materia	dc.subject	PROGRAMACION CON RESTRICCIONES
Title	dc.title	Un algoritmo híbrido AC3-Tabu Search para resolver puzzles Sudoku
Tipo	dc.type	texto