Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Sekvencijalna GA implementacija 51<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
specijalan slučaj osnovnih genetskih operatora, oni nisu direktno realizovani, ali<br />
je njihova primena moguća.<br />
2.4.1 Selekcija<br />
Podržani su sledeći operatori selekcije opšte namene:<br />
• Prosta rulet selekcija;<br />
• Selekcija zasnovana na rangu;<br />
• Turnirska selekcija i fino g<strong>rad</strong>irana turnirska selekcija;<br />
• Selekcija primenom ostataka.<br />
Za neke od tih operatora selekcije realizovane su i razne podvarijante. Za<br />
rešavanje problema u ovom <strong>rad</strong>u je korišćena selekcija zasnovana na rangu, jer<br />
je ona dala najbolje rezultate na svakom od njih (SPLP, UNDP i ISP), a<br />
eksperimentisano je i sa ostalim operatorima selekcije.<br />
2.4.1.1 Prosta rulet selekcija<br />
Primer 2.2. Neka su jedinke predstavljene binarnim nizom dužine 2, i neka su<br />
vrednosti jedinki date sa<br />
00 0.2<br />
01 0.3<br />
10 0.5<br />
11 0.7<br />
Neka populacija u nekoj generaciji sadrži sledeće jedinke: 00, 01, 01, 10, 11.<br />
Njihova ukupna vrednost je 0.2 + 0.3 + 0.3 + 0.5 + 0.7 = 2.0, pa ako primenimo<br />
najprostiju šemu preuzimanja vrednosti, to su ujedno i prilagođenosti jedinki u<br />
populaciji. Prema tome očekivane učestanosti datih jedinki u sledećoj generaciji<br />
su redom jednake 5 * 0.2 / 2.0 = 0.5; 5 * 0.3 / 2.0 = 0.75; 5 * 0.3 / 2.0 = 0.75; 5<br />
* 0.5 / 2.0 = 1.25; 5 * 0.7 / 2.0 = 1.75 . Ove učestanosti možemo nazvati i<br />
normalizovanim prilagođenostima jedinki u populaciji jer sa takvim šansama<br />
(širinama polja) one učestvuju na ruletu, gde se bira sledeća generacija.<br />
Primer 2.3. Neka su jedinke kao i u primeru 2.2 predstavljene binarnim nizom<br />
dužine 2, ali sa drugačijim vrednostima jedinki:<br />
00 0.2<br />
01 0.3<br />
10 8.0<br />
11 9.0<br />
Ako su u populaciji tokom neke generacije date jedinke 00, 00, 01, 01, 10;<br />
tada je ukupna vrednost jedinki jednaka 0.2 + 0.2 + 0.3 + 0.3 + 8.0 = 9.0 .<br />
Normalizovana prilagođenost jedinki u populaciji je tada jednaka nizu 5 * 0.2 /<br />
9.0 = 0.11; 5 * 0.2 / 9.0 = 0.11; 5 * 0.3 / 9.0 = 0.17; 5 * 0.3 / 9.0 = 0.17; 5 * 8.0<br />
/ 9.0 = 4.44, što su i širine odgovarajućih polja na ruletu. Primetimo da u ovom<br />
slučaju jedinka čiji je genetski kod 10, iako nije globalno optimalna, dominira<br />
populacijom, jer ima značajno veću prilagođenost od zbira prilagođenosti svih<br />
ostalih jedinki u populaciji. Tada se u narednoj generaciji ostale jedinke izbacuju<br />
iz populacije, što dovodi do praktične nemogućnosti dostizanja globalnog<br />
optimuma (jedinka sa kodom 11), odnosno do pojave tzv. preuranjene<br />
konvergencije.