diogo-fernan / aco Goto Github PK

In function:
void ACO::updatePHEROMONES () {
If the tour is 1->2->3->1, the above only updates pheromone for 1->2 2->3 but not for 3->1. Shouldn't that be updated too? length() function does not take into account the last edge as well.

#define BETA (double) 0.8
BETA should be equal or greater than 1

int ACO::city () {
double xi = randoms -> Uniforme();
int i = 0;
double sum = PROBS[i][0];
while (sum < xi) {
i++;
sum += PROBS[i][0];
}
return (int) PROBS[i][1];
}

In the city function why are the probabilities from PROBS array being added in the sum variable until it exceeds the random value of xi? Shouldn't the city with the highest probability be selected from the list of cities which have not been visited yet?