Mostrar el registro sencillo del ítem
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 | ||
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 |
Archivos | Tamaño | Formato | Ver |
---|---|---|---|
No hay archivos asociados a este ítem. |