You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Dodatak C. POJEDINAČNI REZULTATI IZVRŠAVANJA<br />
U osnovnom delu ovog <strong>rad</strong>a (poglavljima 4. - 7.) su <strong>rad</strong>i preglednosti<br />
rezultati izvršavanja grupisani i prikazani zbirno za svaku grupu instanci. Na taj<br />
način se vrlo lako mogu uočiti globalne karakteristike koje se javljaju pri<br />
izvršavanju GA za određeni problem ili pri testiranju performansi keširanja GA.<br />
Međutim i rezultati izvršavanja na instancama iz iste grupe se razlikuju,<br />
ponekad čak i jedan red veličine. Da bi se imao uvid i u takve pojedinačne<br />
karakteristike, u ovom dodatku su dati i svi pojedinačni rezultati izvršavanja.<br />
C.1 SPLP: Eksperimentalni rezultati<br />
U ovom odeljku su dati rezultati izvršavanja GA, obe verzije DUALOC<br />
algoritma i optimalne vrednosti (ili NDR ako optimalna vrednost nije<br />
verifikovana) za svaku od instanci ovog problema (41-134, A-C, MO1-MT5).<br />
C.1.1 GA<br />
Tabela C.1 Instance 41-74<br />
Instanca Broj<br />
izvrš.<br />
Sred. br.<br />
gener.<br />
Sred. vreme<br />
izvrš. (s)<br />
Opt.<br />
(NDR)<br />
Ostala<br />
rešenja<br />
41 20 16.4 0.23 20 -<br />
42 20 19.6 0.27 20 -<br />
43 20 20.3 0.27 20 -<br />
44 20 15.0 0.21 20 -<br />
51 20 18.8 0.27 20 -<br />
61 20 19.8 0.28 20 -<br />
62 20 20.0 0.27 20 -<br />
63 20 17.8 0.24 20 -<br />
64 20 15.8 0.21 20 -<br />
71 20 16.4 0.21 20 -<br />
72 20 17.0 0.23 20 -<br />
73 20 16.4 0.23 20 -<br />
74 20 15.8 0.22 20 -