Aplicación de la metaheurística “Búsqueda tabú” al problema de las N-reinas
Palabras clave:
Metaheurísticas, Búsqueda Tabú, problema de N-reinasResumen
Se presenta los conceptos de la Búsqueda Tabú, su algoritmo base y su aplicación al problema combinatorio de las N- reinas para lo cual se desarrolló un programa en lenguaje c++. Se presenta el problema de las -reinas con fines de explicar el método de búsqueda tabú: sus componentes y su algoritmo. Se realizó 9 corridas del algoritmo con diferentes parámetros y se encontró 12 soluciones diferentes que proporcionan el óptimo (cero colisiones de las reinas).Descargas
Descargas
Publicado
Número
Sección
Licencia
Derechos de autor 2009 Alicia Riojas Cañari, María Álvarez Rivas
![Creative Commons License](http://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png)
Esta obra está bajo una licencia internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0.
LOS AUTORES RETIENEN SUS DERECHOS:
a. Los autores retienen sus derechos de marca y patente, y también sobre cualquier proceso o procedimiento descrito en el artículo.
b. Los autores retienen el derecho de compartir, copiar, distribuir, ejecutar y comunicar públicamente el artículo publicado en la Revista de investigación de Sistemas e Informática (por ejemplo, colocarlo en un repositorio institucional o publicarlo en un libro), con un reconocimiento de su publicación inicial en la Revista de investigación de Sistemas e Informática.
c. Los autores retienen el derecho a hacer una posterior publicación de su trabajo, de utilizar el artículo o cualquier parte de aquel (por ejemplo: una compilación de sus trabajos, notas para conferencias, tesis, o para un libro), siempre que indiquen su publicación inicial en la Revista de investigación de Sistemas e Informática (autores del trabajo, revista, volumen, número y fecha).