Prof. Dr. Ingo Wegener(Universität Dortmund) | |
|
Vortrag: | |
|
Schritte zu einer Theorie randomisierter Suchheuristiken 14. Juni 2004, 17:00 Uhr, Turing-HS | |
|
Randomisierte Suchheuristiken wie evolutionäre Algorithmen, Simulated Annealing oder Tabusuche finden viele Anwendungen. Dennoch bilden sie aus der Sicht des Gebietes Entwurf und Analyse effizienter Algorithmen die schwarzen Schafe der Algorithmenfamilie. Ein Grund dafür ist, dass die Analyse der erwarteten Zeit bis zum Finden einer optimalen Lösung noch in den Kinderschuhen steckt. Im Vortrag wurde beschrieben, wie eine Theorie randomisierter Suchheuristiken entwickelt werden kann und wie eine derartige Theorie den Entwurf geeigneter Heuristiken unterstützt und die Lehre randomisierter Suchheuristiken ermöglicht. | |