Witam
Chciałbym dla przedstawionego tutaj (http://www.theprojectspot.com/tutorial-post/applying-a-genetic-algorithm-to-the-travelling-salesman-problem/5) kodu dopisać selekcję metodą koła ruletki.
Jadnak to co napisałem nie dziala poprawnie gdyż dostaja trase najdłuższą :(
public Individual rouletteSelection(Population pop){
Individual un = null;
int i=0;
double p=Math.random(),s=0;
do{
un=pop.getIndividual(i);
s+=un.getProbability();
i++;
}while(s<=p);
return un;
}
Suma prawdopodobienstw dla całej populacj daje jeden wiec prawdopodobieństwa są dobrze liczone.
W jaki sposoób zaimplementować tą selekcje zeby wyniki były poprawne?