Algoritmos geneticos - problema del viajero



ALGORITMOS GENÉTICOS
Trabajo Práctico Nro. 3



“Problema del Viajante”

Profesores: Berlande – Díaz.







Alberto Ghibaudo;
Jonatan Gaede;
Marcelo Zaffora;
Iván Santillán.















Enunciado

























Codificación en C++
Ejercicio 5

















Informe


Estos tiempo se sacarontomando el tiempo de ejecución de los programas para distintos N


.

Asi es como se puede ver en la grafica el tiempo que tarda una pc domestica en calcular el mejor recorrido para N ciudades va aumentando progresivamente dependiendo de N.
Se puede estimar que para calcular el mejor recorrido para 23 ciudades (cantidad de capitales de argentina) seria mayor a unos 300.000 años.
Por lo cualse puede concluir que este método no es apropiado para N >= 11.














Codificación en C++
Ejercicio 6










de Buenos Aires a Santa Fe
de Santa Fe a Paraná
de Paraná a Córdoba
de Córdoba a San Luis
de SanLuis a Mendoza
de Mendoza a San Juan
de San Juan a La Rioja
de La Rioja a Catamarca
de Catamarca a Sgo. del Estero
de Sgo. del Estero a S. M. de Tucumán
de S. M. de Tucumán a Saltade Salta a San S. de Jujuy
de San S. de Jujuy a Resistencia
de Resistencia a Corrientes
de Corrientes a Formosa
de Formosa a Posadas
de Posadas a Santa Rosa
deSanta Rosa a Neuquén
de Neuquén a Viedma
de Viedma a Rawson
de Rawson a Rio Gallegos
de Rio Gallegos a Ushuaia
de Ushuaia a Buenos Aires
11349.000000

de San S. de Jujuy a Saltade Salta a S. M. de Tucumán
de S. M. de Tucumán a Sgo. del Estero
de Sgo. del Estero a Catamarca
de Catamarca a La Rioja
de La Rioja a Córdoba
de Córdoba a Santa Fede Santa Fe a Paraná
de Paraná a Buenos Aires
de Buenos Aires a Santa Rosa
de Santa Rosa a San Luis
de San Luis a Mendoza
de Mendoza a San Juan
de San Juan a Neuquénde Neuquén a Viedma
de Viedma a Rawson
de Rawson a Rio Gallegos
de Rio Gallegos a Ushuaia
de Ushuaia a Corrientes
de Corrientes a Resistencia
deResistencia a Formosa
de Formosa a Posadas
de Posadas a San S. de Jujuy
13879.000000

de Salta a San S. de Jujuy
de San S. de Jujuy a S. M. de Tucumán
de S. M. de Tucumán a Sgo. del Estero
de Sgo. del Estero...