Iti0210w5

5. nädal

Juhuslikkusel põhinevad algoritmid ja metaheuristikud. [AIMA] chapter 4.1.2-4.1.4. [ARTINT] 4.7.2-4.7.3, 4.8

Slaidid: PDF

Loeng jääb ära, aga vaata seda videoloengut (link on viimasele 35 minutile, mis räägib metaheuristikutest).

TSP: ahne konstrueerimine, 2-opt hill climbing ja SA visuaalselt.