| Type: | initiativkursus, udbydes under åben uddannelse
Sprog: engelsk |
|
|
|
|
|
|
|
|
Faglige forudsætninger: Introduktion til operationanalyse (04030) samt Informatikfagpakken eller Datalogi 2 (C0282)
|
|
|
|
Vejledende placering: Sidst i studiet.
|
|
Undervisningsform: Forelæsninger og opgaveløsning
|
|
Evalueringsform Rapportaflevering
|
|
Karakter: 13-skala
|
|
|
|
|
|
|
|
Kursets netadresse: http://www.imm.dtu.dk/courses/04431
|
|
Institut: Informatik og Matematisk Modellering
|
|
Studieudvalg: MIFSU
|
Kursusmål: Ved løsning af komplekse kombinatoriske optimeringsproblemer er der et trade-off mellem løsningstid og -kvalitetet. I praktiske situationer er man derfor ofte nødt til at acceptere den bedste løsning, der kan findes i løbet af et fast og forholdsvis lille tidsrum. Kursets formål er at give deltagerne en indføring og en praktisk træning i anvendelse af
optimeringsmetoder, der for en forelagt kompleks problemstilling
hurtigt kan beregne en løsning af høj kvalitet.
|
|
Kursusindhold: Kurset, der afholdes som et samarbejde mellem IMM, DIKU og afd. for operationsanalyse, Københavns Universitet er opdelt i 3 faser. Første fase er en serie på 5-6 forelæsninger, hvor underviserne vil gennemgå en række af de mest succesrige generelle heuristikker - de såkaldte meta-heuristikker - til løsning af svære optimeringsproblemer. Der lægges særlig vægt på anvendelse af metaheuristikkerne simuleret nedkøling, tabu søgning, genetiske algoritmer samt neurale netværk på en række kendte kombinatoriske optimeringsproblemer indenfor bl.a. ruteplanlægning, energiplanlægning og netværksdesign, herunder telekommunikation. Anden fase er projektfasen, hvor deltagerne i fortrinsvis 2- eller 3-mandshold løser en udleveret programmeringsopgave. Sidste fase er fremlæggelse af resultatet af anden fase.
|
