|
04431 Metaheuristikker i kombinatorisk optimering
| |
Engelsk titel: Metaheuristics
| |
| | Type: | Å, Sprog: E |
| initiativkursus |
|
|
Point:
5 point |
|
| Udbydes af:
Institut for Matematisk Modellering
(IMM) |
| Faglige forudsætninger: Introduktion til operationanalyse (04030) samt Informatikfagpakken eller Datalogi 2 (C0282) |
| Vejledende semester:
1. semester |
| Undervisningsform: Forelæsninger og opgaveløsning |
| Evalueringsform:
Rapportaflevering
(13-skala
) |
| Kontaktperson: |
Jens Clausen, IMM |
|
| Kursusindhold: Kurset, der afholdes som et samarbejde mellem IMM, DIKU og afd. for operationsanalyse, 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. |
|
|
