You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Sekvencijalna GA implementacija 41<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
• Eksponent ako se vrši stepenovanje kao deo računanja funkcije<br />
prilagođenosti.<br />
2.2.1.4 Politika zamene generacija<br />
Primenjeno je nekoliko politika zamene generacija, a odgovarajuće<br />
promenljive su:<br />
• Pokazivači na funkcije za politiku zamene generacija pre i posle primene<br />
genetskih operatora;<br />
• Broj elitnih jedinki na koje se ne primenjuju genetski operatori, već direktno<br />
prelaze u narednu generaciju (obeležimo ga sa N elite );<br />
• Pokazivač na funkciju za računanje indeksa sličnosti jedinki u populaciji;<br />
• Sličnost jedinki u tekućoj generaciji;<br />
• Redni broj generacije u kojoj je dobijena tekuća najbolja jedinka.<br />
2.2.2 Genetski operatori<br />
2.2.2.1 Selekcija<br />
Operator selekcije, takođe, sadrži nekoliko važnih parametara, koji se koriste<br />
ukoliko je izabran neki od modela opisanih u odeljku 2.3.2 . Ova podstruktura<br />
sadrži sledeće parametre:<br />
• Pokazivač na funkciju koja realizuje operator selekcije;<br />
• Broj jedinki koje su direktno izabrane, u slučaju stacionarnog GA, pa na njih<br />
ne primenjujemo operator selekcije (obeležimo ga sa N pass );<br />
• Pokazivač na niz rangova u slučaju ako je izabrana selekcija zasnovana na<br />
rangu;<br />
• Broj jedinki koje učestvuju na turniru ukoliko se primenjuje turnirska<br />
selekcija;<br />
• Prosečna veličina turnira za fino g<strong>rad</strong>iranu turnirsku selekciju.<br />
2.2.2.2 Ukrštanje<br />
U slučaju operatora ukrštanja mogu se pojaviti sledeći parametri:<br />
• Pokazivač na funkciju za realizaciju operatora ukrštanja;<br />
• Nivo (učestanost) ukrštanja p cross ;<br />
• Indikator da li je nivo ukrštanja stalan ili se menja tokom generacija;<br />
• Koeficijent koji koristi ako se primenjuje promenljiv nivo ukrštanja;<br />
• Verovatnoća sa kojom se ukršta neki gen ako se primenjuje uniformno<br />
ukrštanje p unif ;<br />
• Broj pozicija za višepoziciono ukrštanje;<br />
• Veličina svakog gena, ukoliko gen sadrži više bitova u genetskom kodu;<br />
• Ukupan broj korisnih bitova u genetskom kodu jedinke.<br />
U većini slučajeva se primenjuje konstantan nivo ukrštanja tokom generacija<br />
GA. Međutim, u nekim slučajevima, kao što smo napomenuli u odeljku 1.2.3.6,<br />
pogodnije je da se nivo ukrštanja menja tokom generacija. Koeficijent koji se pri<br />
tome primenjuje može se memorisati u jednoj promenljivoj, iako on ima različito<br />
značenje, u zavisnosti od toga da li je promena nivoa ukrštanja statička ili<br />
dinamička.<br />
Pošto je, zbog efikasnijeg izvršavanja, genetski kod podeljen na 32-bitne<br />
reči, može se dogoditi da neki bitovi u poslednjoj reči genetskog koda budu