Achtung! Das Lehrangebot ist noch nicht vollständig und wird bis Semesterbeginn laufend ergänzt.
040676 PR KFK PM/SCM/TL: Praktikum Metaheuristics I (2015W)
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 14.09.2015 09:00 bis Do 24.09.2015 14:00
- Abmeldung bis Mi 14.10.2015 23:59
Details
max. 30 Teilnehmer*innen
Sprache: Englisch
Lehrende
Termine (iCal) - nächster Termin ist mit N markiert
- Donnerstag 01.10. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 08.10. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 15.10. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 22.10. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 29.10. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 05.11. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 12.11. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
- Donnerstag 19.11. 09:00 - 12:30 Seminarraum 17 Oskar-Morgenstern-Platz 1 3.Stock
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
10/08/15: 1st exam (max 10 points)
10/15/15: 2nd exam (max 10 points)
10/22/15: 3rd exam (max 10 points)
10/29/15: 4th exam (max 10 points)
11/05/15: 5th exam (max 10 points)
11/12/15: 6th exam (max 10 points)
11/19/15: final exam (max 40 points)
10/15/15: 2nd exam (max 10 points)
10/22/15: 3rd exam (max 10 points)
10/29/15: 4th exam (max 10 points)
11/05/15: 5th exam (max 10 points)
11/12/15: 6th exam (max 10 points)
11/19/15: final exam (max 40 points)
Mindestanforderungen und Beurteilungsmaßstab
At the end of this course, students will know what are metaheuristics, why they are needed, how to design them, and how to evaluate their quality. No implementation is required during this course, but it will be required during the follow-up course Metaheuristics II.
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: Mi 18.09.2024 00:09