El reporte del proyecto está aquí.
- Profesor: Canek Peláez Valdés
- Ayudante: Víctor Zamora Gutiérrez
- Java:
openjdk version "11.0.3" 2019-04-16 LTS - SO:
macOS Mojave Version 10.14.6(aunque puede funcionar en cualquier SO siempre y cuando se pueda ejecutargradlew)
Se le tendrá que pasar un archivo con la lista de ciudades, otro con las semillas ( aunque también puede ser solamente 1) y al final indicando si se quiere imprimir todas las evaluaciones o que muestre como van mejorando. Se ejecuta de la sguiente manera:
$ ./gradlew run -Pcities=FILE -Pseeds=FILE -PprintBestSols=[true|false]Ejemplo de ejecución:
$ ./gradlew run -Pcities=samples/input/40-cities.txt -Pseeds=samples/input/40-best-seed.txt -PprintBestSols=trueEl formato de la entrada para las ciudades debe ser este para las semillas como este.
Como la generación de número aleatorios para las semillas es un proceso engorroso,
se hizo un task en Gradle para así generar n semillas.
Para generar n semillas, ejecutar el siguiente comando.
$ ./gradlew generateSeeds -Pn='N'Imprimiendo n números aleatorios para ser usados como semillas.
Ejemplo de ejecución:
$ ./gradlew generateSeeds -Pn='100'Hice este task para que dada una lista de ciudades, lo convierta a un objeto json que uso para así poder mostrar la ruta en un mapa. Hice un script en javascript para que con el API de Google Maps dado el json que muestra el programa, pueda trazar la ruta.
Para ejecutarlo:
$ ./gradlew parseIds -Pfile=FILEEjemplo de ejecución
$ ./gradlew parseIds -Pfile=samples/input/40-best-seed-parser-input.txtPara ejecutar las pruebas unitarias, las cuales solo evaluan que el nomalizador,
la distancia máxima y función de costo sean correctas.
$ ./gradlew test Para ello, hace uso de los archivos samples/input/40-cities.txt y
samples/input/150-cities.txt y los valores esperados se nos fueron dados.
Para limpiar todos los archivos generados por el proyecto, ejecutar:
$ ./gradlew clean