Aplicación de la metaheurística “Búsqueda tabú” al problema de las N-reinas

Alicia Riojas Cañari, María Álvarez Rivas

Resumen


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

Palabras clave


Metaheurísticas, Búsqueda Tabú, problema de N-reinas

Texto completo:

PDF

Enlaces refback

  • No hay ningún enlace refback.




Copyright (c) 2014 Alicia Riojas Cañari, María Álvarez Rivas

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.

 

 



Facultad de Ingeniería de Sistemas e Informática, Universidad Nacional Mayor de San Marcos, Lima, Perú Teléfono: (511) 619 7000 (anexo 3604) Correo electrónico: investigacion@sistemas.edu.pe.