16.11.2014 Views

Anotace Annotation

Anotace Annotation

Anotace Annotation

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

ÚAI FSI VUT<br />

DIPLOMOVÁ PRÁCE<br />

Radek Lošťák<br />

Strana<br />

67<br />

350<br />

300<br />

250<br />

náklady F<br />

200<br />

150<br />

100<br />

50<br />

0<br />

0 5 10 15 20 25 30 35 40 45 50<br />

pořadí opakování<br />

Obr. 24 Závislost výrobních nákladů F na pořadí opakování.<br />

3760<br />

3740<br />

3720<br />

čas běhu t[ms]<br />

3700<br />

3680<br />

3660<br />

3640<br />

3620<br />

3600<br />

0 5 10 15 20 25 30 35 40 45 50<br />

pořadí opakování<br />

Obr. 25 Závislost času běhu na pořadí opakování.<br />

Z předchozích grafů je zřejmá souvislost mezi nastavením parametrů a výsledky<br />

resp. dobou běhu simulovaného žíhání. U parametru α prudce narůstá čas běhu<br />

algoritmu nad hodnotou 0,95. Pro T min < 0,1 také výrazně narůstá čas. Je tedy vhodné<br />

tyto parametry nastavovat pod resp. nad tyto hodnoty. V případě T max nebyl v měřeném<br />

rozsahu zaznamenán výrazný vliv na výsledek simulovaného žíhání a proto se<br />

doporučuje vybírat T max co nejmenší s ohledem na časovou náročnost algoritmu.<br />

Z charakteristiky t max se jeví jako vhodné volit hodnoty v intervalu . U<br />

parametru k max je na první pohled viditelné omezení parametrem t max na<br />

hranicit max<br />

= 200. Zdá se být výhodné volit k max v intervalu .<br />

Z grafu opakovaného pouštění bylo zjištěno, že výsledky se pohybují v rozptylu<br />

přibližně ±40% od střední hodnoty.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!