Iti0210w5
Allikas: Lambda
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.
