| TAOP61 |
Optimering av realistiska, sammansatta system, 6 hp
/Optimization of Realistic Complex Systems/
För:
D
EM
IT
KeBi
MMAT
TB
U
|
| |
Prel. schemalagd
tid: 48
Rek. självstudietid: 112
|
| |
Utbildningsområde: Naturvetenskap
Huvudområde: Matematik, Tillämpad matematik Nivå (G1,G2,A): A
|
| |
Mål:
IUAE-matris
Kursen behandlar matematiska verktyg för att formulera och lösa optimeringsproblem för realistiska sammansatta system, inkluderande miljö- och energiaspekter. Både avancerad modellformulering och val av lösningsmetod baserat på problemets struktur ingår. Metoder som används är bl.a. heuristiker och dekompositionsmetoder.
Efter fullgjord kurs skall studenten kunna:
Formulera komplicerade optimeringsproblem som matematiska modeller.
Identifiera strukturer i sammansatta modellformuleringar.
Välja passande lösningsmetod utifrån problemstruktur, samt motivera detta val.
Förklara principerna bakom vissa heuristiska lösningsmetoder och dekompositionsmetoder, samt använda dessa för att lösa problem.
Planera, utveckla och realisera vissa avancerade lösningstekniker för sammansatta optimeringsproblem.
Använda generell och specifik programvara för optimering.
Presentera sina resultat skriftligt och muntligt.
|
| |
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan)
Optimering för ingenjörer (eller motsvarande grundkurs i optimering).
Programmering i Matlab.
OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande.
|
| |
Organisation:
Kursen ges i form av föreläsningar, lektioner och projektarbete. Föreläsningarna behandlar teori, lösningsmetoder och modelleringsprinciper. Lektionerna ägnas åt övning i modellformulering och problemlösning. Projektarbetet innehåller modellformulering, implementering av optimeringsalgoritmer, lösning av optimeringsproblem med hjälp av egen eller allmänt tillgänglig programvara, samt redovisning av resultaten.
|
| |
Kursinnehåll:
Avancerad modellformulering, metaheuristiker, heuristiker för kombinatoriska problem, metoder för tidskrävande målfunktioner, dekompositionsmetoder baserade på Lagrangerelaxation. Exempel på formuleringar innehållande miljö- och energiaspekter.
|
| |
Kurslitteratur:
Kaj Holmberg: Optimering (Liber 2010).
Kaj Holmberg: Kompletterande material, 2014.
|
| |
Examination: |
TEN1
PRA1
|
En skriftlig tentamen (U,3,4,5)
Projektarbete (U,G)
|
3 hp
3 hp
|
| |
|
|
|