Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
130 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
generacija u izvršavanju GA. Međutim, to zavisi i od izbora početne vrednosti<br />
nivoa mutacije i osnove za njeno izračunavanje.<br />
Type = fp<br />
U ovoj implementaciji je primenjen samo osnovni model mutacije, ali je on<br />
realizovan na različite načine. Svaki od njih ima nekih prednosti i nedostataka,<br />
pa se preporučuje u određenim slučajevima. Ukoliko izabrani operator mutacije<br />
ima parametre takve da on primetno odstupa od osnovnog modela, odmah se<br />
prekida <strong>rad</strong> i štampa odgovarajući izveštaj. Mogu se koristiti sledeći operatori<br />
mutacije:<br />
Simple<br />
Realizacija korišćenjem binomne raspodele.<br />
SimpleSlow Prosta mutacija implementirana po definiciji (bit po bit).<br />
SimpleNorm<br />
SimpleNormAll<br />
Mutacija realizovana pomoću normale raspodele.<br />
Mutacija zasnovana na normalnoj raspodeli koja se<br />
primenjuje direktno na celu populaciju.<br />
Mogu se koristiti i operatori mutacije zavisni od prirode problema, ali se oni<br />
realizuju i zadaju u delu specifičnom za dati problem.<br />
U najvećem broju slučajeva se može preporučiti poslednja varijanta<br />
(SimpleNormAll).<br />
A.2.7 Selekcija<br />
[Selection]<br />
Ova sekcija sadrži sve podatke vezane za operator selekcije i njegovu<br />
uspešnu primenu.<br />
NumberOfCompetitors = n<br />
Ovaj podatak predstavlja veličinu turnira ako je primenjena turnirska<br />
selekcija. Obično se uzimaju manje vrednosti (2 - 4), jer suviše velika veličina<br />
turnira neopravdano favorizuje samo nekoliko najboljih jedinki. Na taj način se<br />
ostale jedinke izbacuju iz generacije, i nastupa preuranjena konvergencija.<br />
AverageCompetitors = x<br />
Dati parametar predstavlja srednju veličinu turnira kod fino g<strong>rad</strong>irane<br />
turnirske selekcije. Pošto je ova vrednost realan (racionalan) broj, izvršavanje<br />
GA se može bolje podesiti nego u slučaju obične turnirske selekcije, gde je<br />
veličina turnira konstantna.<br />
NumberOfGrantees = n<br />
Ova vrednost se primenjuje kod zadavanja politike zamene generacija, i<br />
predstavlja broj jedinki koje prolaze u narednu generaciju bez primene<br />
operatora selekcije.
Change language