You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Zaključak 115<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
prednosti GA dolaze do punog izražaja, što daje rešenje zadovoljavajućeg<br />
kvaliteta kombinovano sa relativno kratkim vremenom izvršavanja (kao što se<br />
može videti iz rezultata datih u poglavlju 5). Napomenimo da je pri izvršavanju<br />
na svim SPLP instancama dobijeno optimalno rešenje ili najbolje poznato<br />
rešenje, u slučajevima kada optimalno rešenje nije unapred bilo poznato.<br />
Postojeće rezultate je moguće proširiti i unaprediti u nekoliko pravaca:<br />
• Izvršavanje datog programskog koda na SPLP instancama još veće<br />
dimenzije (preko 2000 potencijalnih lokacija snbdevača i korisnika) na<br />
računarskim sistemima sa više sistemske memorije;<br />
• Hibridizacija genetskih algoritama i dualnih metoda, pošto su nezavisne i<br />
komplementarne, za dalje poboljšavanje performansi;<br />
• Primena metode prikazane u ovom poglavlju za rešavanje nekih drugih<br />
lokacijskih problema: nalaženja p-medijane (p-median), lokacije snabdevača<br />
neograničenog kapaciteta (capacitated facility location), dinamička lokacija<br />
snabdevača (dynamic facility location), i drugih sličnih problema.<br />
8.2 Naučni doprinos ovog <strong>rad</strong>a<br />
Neki od najvažnijih novih rezultata u ovom <strong>rad</strong>u su:<br />
• Programski kod sekvencijalne i paralelne GA implementacije (GANP i<br />
PGANP). On je projektovan tako da omogući relativno jednostavnu<br />
nadog<strong>rad</strong>nju pri rešavanju novog problema, efikasno izvršavanje i fleksibilno<br />
zadavanje parametara.<br />
• Ideja o keširanju GA za poboljšavanje njegovih performansi pri rešavanju<br />
raznih problema. Najbolji rezultati su postignuti upravo rešavanjem NPkompletnih<br />
problema.<br />
• Za efikasnu realizaciju LRU strategije osmišljena je heš-red struktura koja<br />
obezbeđuje konstantno O(1) vreme izvršavanja za pretragu keš memorije,<br />
ažuriranje starih i dodavanje novih jedinki u nju.<br />
• Pogodno izabrani aspekti paralelne implementacije koji su omogućili<br />
poboljšanje performansi paralelne implementacije u odnosu na sekvencijalno<br />
izvršavanje.<br />
• Neki od standardnih aspekata GA su modifikovani ili potpuno promenjeni u<br />
ovoj implementaciji <strong>rad</strong>i dobijanja što boljih rezultata (mutacija<br />
implementirana korišćenjem normalne raspodele, korekcija prilagođenosti<br />
jedinki kod elitističke strategije, uklanjanje višestruke pojave jedinki u<br />
populaciji, itd).<br />
• Vrednosna funkcija je, pri rešavanju SPLP, posebno projektovana i vrlo<br />
efikasno realizovana korišćenjem različitih strategija pretrage u slučajevima<br />
velikog odnosno malog broja uspostavljenih skladišta. Na taj način su<br />
uspešno rešene "složene" instance ovog problema velike dimenzije, u realno<br />
dostižnom vremenu izvršavanja.<br />
• Pri rešavanju problema izbora indeksa je efikasno implementirana vrednosna<br />
funkcija, imajući u vidu prirodu samog problema. Na taj način su dobijeni<br />
rezultati koji su uporedivi sa ostalim metodama, a u nekim slučajevima čak i<br />
bolji.<br />
• Pri rešavanju problema dizajniranja mreže neograničenog kapaciteta su<br />
primenjena brojna unapređenja osnovnog pristupa. Kao jedno od najvažnijih<br />
poboljšanja napomenimo izmenu u standardnom Dijkstra-inom algoritmu za<br />
nalaženje najkraćeg puta. Iskorišćena je pogodnost da se taj algoritam