Iti0210w45: erinevus redaktsioonide vahel
Mine navigeerimisribale
Mine otsikasti
Uus lehekülg: '== 4. nädal == === Otsingu omadused ja formaliseerimine === Ülesannete formaliseerimine: otsinguruum (''search space'') ja otsingupuu. [''AIMA''] chapter 3.2-3.3, [''ARTINT''...' |
Resümee puudub |
||
| (ei näidata sama kasutaja 4 vahepealset redaktsiooni) | |||
| 1. rida: | 1. rida: | ||
== 4. nädal == | == 4. nädal == | ||
=== | === 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.1 | |||
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.S8.html 4.8] | |||
Slaidid: [[Media: | Slaidid: [[Media:ITI0210_w4.pdf|PDF]]<!--[[Media:chapter04b-abbrev.pdf|PDF]][[Media:chapter04b-metah.pdf|PDF]]--> | ||
ILS slaidid: [[Media:Sls-ils-abbrev.pdf|PDF]] | |||
Ahne konstrueerimine, [https://en.wikipedia.org/wiki/Travelling_salesman_problem#Heuristic_and_approximation_algorithms animatsioon Wikipeedias] | |||
TSP: ahne konstrueerimine, 2-opt hill climbing ja SA [https://www.youtube.com/watch?v=SC5CX8drAtU visuaalselt]. | |||
<!-- | |||
[https://echo360.org.uk/media/e6b48b1e-79ea-46fb-b0fa-34ecca291cc7/public loengu salvestus] | |||
--> | |||
[[Category:Iti0210]] | |||
Viimane redaktsioon: 7. detsember 2021, kell 13:50
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.