215. Informatik-Kolloquium

Vortrag in Vorbereitung der Habilitation

Professor Jörg Lässig

Hochschule Zittau/Görlitz
 

"Parallele Evolutionäre Algorithmen zur effizienten Beschleunigung Kombinatorischer Optimierung"

Mittwoch, 10.07.2013
13:00 Uhr, Raum 1/367

Alle interessierten Personen sind herzlich eingeladen!

Abstract:

Inselmodelle Evolutionärer Algorithmen parallelisieren Evolution durch die Realisierung mehrerer paralleler Populationen, die als Inseln bezeichnet werden. Die einzelnen Inseln sind durch eine Graphstruktur als Kommunikationstopologie verbunden. Wir betrachten die Laufzeitverbesserung durch diese Art von Parallelisierung für verschiedene kombinatorische Probleme. Die Ergebnisse zeigen, bei welchen Setups und bis zu welchem Grad Evolutionäre Algorithmen effizient parallelisiert werden können. Potentielle Laufzeitverbesserungen hängen von vielen Design-Parametern ab - etwa den angewandten Suchoperatoren, der Repräsentation des Problems und der genutzten Fitness-Funktion, die auf den Inseln genutzt wird, sowie von den Parametern des Modells.