L12: Otsimine ja optimeerimine - kuidas jõuda sihtkohta, kuidas leida parim lahendus?
- Slaidid L12 - PDF
- Loengukonspekt: Dokument
- Panopto - L12 - Optimeerimine
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
Mõned pildid - illustreerimaks lühima teekonna algoritme. Aluseks on DALLE-ga genereeritud pildid. Tekkonna pikkuseks/kiiruseks on kasutatud pildi pikslite värvi (heledus, tumedus, värv...). Vaata näiteid siit:
https://drive.google.com/drive/folders/1hkRztHAryZx2eeWaLirk4w-vs7X7HKEm
