You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
60 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
2.5.3 Štampanje izveštaja<br />
Realizovane funkcije za štampanje izveštaja u toku i na kraju izvršavanja GA<br />
se razlikuju samo po broju odštampanih podataka. Tako se dobijaju izveštaji<br />
raznih formi, od najsažetijih koji se koriste u slučajevima kada je potreban samo<br />
rezultat i najosnovniji prateći podaci, do najdetaljnijih kada se štampaju svi<br />
relevantni podaci o izvršavanju GA.<br />
U svakoj od generacija mogu biti prikazati sledeći podaci:<br />
• Redni broj tekuće generacije;<br />
• Genetski kod najbolje jedinke ili njegov deo;<br />
• Vrednosti nekih jedinki (obično najbolje jedinke) ili vrednosti svih jedinki u<br />
populaciji;<br />
• U koliko poslednjih generacija je ponovljena najbolja jedinka;<br />
• Sličnost jedinki u populaciji tokom tekuće generacije;<br />
• Koliko je odstupanje najbolje jedinke od optimalnog rešenja, ukoliko je ono<br />
unapred poznato.<br />
Izveštaj na kraju izvršavanja GA može sadržati sledeće informacije:<br />
• Argumente komandne linije;<br />
• Datum i vreme kada je izvršavanje obavljeno;<br />
• Ukupan broj generacija i vreme izvršavanja;<br />
• Razlog završetka GA;<br />
• Koliko je puta, brojčano i procentualno, bilo uspešno keširanje GA za<br />
izračunavanje vrednosti jedinki;<br />
• Dobijeno rešenje, odnosno vrednost najbolje jedinke u poslednjoj generaciji;<br />
• Optimalno rešenje za datu instancu, kao i odstupanje dobijenog rešenja od<br />
optimalnog, ako je optimalno rešenje unapred poznato;<br />
• Ukupan broj jedinki u populaciji, kao i broj ”elitnih” i povlašćenih jedinki u<br />
populaciji;<br />
• Način na koji je inicijalizovan generator slučajnih brojeva, kao i odgovarajuća<br />
vrednost;<br />
• Veličina keš memorije i tip keširanja GA koji je primenjen;<br />
• Operator selekcije koji je primenjen, kao i njegovi prateći parametri;<br />
• Vrsta i nivo ukrštanja, kao i ostali podaci o njemu;<br />
• Primenjeni operator mutacije, njen nivo, i način promene tokom generacija;<br />
Napomenimo da ove funkcije daju izveštaje samo o karakteristikama GA koji<br />
je primenjen, dok odgovarajuće izveštaje o detaljnijim karakteristikama rešenja<br />
konkretnog problema (vrednosti svih njegovih relevantnih promenljivih)<br />
štampaju odgovarajuće funkcije koje zavise od prirode samog problema.<br />
2.5.4 Generator slučajnih brojeva<br />
Predviđeno je da se ova implementacija izvršava pod različitim operativnim<br />
sistemima i da se prevodi različitim prevodiocima. Iako svaki C prevodilac ima<br />
ugrađen generator slučajnih brojeva, oni daju međusobno različite nizove<br />
slučajnih (u stvari pseudoslučajnih) brojeva. U nekim specijalnim slučajevima je<br />
<strong>rad</strong>i potrebe testiranja određenih karakteristika GA, neophodno da ova<br />
implementacija daje uvek potpuno isti niz slučajnih brojeva za sve platforme.<br />
Pošto postojeće sistemski ugrađene funkcije nisu zadovoljavale taj kriterijum,