Vortrag Mittermeir, 2. Feber 2010, 14:00, HS 2 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 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,60#msg-60 Tue, 23 Sep 2025 14:29:06 +0200 Phorum 5.2.10 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,61#msg-61 Re: Vortrag Mittermeir, "Zufallsgesteuerte Algorithmen", Folienkopien http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,61#msg-61 2. Feber 2010
"Zufallsgesteuerte Algorithmen, der Natur abgeschaut"


R. Mittermeir]]> Roland Mittermeir Informatik verstehen Wed, 03 Feb 2010 11:45:19 +0100 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,60#msg-60 Vortrag Mittermeir, 2. Feber 2010, 14:00, HS 2 http://informatik-erleben.uni-klu.ac.at/forum/read.php?13,60,60#msg-60 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 Informatik verstehen Sun, 17 Jan 2010 09:51:50 +0100