Iti0210w45: erinevus redaktsioonide vahel

Redaktsioon: 10. veebruar 2021, kell 09:10

Optimeerimisülesanded ja mäeronimine. [AIMA] chapter 4-4.1.1. [ARTINT] 4.7-4.7.2

Slaidid: PDF

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

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

@@ 1. rida: / 1. rida: @@
 == 4. nädal ==
-=== Otsingu omadused ja formaliseerimine ===
+=== Lokaalne otsing ===
+Optimeerimisülesanded ja mäeronimine. [''AIMA''] chapter 4-4.1.1. [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch4.S7.html 4.7]-4.7.2
-Ülesannete formaliseerimine: otsinguruum (''search space'') ja otsingupuu. [''AIMA''] chapter 3.2-3.3, [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch3.html 3]-3.6, [''TI''] 14-15.
+Slaidid: [[Media:chapter04b-abbrev.pdf|PDF]]
-Otsingustrateegiad ja nende omadused. Kordamiseks võib vaadata [''AIMA''] 3.4-3.5.2, [''TI''] 16-17
+Juhuslikkusel põhinevad algoritmid ja metaheuristikud. [''AIMA''] chapter 4.1.2-4.1.4. [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch4.S7.SS2.html 4.7.2]-4.7.3, [https://artint.info/2e/html/ArtInt2e.Ch4.S7.SS2.html 4.8]
-Slaidid: [[Media:chapter03-abbrev2.pdf|PDF]]
+Slaidid: [[Media:chapter04b-metah.pdf|PDF]]
-=== Lokaalne otsing ===
+ILS slaidid: [[Media:Sls-ils-abbrev.pdf|PDF]]
-Optimeerimisülesanded ja mäeronimine. [''AIMA''] chapter 4-4.1.1. [''ARTINT''] [https://artint.info/2e/html/ArtInt2e.Ch4.S7.html 4.7]-4.7.2
+Ahne konstrueerimine, [https://en.wikipedia.org/wiki/Travelling_salesman_problem#Heuristic_and_approximation_algorithms animatsioon Wikipeedias]
-Slaidid: [[Media:chapter04b-abbrev.pdf|PDF]]
+TSP: ahne konstrueerimine, 2-opt hill climbing ja SA [https://www.youtube.com/watch?v=SC5CX8drAtU visuaalselt].
 [[Category:Iti0210]]