(+1 )2 + (+1 )2

// ciudad aleatoria
public City(){
this.x = (int)(Math.random()*200);
this.y = (int)(Math.random()*200);
}

// ciudad en x,y
public City(int x, int y){
this.x = x;
this.y = y;
}

// coordenada x de la ciudad
public int getX(){
return this.x;
}

// coordenada y de la ciudad
public int getY(){
return this.y;
}

// distancia entre ciudades

public double distanceTo(City city){
int xDistance = Math.abs(getX() - city.getX());
int yDistance = Math.abs(getY() - city.getY());
double distance = Math.sqrt( (xDistance*xDistance) +
(yDistance*yDistance) );

return distance;
}
 Evolucin de fitness, vendedor viajero
4000

Promedio
3500 Mximo

3000
Fitness (distancia)

2500

2000

1500

1000

500
0 100 200 300 400 500 600 700 800 900 1000
Generacin
 Evolucin fitness, default
2

1.8
Promedio
1.6 Mximo

1.4

1.2
Fitness

0.8

0.6

0.4

0.2
0 100 200 300 400 500 600 700 800 900 1000
Generacin
 Evolucin fitness, 3
2.2
Promedio
2 Mximo

1.8

1.6

1.4

Fitness
1.2

0.8

0.6

0.4

0.2
0 100 200 300 400 500 600 700 800 900 1000
Generacin