Skip to content
/ TestSP Public

Una simple resolucion para TSP (Travelling salesman problem) con la metaheuristica VNS

Notifications You must be signed in to change notification settings

nerones/TestSP

Repository files navigation

Autores:
	Nelson Efrain A. Cruz - neac03@gmail.com	 
	Ricardo Daniel Quiroga - l2radamanthys@gmail.com
	Hector Nuñez

Requerimientos:
    -python >= 2.5 < 2.7
    Os:
        -GNU/Linux
        -Windows

Informacion:
	Los algoritmos de VNS se encuentran en src/algoritmos.py los demas archivos traen funiones complementarias, la mayoria de las instancias de TSPLIB se encuentran en data/ ademas alli se pueden encontrar todas las instancias que se utilizaron en las pruebas

Ejecucion:
	- Para hacer las pruebas ejecutar el archivo run_test.py Se puede pasar como parametro el nombre del archivo que contiene el problema, si no simplemente ejecutar el script y este pedira el nombre de la instancia OJO! se debe pasar solo el nombre de el archivo  y no la direccion del archivo, por ejemplo despues de ubicarse en el directorio donde esta el script
				$ python run_test.py ch130.tsp
	O si no:
				$ python run_test.py
	y luego cuando se pida tipear ch130.tsp
Los parametros por comodida se modifican en el script y no se ingresan por teclado, una vez ejecutado el script este correra diez veces el algoritmo y generara archivos con las diferente soluciones encontradas, se puede hacer que corra solo una vez cambiando NRO_PRUEVAS = 10 por NRO_PRUEVAS = 1 en el script run_test.py.

	- drawn_sol.py dibuja el problema, esta en estado alpha. deberia dibujar ademas la solucion.

About

Una simple resolucion para TSP (Travelling salesman problem) con la metaheuristica VNS

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages