- Leitung: Juniorprof. Dr. Henning Meyerhenke, Dr. Roland Glantz
- Termin: Themenvorstellung und -vergabe am 17. April um 18:00 Uhr im SR 301 (Informatikgebäude 50.34), weitere Termine nach Vereinbarung in mehreren Blöcken
Aktuelles
- Nächstes Treffen: 1. Juni, 11.30 - 13.30 Uhr. Raum wird noch bekanntgegeben.
- Hauptvorträge: 25. bzw. 26. Juli, Details werden noch besprochen.
- Folien vom 10. Mai: Vortrag Präsentationsmethodik, Fachvortrag
Beschreibung
Die Seminarthemen behandeln das Feld der Optimierung mit Metaheuristiken und Approximationsalgorithmen. Beides sind Lösungstechniken für schwierige Optimierungsprobleme, für die keine effizienten Lösungsverfahren bekannt sind. Der Vorteil der Approximationsalgorithmen ist, dass sie eine gewisse Güte der berechneten Lösung garantieren. Dies gilt bei Metaheuristiken (normalerweise) nicht. Allerdings sind letztere meistens einfacher zu implementieren und haben oft eine geringere Laufzeit.
Wir werden in diesem Seminar mehrere Vertreter dieser beiden Algorithmenklassen kennenlernen. Zusätzlich wird sich mindestens ein Thema mit parallelen Aspekten von Metaheuristiken beschäftigen.
Ziele
Neben den inhaltlichen Aspekten sowie Techniken des wissenschaftlichen Arbeitens werden in dieser Veranstaltung auch Schlüsselqualifikationen vermittelt. Wesentliches Lernziel für die Studierenden ist das selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas. Dies dient auch als Vorbereitung auf die Masterarbeit.
Anforderungen
Jeder Teilnehmer muss zur erfolgreichen Teilnahme folgende Leistungen erbringen:
- Teilnahme an den Seminarveranstaltungen
- Gelungener Seminarvortrag (45 Minuten inkl. Diskussion, entspricht knapp 40 Minuten Vortrag), der nachweist, dass das zugewiesene Thema selbstständig erarbeitet und verstanden wurde.
- Eine eigene Ausarbeitung, die das Thema im Vergleich zum Vortrag breiter und tiefer beleuchtet. Hierbei genügt es natürlich nicht, den/die Original-Artikel zu übersetzen.
- Formale Anforderungen: 14-17 Seiten reiner Text (plus Deckblatt, Inhaltsverzeichnis, Literaturverzeichnis), Schriftgröße 11pt, 1.1facher Zeilenabstand, außen etwas breiterer Korrekturrand.
- Abgabeformat: pdf. Die Anfertigung mit LaTeX wird empfohlen, ist aber keine Bedingung (den Unerfahrenen bzgl. LaTeX sei der leichtere Einstieg mit dem Frontend LyX ans Herz gelegt).