Artwork for podcast Die Nerd WG
Episode #25: Ameisen und Algorithmen
Episode 2531st July 2022 • Die Nerd WG • Johannes Loevenich & Matthias Loevenich
00:00:00 00:52:19

Share Episode

Shownotes

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."

Links

Chapters

Video

More from YouTube