You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
118 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
slučaju, smestiti u proizvoljne nezavisne direktorijume. Takav način zadavanja<br />
može biti pogodan, u slučajevima kada je puno ime datoteke dugačko, ili se<br />
instance učitavaju sa read-only uređaja (CD ROM) pa nije moguće kasnije<br />
zadavanje datoteka sa optimalnim rešenjem na istoj lokaciji. Ukoliko datoteka<br />
PROBLEM.CFG ne postoji, parametar kod predstavlja ime ulazne datoteke,<br />
koja se u tom slučaju mora nalaziti u istom direktorijumu.<br />
U toku izvršavanja GA, generišu se i sledeće datoteke sa dodatnim<br />
informacijama:<br />
GENETEXE.CF<br />
G<br />
Informacija o tome kako su postavljeni parametri osnovne<br />
GA strukture.<br />
PROBLEXE.CFG Postavljene vrednosti parametara problem strukture<br />
problem.REP<br />
problem.SOL<br />
problem.OUT<br />
(opciono).<br />
Izveštaj u toku izvršavanja GA, ako je određeno da se on<br />
štampa i u datoteku. Data datoteka sadrži samo<br />
informacije o poslednjem izvršavanju.<br />
Datoteka koja sadrži kratke izveštaje na kraju izvršavanja<br />
GA, o svakom izvršavanju datog programa. Dati su datum i<br />
vreme početka, vreme izvršavanja, dobijeno rešenje i<br />
kratak opis parametara GA.<br />
Detaljan izveštaj o dobijenom rešenju, na kraju <strong>rad</strong>a GA.<br />
Pošto se pri novom izvršavanju informacije prepisuju preko<br />
starih, mogu se naći samo podaci o poslednjem<br />
izvršavanju.<br />
A.1.2 GANP izvorni kod<br />
U ovom odeljku će biti precizno opisan postupak za prevođenje izvornog<br />
koda sekvencijalne GA implementacije i dobijanje izvršne verzije programa.<br />
Moguće je korišćenje MICROSOFT, BORLAND (INPRISE) ili WATCOM prevodilaca za<br />
C programski jezik. Dati izvorni kod se sastoji od dve odvojene celine koje se<br />
raspakuju u posebne direktorijume:<br />
OSNOVA.ZIP Sadrži sve aspekte GA zajedničke za sve primene. Pošto je ovaj deo<br />
nezavisan od prirode rešavanog problema, za svaki novi problem se<br />
može koristiti isti direktorijum (OSNOVA_DIR).<br />
problem.ZIP Sadrži delove GA implementacije specifične za problem koji rešavamo,<br />
pa se za svaki novi problem mora formirati poseban direktorijum<br />
(problem_DIR).<br />
Arhiva OSNOVA.ZIP se sastoji od sledećih datoteka opisanih u tabeli A.1.<br />
Izvorni kod je podeljen na datoteke po funkcionalnosti, pa je u svakoj od njih<br />
realizovan jedan od aspekata sekvencijalnog GA.