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
Welt der Physik | Podcast by Welt der Physik

Welt der Physik | Podcast

11 Listeners

detektor.fm | Wissen by detektor.fm – Das Podcast-Radio

detektor.fm | Wissen

4 Listeners

Physik-Geplänkel by Janis Wöhler, Dennis Schmelzer

Physik-Geplänkel

0 Listeners

Spektrum-Podcast by detektor.fm – Das Podcast-Radio

Spektrum-Podcast

23 Listeners

Entropy - Das Universum als Podcast by Entropy, Roma Perezogin

Entropy - Das Universum als Podcast

0 Listeners

Einschlafen mit Geschichte by Schønlein Media

Einschlafen mit Geschichte

13 Listeners

Raum & Zeit by Tim Vollert, Maximilian Bensinger

Raum & Zeit

2 Listeners