Informationssystem der Friedrich-Alexander-Universität Erlangen-Nürnberg © Config eG 
FAU Logo
  Sammlung/Stundenplan    Modulbelegung Home  |  Rechtliches  |  Kontakt  |  Hilfe    
Suche:      Semester:   

 Außerdem im UnivIS




Vorlesungs- und Modulverzeichnis nach Studiengängen >> Lehrveranstaltungsverzeichnis der Wahlfächer >>

  Seminar: Black Box Challenge - Meta-heuristic Optimization for Arbitrary Problems (BBC-SEM)

Prof. Dr.-Ing. Michael Glaß, Dipl.-Inf. Moritz Mühlenthaler, Faramarz Khosravi, M. Sc., Dipl.-Ing. Tobias Schwarzer, Prof. Dr. rer. nat. Rolf Wanka

, ECTS-Studium, ECTS-Credits: 5, Sprache Deutsch
Zeit und Ort: n.V.; Bemerkung zu Zeit und Ort: n.V.

Studienfächer / Studienrichtungen
WF IuK-MA ab 1
WF IuK-BA ab 4
WPF I2F-BA-S ab 5
WPF I2F-BA ab 4

Meta-heuristic optimization techniques have gained a huge popularity whenever problems are too complex to be reasonably tackled with complete or brute-force approaches. Over the years, a smorgasbord of meta-heuristics have been developed in both the scientific community as well the industry. At this juncture, the landscape of meta-heuristics is vast and, particularly within the scientific community, there are numerous variations of these techniques which have been tailored, extended, and/or tweaked to solve very specific problems more efficiently.

The purpose of the Black Box Challenge is to compare the performance of different meta-heuristic optimization techniques by applying them to arbitrary problem instances, about which only minimal information is exposed. I.e. no one knows what kind of problem is "in the box". Opposed to the trend of tailoring optimization techniques to a particular problem, we want to find out which approaches perform best in a fair comparison over a wide range of different problems. Such a comparison provides useful information for everyone who needs to use a meta-heuristic simply as a tool. In short, we seek for the meta-heuristic that features flexibility instead of specialization.

In this seminar, each student will be provided with an existing meta-heuristic optimization algorithm from literature. This algorithm shall be implemented in the Java-based meta-heuristic optimization framework Opt4J. This basic implementation will already take part in the Black Box Challenge automatically. Afterwards, each student may start improving this algorithm to achieve better results in the competition. Depending on the number of registrations, students may work in small groups.

The seminar finishes with a session of talks where each student introduces both the optimization algorithm from literature as well as the applied enhancements to the other participants.

Empfohlene Literatur
  • M. Lukasiewycz, M. Glaß, F. Reimann and J. Teich. Opt4J – A Modular Framework for Meta-heuristic Optimization. Proceedings of the Genetic and Evolutionary Computing Conference (GECCO 2011), pp. 1723–1730, Dublin, Ireland, Jul. 12–16, 2011.

Credits: 5

Zusätzliche Informationen
www: http://www12.informatik.uni-erlangen.de/edu/bbc
Für diese Lehrveranstaltung ist eine Anmeldung erforderlich.
Die Anmeldung erfolgt von Samstag, 1.3.2014 bis Sonntag, 13.4.2014 über: mein Campus.

Verwendung in folgenden UnivIS-Modulen
Startsemester SS 2014:
Seminar: Black Box Challenge - Meta-heuristic Optimization for Arbitrary Problems (BBC-SEM)

Institution: Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
UnivIS ist ein Produkt der Config eG, Buckenhof