Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
Klasické plánování II a rozvrhování
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Metody lokálního prohledávání Obecně<br />
Kritérium v´yběru rozvrhu [Rud13]<br />
Kritérium v´yběru rozvrhu<br />
kritérium pˇrijetí/odmítnutí rozvrhu<br />
Hlavní rozdíl mezi větˇsinou metod<br />
akceptovat vˇzdy lepˇsí rozvrh?<br />
někdy akceptovat i horˇsí rozvrh?<br />
Metoda<br />
pravděpodobnostní<br />
náhodná procházka: s malou pravděpodobností<br />
(napˇr. 0.01) akceptujeme i horˇsí rozvrh<br />
simulované ˇzíhání<br />
deterministická<br />
tabu prohledávání: udrˇzujeme tabu seznam několika posledních<br />
stav˚u/změn, které jsou pro dalˇsí v´yběr nepˇrípustné<br />
Radek Maˇrík (marikr@felk.cvut.cz) <strong>Klasické</strong> <strong>plánování</strong> <strong>II</strong> a <strong>rozvrhování</strong> 16. dubna 2013 43 / 51