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

dc.contributor.author	Witt, Carsten
dc.contributor.editor	Wagner, Dorothea
dc.date.accessioned	2017-09-22T20:42:44Z
dc.date.available	2017-09-22T20:42:44Z
dc.date.issued	2005
dc.description.abstract	Dieser Beitrag ist eine Zusammenfassung der gleichnamigen Dissertation. Der Schwerpunkt der Arbeit liegt auf der theoretischen Analyse randomisierter Suchheuristiken wie evolutionärer Algorithmen, insbesondere in Bezug auf ihre Laufzeit bei der Lösung kombinatorischer Optimierungsprobleme. Neben einfachen randomisierten Suchheuristiken, die zu jedem Zeitpunkt nur einen Suchpunkt betrachten, werden auch evolutionäre Algorithmen mit größeren Populationen untersucht. Dabei werden jeweils neue und allgemeine Methoden zur Analyse randomisierter Suchheuristiken entwickelt. Abschließend wird ein spezialisierter Algorithmus für ein aktuelles kombinatorisches Optimierungsproblem vorgestellt.	de
dc.identifier.isbn	978-3-88579-409-8
dc.identifier.pissn	1617-5468
dc.identifier.uri	https://dl.gi.de/handle/20.500.12116/4506
dc.language.iso	de
dc.publisher	Gesellschaft für Informatik
dc.relation.ispartof	Ausgezeichnete Informatikdissertationen 2004
dc.relation.ispartofseries	Lecture Notes in Informatics (LNI) - Dissertations, Volume D-5
dc.title	Über die Analyse randomisierter Suchheuristiken und den Entwurf spezialisierter Algorithmen im Bereich der kombinatorischen Optimierung	de
gi.citation.endPage	212
gi.citation.publisherPlace	Bonn
gi.citation.startPage	203

Dateien

1 - 1 von 1