Veranstaltungen
Veranstaltungen der Fakultät für Mathematik
Metropolis versus simulated annealing and the black-box complexity of optimization problems, als mathkol
Termin
29.10.2007, 17:15 Uhr -
Veranstaltungsort
M/E28
Abstract
In vielen Anwendungen ist der Metropolis Algorithmus bei optimaler Temperatur mindestens so gut wie Simulated Annealing.
Nachdem es lange nur künstlich konstruierte Gegenbeispiele gab, haben Jerrum und Sinclair es als ``outstanding
open problem`` bezeichnet, ein natürliches Gegenbeispiel zu finden. Dieses Problem wird gelöst. Anschließend wird eine
Komplexitätstheorie für Optimierungsprobleme vorgestellt, bei denen die Zielfunktion nur als ``black box`` gegeben ist.
Hinweis
Kaffee/Tee: 16:45 Uhr, Raum 614/616
Vortragende(r)
Prof. Dr. Ingo Wegener
Herkunft der/des Vortragenden
Universität Dortmund