Repositorio para la práctica de Metaheurísticas de la asignatura Soft Computing.
Hemos realizado pequeñas modificaciones sobre la implementación de Búsqueda Tabú encontrada. La versión original se encuentra en la siguiente página : http://www.saipanyam.net/2011/06/stochastic-algorithms-2.html
Estructura del repositorio:
- /Soluciones: Ficheros .csv de las soluciones de cada instancia. Cada línea del csv representa una configuración del algoritmo junto con sus resultados.
- /Problemas: Instancias de los problemas utilizadas y recorrido óptimo.
- Programas que generan las soluciones de cada instancia, en base a las estrategias y configuraciones consideradas:
- Código desarrollado para ejecutar la búsqueda tabú, exportar las soluciones y mostrar por pantalla las soluciones: TabuResultsHelper.py
- Implementación Búsqueda Tabú: TabuSearch.py
- Gráficas:
Enlaces de interés:
- Enlace a todos los problemas (y soluciones): http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/
- Enlace a problemas bi-objetivo: https://eden.dei.uc.pt/~paquete/tsp/