TNK105 |
Tillämpad optimering II, 6 hp
/Applied Optimization II/
För:
KTS
TSL
|
|
Prel. schemalagd
tid: 20
Rek. självstudietid: 140
|
|
Utbildningsområde: Naturvetenskap
Huvudområde: Tillämpad matematik, Transportsystem Nivå (G1,G2,A): A
|
|
Mål:
IUAE-matris
Syftet med kursen är att få insikt i hela utvecklingsprocessen i en optimeringsansats för att lösa ett verklighetsbaserat optimeringsproblem, från problemdefinition - via val av modell och metod - till implementering samt experiment och analys. Efter kursen ska de studerande kunna
- beskriva ämnes koppling till utbildningsprogrammet
- studera och analysera problemställningar inom kommunikations- och transportområdet utifrån ett optimeringsperspektiv
- använda modelleringssystem för storskalig optimering
- använda effektiva datastrukturer i implementation av optimeringsalgoritmer
- utveckla, implementera, och utvärdera problemspecifika metoder som tar fram lösningar genom att utnyttja problemstrukturen effektivt
- redovisa resultat muntligt och skriftligt
|
|
Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Tillämpad optimering I, Programvaruteknik, Datastrukturer och algoritmer, eller motsvarande
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 består av seminarier och projektarbete med handledning.
|
|
Kursinnehåll:
- Problem definition, litteraturläsning och informationssökning
- Undersökning av i vilken utsträckning problemet kan lösas med hjälp av matematisk och användning av generella optimeringsprogram
- Design av problemspecifika metoder, bland annat heuristiker
- Val av datastrukturer för metod implementation
- Implemtation, experiment, analys och utvärdering av optimeringsmetoder
|
|
Kurslitteratur: Hänvisning till olika litteratur beroende på tilldelat projekt.
|
|
Examination: |
UPG1
|
En obligatorisk projektuppgift (U,3,4,5) |
6 hp
|
|
|
|