Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
8. ZAKLJUČAK<br />
U ovoj disertaciji su prikazane sekvencijalna i paralelna GA implementacija<br />
sa primenom na rešavanju tri konkretna praktična NP-kompletna problema<br />
(prost lokacijski problem, problem dizajniranja mreže neograničenog kapaciteta<br />
i problem izbora indeksa). Detaljno su opisani svi aspekti obe implementacije,<br />
njihove primene na date probleme, kao i dalje mogućnosti primene na ostale<br />
NP-kompletne probleme. Pri tome je za svaki od rešavanih problema dat: kratak<br />
opis, primenjena GA metoda, dobijeni rezultati, pregled najvažnijih ostalih<br />
metoda i njihova uporedna analiza sa datom GA metodom.<br />
8.1 Pregled primenjenih metoda i dobijenih rezultata<br />
U realizaciji sekvencijalne GANP implementacije su primenjeni neki aspekti<br />
genetskih algoritama koji su se već dokazali u praksi pri rešavanju NPkompletnih<br />
problema, kao i neki potpuno novi aspekti. Pri projektovanju date<br />
implementacije svi delovi koji su zajednički za primenu GA izdvojeni su u<br />
posebnu celinu i klasifikovani, čime je postignuta njihova maksimalna<br />
funkcionalnost. Efikasnom realizacijom tih delova obezbeđena je osnova za<br />
postizanje visokih performansi same implementacije. Svi ostali aspekti koji<br />
zavise od prirode samog problema su odvojeni u posebnu celinu, koja je za<br />
svaki konkretan problem realizovana tako da u najvećoj meri prati sve njegove<br />
dobre osobine. Pri tome je većina podataka grupisana u jednu od dve globalne<br />
strukture:<br />
• GA struktura koja sadrži sve zajedničke informacije;<br />
• Problem struktura sadrži specifične informacije o rešavanom problemu.<br />
Izbor parametara važnih za <strong>rad</strong> GA vrši se vrlo fleksibilno pomoću<br />
konfiguracione datoteke. Pri tome se koriste funkcijski pokazivači, čijom<br />
dodelom se realizuju izabrani operatori uz očuvanje efikasnosti cele<br />
implementacije. Ovim načinom je moguće rekonfigurisanje sistema bez potrebe<br />
za ponovnim prevođenjem izvornog koda, što se pokazalo vrlo pogodnim kod<br />
testiranja raznih praktičnih aspekata GA. Takođe je predviđena i mogućnost<br />
lake nadog<strong>rad</strong>nje za neke specifičnije primene GA. Programski kôd je napisan<br />
korišćenjem ANSI standarda programskog jezika C uvek kada je to bilo<br />
moguće, tako da je u velikoj meri prenosiv i razne druge platforme.<br />
Pri paralelizaciji date implementacije su očuvani, ne samo principi osnovne<br />
GANP implementacije, već i veliki deo podataka i skoro sve implementirane<br />
funkcije. Svi dodatni podaci vezani za paralelno izvršavanje su grupisani u<br />
posebnoj globalnoj strukturi. Primenjen je distribuirani model paralelizacije GA,