APLICACIÓN DE LA BÚSQUEDA TABÚ EN EL PROBLEMA DE LAS N-REINAS

  • Johni Edgar Bustamante Romero

Resumen

El problema de las n-reinas, consiste en ubicar en un tablero cuadrado de ajedrez n-reinas tal que no se ataquen entre sí. La técnica empleada para buscar la solución es el método de búsqueda tabú, y su implementación se realizó en Matemática 5.1. Además se lo realiza modularmente tal que estos procesos se puedan aplicar y calibrar a gusto y experiencia del investigador.


Palabras claves: Búsqueda tabú, reinas, vecindad, intensificación, diversificación.

Citas

1]. GONZÁLEZ A., CALDERÓN S., HIDALGO R., CABALLERO R., COBO A., ORDÓÑEZ J. "MATHEMATICA Programación matemática en la economía y la Empresa". Departamento de Economía Aplicada (Matemáticas), Facultad de Ciencias Económicas y Empresariales y Escuela Universitaria de Estudios Empresariales. Universidad de Málaga. Ed. RA-MA, España, 1999.
[2]. DIAZ A., GLOVER F., GHAZIRI H., GONZALEZ J., LAGUNA M., MOSCATO P., TSENG F. "Optimización Heurística y Redes Neuronales", Ed. Paraninfo, España, 1996.
Publicado
2025-12-29
Sección
Articulos