You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
116 Paralelizacija GA za rešavanje nekih NP-kompletnih problema<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
ponavlja više puta u genetskom algoritmu, pa je on nešto brži, u odnosu na<br />
osnovnu varijantu.<br />
• Osim praktičnih rezultata izvršavanja, data je i teorijska ocena efikasnosti<br />
vrednosne funkcije, jer one u najvećoj meri utiču na performanse cele GANP<br />
implementacije.<br />
Pored dobijanja novih rezultata, posebna pažnja je poklonjena i sledećim<br />
stvarima:<br />
• Klasifikacija i vrednovanje već postojećih aspekata GA i njihovo međusobno<br />
uklapanje u jednu celinu;<br />
• Nalaženje rešenja što boljeg kvaliteta u dostižnom vremenu izvršavanja;<br />
• Maksimalno smanjenje vremena izvršavanja;<br />
• Što lakša implementacija nekog drugog NP-kompletnog problema,<br />
korišćenjem postojećeg programskog koda;<br />
• Laka paralelizacija datog koda i implementacija na višeprocesorskom<br />
računaru, što utiče na dalje smanjenje njegovog vremena izvršavanja;<br />
• Provera opravdanosti novih programskih rešenja i njihovo vrednovanje;<br />
• Teorijsko opravdanje dobijenih praktičnih rezultata izvršavanja;<br />
• Nalaženje uslova pri kojima se pojavljuju neželjeni efekti (preuranjena<br />
konvergencija, gubljenje genetskog materijala, itd), kao i nalaženje efikasne<br />
zaštite od njih.<br />
Posle prikaza svih osobina sekvencijalne i paralelne GA implementacije, kao<br />
i dobijenih rezultata izvršavanja, može se izvesti zaključak da one predstavljaju<br />
moćno sredstvo za rešavanje NP-kompletnih problema. GANP i PGANP<br />
predstavljaju veoma važne alatke za rešavanje praktičnih instanci datih<br />
problema velike dimenzije, i dobro se dopunjuju sa ostalim metodama za<br />
rešavanje datih problema.<br />
Naučno istraživanje obavljeno u ovom <strong>rad</strong>u je određen doprinos oblastima<br />
kombinatorne optimizacije, genetskih algoritama i paralelnih algoritama. Deo<br />
dobijenih rezultata je već objavljen u inostranim i domaćim časopisima, a ostali<br />
delovi su u pripremi za objavljivanje.