You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Prost lokacijski problem 93<br />
⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯<br />
Ulazni parametri za generator SPLP instanci i tipovi parametara se mogu videti<br />
u tabeli 5.3. Karakteristike generisanih instanci se mogu videti u tabeli 5.4.<br />
Tabela 5.3 Tipovi parametara SPLP instanci<br />
Opis parametra Minimum Maksimum Tip<br />
Cena transporta c min c max real<br />
Fiksni troškovi f min f max real<br />
Zahtev korisnika b min b max integer<br />
Tabela 5.4 Karakteristike generisanih SPLP instanci<br />
Instance Dimenzija f c b Veličina datoteka<br />
na disku<br />
MO1-MO5 100×100 50 - 300 2 - 10 1 - 5 100 KB<br />
MP1-MP5 200×200 100 - 600 2 - 10 1 - 5 400 KB<br />
MQ1-MQ5 300×300 150 - 900 2 - 10 1 - 5 900 KB<br />
MR1-MR5 500×500 100 - 600 0.5 - 5 1 - 5 2.4 <strong>MB</strong><br />
MS1-MS5 1000×1000 200 - 1200 0.5 - 5 1 - 5 9.5 <strong>MB</strong><br />
MT1-MT5 2000×2000 400 - 2400 0.5 - 5 1 - 5 35.3 <strong>MB</strong><br />
5.4.2 Eksperimentalni rezultati<br />
Izvršavanje je obavljeno na PC kompatibilnom računaru sa procesorom<br />
AMD 80486 na 133 MHz sa 64<strong>MB</strong> osnovne memorije (64 MIPS, 21.8 Mflops).<br />
Pošto genetski operatori daju nedeterminističke rezultate, svaka instanca<br />
problema je izvršavana više puta. Radi bolje preglednosti, u tabeli 5.5 su dati<br />
samo prosečni rezultati u svakoj grupi instanci, a detaljni rezultati izvršavanja se<br />
mogu videti u dodatku C.<br />
U tabeli 5.5 vidimo da je u svim izvršavanjima rezultat bilo optimalno rešenje<br />
(najbolje dobijeno rešenje), uz relativno kratko vreme izvršavanja, čak i za<br />
SPLP instance vrlo velike dimenzije.<br />
Tabela 5.5 Rezultati GA<br />
Instance Broj<br />
izvrš.<br />
Sred. br.<br />
gener.<br />
Sred. vreme<br />
izvršavanja<br />
Opt.<br />
(NDR)<br />
Ostala<br />
rešenja<br />
41 - 74 13×20 17.6 0.241 260 -<br />
81 - 104 12×20 32.2 0.420 240 -<br />
111 - 134 12×20 106.3 <strong>1.3</strong>04 240 -<br />
A - C 3×20 1 220 74.09 60 -<br />
MO 5×20 123.7 2.84 100 -<br />
MP 5×20 188.2 7.29 100 -<br />
MQ 5×20 264.5 15.18 100 -<br />
MR 5×20 423.6 41.95 100 -<br />
MS 5×20 925.2 199.25 100 -<br />
MT 5×20 1 806 919.78 100 -