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
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).