Die Nerd WG

Episode #25: Ameisen und Algorithmen


Listen Later

In dieser Episode versuchen wir mithilfe von 6 Beinen 10 Pakete auf dem kürzesten Weg auszuliefern. Dazu definieren wir erstmal unser Optimierungsproblem und stellen fest, dass es über 3,6 Millionen Routen gibt, auf denen wir die Pakete ausliefern können. Um nicht jede Route ausprobieren zu müssen, sprechen zunächst mit Dr. Sechsbein von der Insektenuniversität in Regensburg darüber, wie Ameisen mithilfe von Botenstoffen den kürzesten Weg zum Futter finden. Dieses Wissen wenden wir dann an, um unser Problem mithilfe des Computers und einem dem Verhalten der Ameisen nachgeahmten Algorithmus zu lösen, und das ohne 3,6 Millionen mögliche Routen auszuprobieren. Um es mit den Worten von Dr. Sechsbein zu sagen: "Nicht nur die Ameise kann vom Menschen lernen, auch der Mensch von der Ameise."

...more
View all episodesView all episodes
Download on the App Store

Die Nerd WGBy Johannes Loevenich & Matthias Loevenich


More shows like Die Nerd WG

View all
Streitkräfte und Strategien by NDR Info

Streitkräfte und Strategien

40 Listeners