- Willkommen!
Anmelden
Ein neues Profil erzeugen
Roland Mittermeir
17. Januar 2010 09:51
Dienstag, 2. Feber 2010; 14:00
HS 2 (Hauptgebäude, Parterre, 3. Saal rechts)
Zufallsgesteuerte Algorithmen - der Natur abgeschaut
Prof. Roland Mittermeir; Alpen-Adria Universität Klagenfurt
In der Regel erwarten wir von einem Algorithmus, dass er möglichst rasch das richtige (oder optimale) Ergebnis liefert. Für eine Fülle von Fragestellungen ist dies jedoch nur dann möglich, wenn der Problemumfang relativ klein ist. Es handelt sich dabei um sogenannte NP-harte und NP -vollständige Probleme.
Im Vortrag wollen wir anhand eines Rundreiseproblems (Travelling Salesman) die Problematik NP-harter Probleme zeigen und anschließend Heuristiken besprechen, die zwar die Optimalität der Lösung nicht garantieren können, von denen jedoch gezeigt werden kann, dass sie nach ver-gleichs
HS 2 (Hauptgebäude, Parterre, 3. Saal rechts)
Zufallsgesteuerte Algorithmen - der Natur abgeschaut
Prof. Roland Mittermeir; Alpen-Adria Universität Klagenfurt
In der Regel erwarten wir von einem Algorithmus, dass er möglichst rasch das richtige (oder optimale) Ergebnis liefert. Für eine Fülle von Fragestellungen ist dies jedoch nur dann möglich, wenn der Problemumfang relativ klein ist. Es handelt sich dabei um sogenannte NP-harte und NP -vollständige Probleme.
Im Vortrag wollen wir anhand eines Rundreiseproblems (Travelling Salesman) die Problematik NP-harter Probleme zeigen und anschließend Heuristiken besprechen, die zwar die Optimalität der Lösung nicht garantieren können, von denen jedoch gezeigt werden kann, dass sie nach ver-gleichs
Roland Mittermeir
03. Februar 2010 11:45
Anbei die Folien zu meinem Vortrag vom
2. Feber 2010
"Zufallsgesteuerte Algorithmen, der Natur abgeschaut"
R. Mittermeir
2. Feber 2010
"Zufallsgesteuerte Algorithmen, der Natur abgeschaut"
R. Mittermeir
In diesem Forum dürfen leider nur registrierte Teilnehmer schreiben.