L12: Otsimine ja optimeerimine - kuidas jõuda sihtkohta, kuidas leida parim lahendus?
Loengukonspekt: Dokument
Peamised teemad:
- Otsing
- Optimeerimine
- Lühim tee (Dijkstra, A* algoritm)
- Heuristikad
- SAT (Satisfiability) probleem
- NP-keerukus
- Geneetilised algoritmid
- Evolutsioonilised strateegiad
- Sipelgakoloonia optimeerimine
- Simuleeritud lõõmutamine
- Populatsioonipõhised meetodid
- Parameetrite optimeerimine
- Algoritmide efektiivsus
Täiendav infot:
- Algoritmide visualiseerimine
- Mona lisa geneetilise algoritmiga lähendamine
- Karl Sims: virtuaalsed olevused
- Deep Mind - kõndimise evolutsioon arvutis
- Evolveeruvad robotloomakesed
- Kui palju on erinevaid 52 kaardi järjekordi? Vt ka see reel -
https://www.facebook.com/watch/?v=1042360150014853
Tagasiside küsimustik: https://forms.gle/EaQKCPDo5uJAToE89