Iti0210w45
Allikas: Lambda
4. nädal
Lokaalne otsing
Optimeerimisülesanded ja mäeronimine. [AIMA] chapter 4-4.1.1. [ARTINT] 4.7-4.7.1
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
ILS slaidid: PDF
Ahne konstrueerimine, animatsioon Wikipeedias
TSP: ahne konstrueerimine, 2-opt hill climbing ja SA visuaalselt.
