Ceo rad - PDF (1.3 MB)

138 Paralelizacija GA za rešavanje nekih NP-kompletnih problema
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
CPGAFirstNumberOfItems = n
U centralizovanom modelu osnovni proces izvršava GA na svojoj populaciji,
pri čemu se jedinke šalju ostalim procesima za izračunavanje njihovih vrednosti.
Dati parametar predstavlja broj jedinki koji se u prvoj fazi šalje svakom od
ostalih procesa.
CPGALaterNumberOfItems = n
Ukoliko nisu sve jedinke poslate na računanje u prvoj fazi, druga faza
nastupa po prijemu prvih izračunatih vrednosti od nekog procesa. U toj fazi se
svakom od datih procesa šalje novih n jedinki za izračunavanje vrednosti.
A.4 Konfigurisanje konkretnih problema
U ovom odeljku će biti opisano konfigurisanje parametara koji zavise od
prirode konkretnih problema (SPLP, UNDP i ISP). Osim detaljnijeg opisa takvih
aspekata u konfiguracionim datotekama GENET.CFG i PARAL.CFG, biće dato i
kompletno objašenjenje za odgovarajuću datoteku PROBLEM.CFG .
A.4.1 SPLP
U datoteci GENET.CFG se zadaju sledeći parametri:
Functions Input UWLInput
Init
UWLInit
ReportProblem None *
UWLReport
ArgumentsToGenCode UWLSimpleCode
GenCodeToArguments UWLSimpleCode *
UWLSimpleCode2
UWLSimpleCode3
UWLSimpleCodeFast
UWLSimpleCodeSlow
UWLFirst
UWLSecond
ArgumentsToF
None
UWLArgsToF *
OutputProblem
UWLOutput
NBit
None
ImprovingHeuristic None *
TwoInterchange
ChangeOneBit
TwoInterchange2
ChangeOneBit2
FinishingCriterium ProveOptimalSolution None
Napomena: U slučaju više ponuđenih opcija, one koje su standardne obeležene
su zvezdicom.
U datoteci PARAL.CFG se zadaje sledeći parametar:
Arhitecture Sending&ReceivingProblemStrFunction UWLP