040676 KU Metaheuristics (MA) (2016W)
Prüfungsimmanente Lehrveranstaltung
Labels
An/Abmeldung
Hinweis: Ihr Anmeldezeitpunkt innerhalb der Frist hat keine Auswirkungen auf die Platzvergabe (kein "first come, first served").
- Anmeldung von Mo 12.09.2016 09:00 bis Do 22.09.2016 14:00
- Abmeldung bis Fr 14.10.2016 14:00
Details
max. 30 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
Donnerstag
06.10.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
13.10.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
20.10.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
27.10.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
03.11.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
10.11.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
17.11.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
24.11.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
01.12.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
15.12.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
12.01.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
19.01.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Donnerstag
26.01.
09:45 - 11:15
PC-Seminarraum 1 Oskar-Morgenstern-Platz 1 1.Untergeschoß
Information
Ziele, Inhalte und Methode der Lehrveranstaltung
Despite the recent advances in mathematical programming-based methods and solvers, approximate approaches (heuristics and metaheuristics) are still the optimization-based technology that is most widely used to support decision making in practice. The objective of this course is to provide students with the fundamental tools for designing, tuning, and testing heuristics and metaheuristics for hard combinatorial optimization problems. Besides that, we will also cover the fundamental concepts of complexity theory that are the key to understand the need for approximate approaches and to design efficient heuristics and metaheuristics.
Art der Leistungskontrolle und erlaubte Hilfsmittel
Five short written tests, no material allowed (total of 40 points)
Project work: programming a metaheuristic for an optimisation problem, including written report (40 points)
Oral presentation of the project (20 points)
Project work: programming a metaheuristic for an optimisation problem, including written report (40 points)
Oral presentation of the project (20 points)
Mindestanforderungen und Beurteilungsmaßstab
Students must be able to program. There is relative freedom in the choice of the programming language.
Prüfungsstoff
Literatur
[1] Handbook of Metaheuristics 2nd edition. Gendreau, M. & Potvin, J.-Y. (Eds.).Springer, ISBN 978-1-4419-1663-1
[2] Stochastic Local Search, Foundations and Applications. Hoos, H. & Stützle, T. Elsevier, ISBN 1-55860-872-9
[3] Search Methodologies, Introductory tutorials in optimization and decision support techniques. Burke, E. K. & Kendall, G. Springer, ISBN 0-387-23460-8
[2] Stochastic Local Search, Foundations and Applications. Hoos, H. & Stützle, T. Elsevier, ISBN 1-55860-872-9
[3] Search Methodologies, Introductory tutorials in optimization and decision support techniques. Burke, E. K. & Kendall, G. Springer, ISBN 0-387-23460-8
Zuordnung im Vorlesungsverzeichnis
Letzte Änderung: Mo 07.09.2020 15:29