El problema del Sudoku es un conocido rompecabezas lógico de colocación de números combinatoria. Consiste en rellenar una cuadrícula de n2 × n2, compuesta por n columnas, n filas y n subcuadrículas, cada una de las cuales contiene enteros distintos de 1 a n2. Dicho rompecabezas pertenece a la colección de problemas NP-completos, para los que existen diversos métodos exactos y aproximados capaces de resolverlo. En este trabajo, proponemos un nuevo algoritmo híbrido que combina inteligentemente un procedimiento clásico de búsqueda tabú con la restricción global alldifferent del mundo de la programación de restricciones. Se sabe que la restricción alldifferent es eficiente para el filtrado de dominios en presencia de restricciones que deben ser pares diferentes, que son exactamente el tipo de restricciones que poseen los Sudokus. Esta capacidad alivia claramente el trabajo de la búsqueda tabú, resultando en un enfoque más rápido y robusto para resolver Sudokus. Ilustramos interesantes resultados experimentales en los que nuestro algoritmo propuesto supera los mejores resultados anteriormente reportados por los métodos híbridos y aproximados.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Sensor de temperatura de película fina basado en Ru para entornos espaciales: Microfabricación y caracterización bajo dosis ionizante total
Artículo:
Un algoritmo genético de optimización de enjambres basado en la optimización de enjambres de partículas con comportamiento cuántico
Artículo:
Síntesis, caracterización y evaluación de la capacidad de eliminación de radicales de los nanogeles cargados con ácido elágico
Artículo:
Estudio de los efectos biológicos de fracciones de oligocitosán, preparadas por el método de degradación sinérgica, en Capsicum
Artículo:
Síntesis de nanocables de ZnO y su aplicación fotovoltaica: ZnO Nanowires/AgGaSe2 Thin Film Core-Shell Solar Cell
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Presentación:
Estudio de movimientos y tiempos
Software:
Simulación del proceso de extracción sólido-líquido EXTSL