Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
128 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Type = fp<br />
Funkcija prilagođenosti može biti jedna od sledećih nekoliko mogućnosti:<br />
None<br />
Vrednost jedinke direktno postaje prilagođenost.<br />
PureLinear<br />
Linearno skaliranje f(x) = aaa * x + bbb.<br />
DirectTo01<br />
Direktno skaliranje u jedinični interval po formuli<br />
(2.6).<br />
InverseTo01 Inverzno skaliranje u interval [0,1] po formuli (2.7)<br />
.<br />
DirectToStretch<br />
Linearno skaliranje, ali koeficijenti nisu konstantni<br />
već se određuju prema formulama (2.4) i (2.5).<br />
DirectSigmaTruncation Sigma odsecanje.<br />
Preporučuje se neka od poslednje 4 funkcije prilagođenosti, ukoliko nije<br />
primenjena selekcija zasnovana na rangu. U suprotnom, sam operator selekcije<br />
vrši dodeljivanje prilagođenosti jedinkama na osnovu njihovih rangova u<br />
populaciji, pa treba izabrati što prostiju funkciju (neka od prve 2).<br />
A.2.5 Ukrštanje<br />
[Crossover]<br />
U ovoj sekciji se zadaju parametri vezani za operator ukrštanja.<br />
Probability = x<br />
Nivo ukrštanja (0 < x ≤ 1) određuje učestanost parova jedinki na kojima se<br />
vrši ukrštanje. Obično se preporučuje neki broj u opsegu 0.65 - 1, jer se to<br />
pokazalo uspešnim za većinu primena. Data preporuka nije stroga, pa se može<br />
zadati proizvoljna vrednost iz jediničnog intervala.<br />
ProbabilityOfUniform = x<br />
Ova vrednost određuje učestanost razmene bitova kod uniformnog<br />
ukrštanja. Za svaki par bitova u genetskom kodu obe jedinke se sa<br />
verovatnoćom x vrši razmena, a sa verovatnoćom 1-x oni ostaju na svojim<br />
starim mestima.<br />
ChangingOfParameters = x<br />
Ovaj parametar služi samo pri statičkoj ili dinamičkoj promeni nivoa ukrštanja<br />
tokom generacija. U suprotnom, ukoliko je nivo ukrštanja konstantan tokom<br />
generacija, ova vrednost nema nikakav uticaj na izvršavanje GA.<br />
NumberOfIntervals = n<br />
U slučaju višepozicionog ukrštanja, na ovom mestu se zadaje broj pozicija<br />
za ukrštanje.