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:
Influencia de la concentración de polivinilpirrolidona en la morfología del metal de plata formado a partir de una solución acuosa de AgNO3
Artículo:
Análisis de los valores de la comunicación y la red mediante los conceptos de relaciones difusas de imágenes complejas
Artículo:
Investigación sobre el sistema de supervisión en tiempo real de la calidad de la compactación en la ingeniería de presas de escollera frontal
Artículo:
Modelo de cantidad de pedido económico con deterioro distribuido de Weibull bajo un esquema mixto de pago en efectivo y por adelantado
Video:
Seminario web: la esencia de la biomimética
Libro:
Metodología del marco lógico para la planificación, el seguimiento y la evaluación de proyectos y programas
Presentación:
Estudio de movimientos y tiempos
Artículo:
Estudio sobre la evaluación de la sostenibilidad de los productos innovadores
Tesis:
Materiales y prácticas de construcción sostenible