Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Dodatak A Uputstvo za korišćenje programskog paketa 131<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Type = fp<br />
Primenjeni su sledeći genetski operatori selekcije:<br />
Simple<br />
Prosta rulet selekcija.<br />
RankBasedRouletteByScalingToRandom Selekcija zasnovana na rangu<br />
korišćenjem ruleta.<br />
RankBasedDirect Selekcija zasnovana na rangu<br />
korišćenjem direktnog izbora.<br />
Tournament<br />
Turnirska selekcija.<br />
FineGrainedTournament<br />
Fino g<strong>rad</strong>irana turnirska selekcija.<br />
StohasticReminderSelectByScalingLinear Selekcija primenom ostataka.<br />
&Random<br />
Od ovih načina selekcije u većini slučajeva je dobre rezultate postigla<br />
selekcija zasnovana na rangu korišćenjem ruleta, koja je vrlo uspešno doprinela<br />
izbegavanju pojave preuranjene konvergencije. Primena proste rulet selekcije i<br />
selekcije primenom ostataka je vrlo često davala loše rezultate.<br />
A.2.8 Politika zamene generacija<br />
[GenerationReplacementPolicy]<br />
Politika zamene generacija je značajan aspekt GA, ona može u velikoj meri<br />
da utiče na kvalitet dobijenog rešenja i vreme izvršavanja genetskog algoritma.<br />
Veći deo podataka koje definišu ovaj aspekt GA je dat u ovom odeljku.<br />
NumberOfElitist = n<br />
Dati parametar služi za primenu elitističke strategije i njime se zadaje broj<br />
elitnih jedinki, koje direktno prolaze u narednu generaciju, bez primene<br />
genetskih operatora selekcije, ukrštanja i mutacije. Vrednosti elitnih jedinki se<br />
izračunavaju samo u početnoj generaciji, a zatim se samo prenose iz svake<br />
generacije u narednu, bez ponovnog izračunavanja. Zbog toga elitne jedinke u<br />
maloj meri utiču na vreme izvršavanja GA u odnosu na ostale jedinke.<br />
Mogućnost neopravdane dominacije elitnih nad ostalim jedinkama u populaciji<br />
je efikasno sprečena smanjivanjem njihovih prilagođenosti po formuli (2.9). Ove<br />
jedinke donekle smanjuju g<strong>rad</strong>ijent pretrage GA, ali se njihovom primenom<br />
uspešno čuvaju dobre jedinke i njihovi geni od ”nesretne” slučajne primene<br />
nekog od genetskih operatora. Imajući u vidu te njihove osobine, preporučuje se<br />
uključivanje elitnih jedinki u populaciju u većem broju, tako da čine i više od 1/2<br />
populacije.<br />
RefreshmentPeriod = n<br />
Ova vrednost se za sada ne koristi, ali je ostavljena da bi se eventualno<br />
koristila u proširenju ovog sistema nekim specifičnim potrebama.<br />
Type = fp<br />
Osim vrednosne funkcije, genetskih operatora, funkcije prilagođenosti i<br />
izveštaja o toku GA, potrebno je izvršavanje i nekih drugih funkcija u svakoj