Episode #25: Ameisen und Algorithmen

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