SMAT5037 Optimointialgoritmit (5 op)
Verkosto-opintojakso
Verkosto: Matematiikan ja tilastotieteen syventävien kurssien ristiinopiskelu
Tämä opintojakso on tarjolla Matematiikan syventävät opinnot -ristiinopiskeluverkostossa. Verkoston opinnot ovat tarjolla seuraaville opiskelijoille:
- Matematiikan kandidaattiohjelma
- Matematiikan maisteriohjelma
- Matematiikan aineenopettajien kandidaattiohjelma
- Matematiikan aineenopettajien maisteriohjelma
- Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan kandidaattiohjelma (matematiikan opintosuunta)
- Matematiikan, kemian tai fysiikan aineenopettajan ja luokanopettajan maisteriiohjelma (matematiikan opintosuunta)
- Matematiikan ja tilastotieteen tohtoriohjelma
- Matemaattisten tieteiden ja luonnontieteiden tohtoriohjelma (matematiikan opintosuunta)
Arviointiasteikko:
0-5
Kuvaus
Kurssilla tutustutaan erilaisiin epälineaarisiin optimointialgoritmeihin, joiden avulla monimutkaisiakin optimointitehtäviä voidaan ratkaista tietokonetta hyödyntäen. Kurssilla tarkastellaan klassista (sileää, lokaalia ja yksitavoitteista) yksi- ja moniulotteista, rajoittamatonta ja rajoitteista optimointia. Itse algoritmien lisäksi käydään läpi niiden konvergenssi-, tehokkuus- ym. ominaisuuksia.
Osaamistavoitteet
Hallita epälineaaristen optimointitehtävien ratkaiseminen sekä rajoittamattomissa että rajoiteisissa tapauksissa. Lisäksi tavoitteena on yleisemmin käytetyjen optimointimenetelmien ominaisuuksien (konvergenssi, tehokkuus, luotettavuus jne) hallinta.
Kurssin kotisivu:
https://intranet.utu.fi/fi/yksikot/sci/yksikot/mattil/opiskelu/kurssit/Sivut/Optimointialgoritmit.aspx
Lisätietoja
Harjoitustyöksi voi valita joko ohjelmointipainotteisen, valmisohjelmistopainotteisen tai teoriapainotteisen aiheen. Harjoitustyön aiheita voi pyytää luennoitsijalta. Laskuharjoituksia on vain joka toinen viikko. Laskuharjoitukset eivät ole pakollisia, mutta tehdyistä tehtävistä saa hyvityspisteitä tenttiin.
Kurssin kotisivu:
https://intranet.utu.fi/fi/yksikot/sci/yksikot/mattil/opiskelu/kurssit/Sivut/Optimointialgoritmit.aspx
Opintojakso on tarjolla joka toinen syksy (parillisina vuosina).
Esitietojen kuvaus
Konveksi analyysi ja optimointi