You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
124 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Druga opcija se koristi posle dobijanja konačne verzije, pri rešavanju nekog<br />
unaped zadatog problema pomoću ove implementacije. Pošto se generator<br />
slučajnih brojeva postavlja nedeterministički, obično se izvršavanje ponavlja<br />
veći broj puta, a najčešće 10-20, pa se računa srednja vrednost dobijenih<br />
rezultata. Na ovaj način se smanjuje uticaj nedeterminizma ukoliko želimo<br />
preciznije merenje vremena izvršavanja na nekoj konkretnoj instanci problema.<br />
A.2.2 Zajedničke funkcije<br />
[Functions]<br />
U ovoj sekciji su dati pokazivači na zajedničke funkcije pri izvršavanju GA.<br />
Iako je najveći broj ovih funkcija definisan u delu koji zavisi od prirode problema,<br />
njihov značaj je opšti, pa funkcijski pokazivač zadat u ovom zajedničkom delu<br />
omogućava pozivanje date funkcije globalno na nivou GA, nezavisno od prirode<br />
samog problema.<br />
Input = fp<br />
Ovaj red u konfiguracionoj datoteci služi za izbor funkcije za učitavanje<br />
podataka, i dodeljuje je odgovarajućem funkcijskom pokazivaču. Pošto<br />
učitavanje podataka zavisi od prirode samog problema, spisak odgovarajućih<br />
funkcija kandidata se može videti u datoteci PROBLEM.C u arhivi koja sadrži<br />
programski kod specifičan za dati problem. Pošto je učitavanje podataka obično<br />
jednoznačno, u velikom broju slučajeva postoji samo jedna funkcija kandidat.<br />
Međutim, sa funkcijskim pokazivačem je ostavljena mogućnost da za neki<br />
problem smeštanje podataka ne bude jednoznačno rešeno.<br />
Init = fp<br />
Na ovaj način se bira funkcija za inicijalizaciju aspekata GA koji zavise od<br />
prirode samog problema. Jedna od najvažnijih uloga te funkcije je postavljanje<br />
početne populacije na slučajan način ili pomoću heuristika.<br />
ReportGA = fp<br />
Izveštaj u toku izvršavanja GA, koji prikazuje karakteristike genetskog<br />
algoritma u svakoj generaciji, je takođe značajan za uspešno otkrivanje i<br />
otklanjanje anomalija koje se pojavljuju u <strong>rad</strong>u GA. Po obimu detalja u prikazu i<br />
načinu prikaza postoji 7 različitih varijanti:<br />
None GA se izvršava bez ikakvog prikaza u toku<br />
izvršavanja.<br />
ShortGAReport Kratak prikaz na ekranu.<br />
MediumGAReport Nešto detaljniji prikaz na ekranu.<br />
LongGAReport Opsežan prikaz sa mnogo više detalja na ekranu<br />
ShortGAReportFile Kratak prikaz na ekranu i u datoteci.<br />
MediumGAReportFile<br />
LongGAReportFile<br />
Nešto detaljniji prikaz na ekranu i u datoteci.<br />
Opsežan prikaz sa mnogo više detalja na ekranu i u<br />
datoteci.