Skip to content

Project for the course: "Computación Evolutiva". An approach by genetic algorithms to the Traveling Salesman Problem

Notifications You must be signed in to change notification settings

erikasv/evolutiveTSP

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 
 
 

Repository files navigation

EvolutiveTSP

An approach by genetic algorithms to the Traveling Salesman Problem.

Para ejecutar el programa, desde una consola:

  1. Ingrese a la carpeta "codigoFuente" y ejecute el comando "make".
  2. Ejecute "vendedorViajero <nombre_archivo_grafo> <parametros_opcionales>":
  • <nombre_archivo_grafo> es el nombre del archivo (.txt) en donde está la información del grafo de la siguiente forma:
    • <cantidadNodos> <cantidadAristas> <listaAristas>, con <listaAristas> una lista de largo <cantidadAristas> donde un elemento es de la forma <Nodo1> <Nodo2> <PesoArista>
  • <parametros_opcionales> es un subconjunto (puede ser vacío) de:
    • <-t tamañoPoblacion> <-c costoMaximo> <-g cantidadGeneraciones> Por ejemplo: ./vendedorViajero ../ejemplos/ejemplo2.txt -c 20

About

Project for the course: "Computación Evolutiva". An approach by genetic algorithms to the Traveling Salesman Problem

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published