INF741 Heuristiske optimeringsmetoder

Emnekode
INF741

Emnenavn
Heuristiske optimeringsmetoder

Studiepoeng
7,50

Forkunnskaper

Tilsvarende opptak ved Mastergradsstudiet. Kunnskaper tilsvarende Operasjonsanalyse eller Algoritmer og Datastrukturer er en fordel. Programmeringskunnskap er nyttig, men ikke strengt nødvendig.

Undervisningssemester
Vår

Undervisningssted
Molde

Språk undervisning
Engelsk.

Språk oppg./eksamen
Engelsk

Språk litteratur
Engelsk

Undervisning/undervisningsform
2 t forelesninger per uke

Arbeidskrav
Obligatoriske innleveringer.

Vurderingsform
Muntlig slutteksamen.

Karaktertype
Bokstavkarakter

Læringsmål

Kurset skal gi en oversikt over, og innføring i, moderne meta-heuristiske metoder som er velegnede for å løse praktiske optimeringsproblemer innen logistikk. Kurset vil passe godt for studenter som ønsker å skrive oppgave rundt planleggingsproblemer innen produksjon eller distribusjon.

Innhold

Kurset vil inneholde følgende elementer.
- Generelt om kombinatorisk optimering
- lokalsøk
- heuristikker
- lokalsøk-baserte meta-heuristikker
- populasjons-baserte heuristikker.
Metodevalg for å kunne løse komplekse problemer innen korte tidsfrister er sentralt.
Innholdet vil illustreres gjennom praktiske eksempler.

Litteratur

Reeves, Colin: Modern Heuristic Techniques for Combinatorial Optimization Problems
Forelesnings-lysark og relevante artikler vil distribueres av læreren