Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Ausgezeichnete Informatikdissertationen 2004 D-5, 203-212 (2005).


2005


Editors

Dorothea Wagner (ed.)


Contents

Über die Analyse randomisierter Suchheuristiken und den Entwurf spezialisierter Algorithmen im Bereich der kombinatorischen Optimierung

Carsten Witt

Abstract


Dieser Beitrag ist eine Zusammenfassung der gleichnamigen Dissertation. Der Schwerpunkt der Arbeit liegt auf der theoretischen Analyse randomisierter Suchheuristiken wie evolutionärer Algorithmen, insbesondere in Bezug auf ihre Laufzeit bei der Lösung kombinatorischer Optimierungsprobleme. Neben einfachen randomisierten Suchheuristiken, die zu jedem Zeitpunkt nur einen Suchpunkt betrachten, werden auch evolutionäre Algorithmen mit größeren Populationen untersucht. Dabei werden jeweils neue und allgemeine Methoden zur Analyse randomisierter Suchheuristiken entwickelt. Abschließend wird ein spezialisierter Algorithmus für ein aktuelles kombinatorisches Optimierungsproblem vorgestellt.


Full Text: PDF

ISBN 3-88579-409-8


Last changed 12.06.2012 13:43:20