Metoda ruletki - algorytm genetyczny

0

Witam wszystkich,
konkretnie: czy może ktoś opisać mi sposób działania selekcji metodą ruletki ?
Nie rozumiem do końca dla czego tak a nie inaczej jest w tym wypadku, że liczba 79 odpowiada chromosomowi ch7 a np nie ch3 lub liczba 9 odpowiada ch1?

F(ch1) = 7
F(ch2) = 6
F(ch3) = 8
F(ch4) = 3
F(ch5) = 4
F(ch6) = 5
F(ch7) = 8
F(ch8) = 5.

Selekcji chromosomów dokonujemy metoda ruletki. Dla kazdego z 8 chromosomów
z biezacej populacji otrzymujemy wycinki koła ruletki w procentach:
v(ch1) = 15, 22
v(ch2) = 13, 04
v(ch3) = 17, 39
v(ch4) = 6, 52
v(ch5) = 8, 70
v(ch6) = 10, 87
v(ch7) = 17, 39
v(ch8) = 10, 87,
gdyz suma wartosci funkcji F dla 8 chromosomów wynosi 46 i dla ch1mamy
v(ch1) =
(7/46) · 100 = 15, 22.
Losowanie za pomoca koła ruletki sprowadza sie do losowego wyboru liczby z przedziału
[0, 100], wskazujacej konkretny chromosom. Załózmy, ze wylosowano 8 nastepujacych
liczb:
79, 44, 9, 74, 44, 85, 48, 23.

Oznacza to wybór nastepujacych chromosomówch:
ch7, ch3, ch1, ch7, ch3, ch7, ch4, ch2.

0

Witam, ponownie - uświadomiłem sobie czemu jest tak a nie inaczej, chodzi dokładnie o przedział procentowy jaki zajmują poszczególne chromosomy :)
wizualny przykład --> ftp://ftp.kis.p.lodz.pl/pub/people/P.Urbanek/Ostr%F3w%202011/Algorytmy%20genetyczne%20wyk%B3ad%202_2010.pdf
strona 9

1

http://snag.gy/hNSI7.jpg

Spojrz na ten obrazek mam nadzieję że widzisz o co chodzi ;)

1 użytkowników online, w tym zalogowanych: 0, gości: 1