You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Dodatak A Uputstvo za korišćenje programskog paketa 135<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
centralizovanog modela, kod koga se ona koristi samo pri prosleđivanju<br />
početne konfiguracije svim procesima.<br />
CreatingFunction = fp<br />
Data virtuelna arhitektura može biti:<br />
CPGA<br />
LinearArray<br />
LinearRing<br />
HyperCube<br />
Koristi se kod inicijalizacije u slučaju centralizovanog<br />
modela.<br />
Procesori su raspoređeni u jednodimenzionalni niz.<br />
Jednodimenzionalni niz povezan na krajevima.<br />
Definisana je arhitektura hiperkocke.<br />
Sending&ReceivingGAStrFunction = fp<br />
Funkcije koje se ovde zadaju se koriste pri inicijalizaciji genetskog algoritma i<br />
služe za slanje odnosno prijem podataka iz osnovne GA strukture. Za sada je<br />
implemetirana samo jedna funkcija, koja se koristi kod oba modela<br />
paralelizacije (DPGABase).<br />
Sending&ReceivingProblemStrFunction = fp<br />
Ovde se zadaju funkcije za prosleđivanje (slanje i prijem) problem strukture,<br />
koje zavise od prirode problema koji rešavamo, pa su date u odgovarajućem<br />
delu programskog koda.<br />
A.3.3 Kriterijum završetka PGA<br />
[GlobalFinishingCriterium]<br />
Kod sekvencijalnog GA i centralizovanog modela paralelizacije postoji<br />
jedinstvena populacija, pa njen lokalni kriterijum završetka označava ujedno i<br />
globalni završetak izvršavanja genetskog algoritma. Međutim kod distribuiranog<br />
modela nije dovoljan samo lokalni kriterijum završetka GA koji se odnosi na<br />
svaku lokalnu potpopulaciju, već je potreban i globalni kriterijum koji važi na<br />
celoj populaciji i za sve procese.<br />
SendingFunction = fp<br />
ReceivingFunction = fp<br />
Ove opcije služe za zadavanje načina na koji se generišu i šalju, odnosno<br />
primaju, poruke o globalnom završetku GA, u slučaju distribuiranog modela.<br />
One takođe, u oba modela, služe i za prosleđivanje poruka o lokalnom<br />
završetku GA na nekom procesu ka drugim procesima. Moguće su sledeće<br />
varijante:<br />
CPGABase Osnovni izbor u slučaju centralizovanog modela.<br />
DPGABase Osnovni izbor u slučaju distribuiranog modela.<br />
A.3.4 Prosleđivanje rešenja<br />
[Solution]