Hummeln lösen das Problem des Handlungsreisenden (News auf Genesisnet.Info)

<body text=#000000 bgcolor="#FFF4D5" style="scrollbar-base-color:#FFE091;" onload="document.focus()"><script language="JavaScript">  </script><table width=823 border="0" cellspacing="0" cellpadding="0"> <colgroup><col width=50><col width=80><col width=613><col width=80></colgroup> <tr height=26><td colspan=4> </td></tr> <tr><td rowspan=5 width=50> </td> <td height=14 colspan=3 bgCOLOR=#92C1ED><img src="s.gif" width="1" height="14" border="0" alt=""></td> </tr> <tr><td height=26 colspan=3 bgCOLOR=#013E78><h1><a href="../aktuelles/news_u.php?a=0">News auf genesis<span style="color:#DEA700;">net</span></a></h1></td></tr> <tr><td BGCOLOR="#FFDA75" width=80> </td> <td valign="top" height=300 bgCOLOR=#FFFFFF width=613><h2>05.02.11  <b>Hummeln lösen das Problem des Handlungsreisenden</b></h2> <P>Tiere, die Nahrung aus Reservoirs sammeln welche sich im Laufe der Zeit wieder auffüllen, besuchen die Nahrungsquellen in vorhersagbaren Sequenzen, die &bdquo;traplines“ genannt werden, analog zu menschlichen Fallenstellern, die ihre Fallen in einer festen Reihenfolge inspizieren. Dieses Verhalten ist im Tierreich weit verbreitet. Dennoch ist wenig darüber bekannt, wie die Tiere diese spezifischen Reihenfolgen entwickeln. Frühere Experimente hatten ergeben, dass sich z. B. Prachtbienen im Wesentlichen an der Reihenfolge der erstmaligen Entdeckung der Nahrungsquellen orientierten, auch wenn diese zu suboptimalen Sammelstrecken führte.</P> <P><B>Sollen die Wegstrecken verkürzt werden, müssen sich die Sammler mit einer kombinatorischen Optimierungsaufgabe herumschlagen, die als &bdquo;Problem des Handlungsreisenden“ in der Mathematik bekannt ist.</B> Die optimale Route zu finden, wenn mehrere Orte jeweils nur einmal besucht werden sollen, stellt bei zunehmender Zahl zu besuchender Orte eine Aufgabe dar, die exponentiell an Komplexität zunimmt, so dass die Berechnung der beweisbar optimalen Lösung auch Supercomputer an ihre Grenzen bringt.</P> <P>M. Lihoreau, L. Chittka and N. E. Raine von der Queen Mary und der Royal Holloway University in London untersuchten, in welcher Reihenfolge Hummeln (<I>Bombus terrestris</I>, Dunkle Erdhummel) künstliche Blüten besuchen, die nach und nach so verteilt wurden, dass die Hummeln die Sammelstrecke dynamisch entwickeln mussten. Die jeweils neuen Nahrungsquellen wurden schließlich so platziert, dass sie maximal voneinander entfernt waren, und bei Abfliegen in der Reihenfolge des Erscheinens zu einer deutlich suboptimalen, also unnötig langen Flugstrecke führen mussten. Die Experimentatoren stellten den Hummeln nur soviel Nahrung pro Blüte zur Verfügung, dass diese gezwungen waren, während eines Ausflugs alle Blüten zu besuchen, wenn sie ihren Kropf vollständig füllen wollten.</P> <P>Es stellte sich heraus, dass die Hummeln bei zunehmender Komplexität der Sammelaufgabe schnell davon abkamen, die Blüten in der suboptimalen Reihenfolge der ursprünglichen Reihenfolge der Entdeckung anzufliegen, stattdessen die Routen schrittweise verbesserten und häufig sogar die optimale Route wählten. Die Insekten optimierten die mittlere Flugdistanz innerhalb der ersten 6-10 Ausflüge sehr deutlich und näherten sich am Ende der 20 protokollierten Ausflüge eng dem kürzesten Flugweg an. Die suboptimale Route der ursprünglich ersten Entdeckung spielte dann nur noch eine sehr untergeordnete Rolle. <B>Offensichtlich lernten die Hummeln aus Versuch und Irrtum und optimierten die Routen sehr schnell.</B> Es konnte außerdem gezeigt werden, dass sie die am ersten Tag gefundene optimale Route auch noch am zweiten Tag bevorzugt, wenn auch etwas weniger häufig, benutzten. Außerdem wurden zu Beginn des zweiten Tages immer auch ganz neue, alternative Routen gewählt. Das könnte entweder von Gedächtnislücken des kleinen Hummelhirns herrühren oder aber darauf hinweisen, dass die Hummeln die Umgebung am nächsten Morgen erst einmal nach potentiellen neuen Nahrungsquellen abscannen.</P> <P>Die Studie wurde in den Medien u. a. mit &bdquo;Insekten schlagen Supercomputer“ überschrieben, sie hat schon in den Wikipedia-Artikel &bdquo;Problem des Handlungsreisenden“ Eingang gefunden! Tatsächlich mussten die untersuchten 11 Hummeln im Experiment die optimale Route zwischen 4 künstlichen Blumen (d. h. aus 24 möglichen Routen) wiederholt finden, was sie nach etwa 10 von 20 beobachteten Versuchen mit statistischer Signifikanz in der Mehrzahl schafften. Die optimale Route wurde am ersten Tag von 8 Hummeln im Mittel zu ca. 40% benutzt, am zweiten Tag von 4 Hummeln zu 30%. Statistisch sind die Ergebnisse signifikant, sie zeigen klar, dass nicht einfach die Route der ersten Entdeckung beibehalten wird und dass das kleine Hummelhirn sehr lernfähig ist. Die Behauptung, Hummeln hätten auf unerklärliche Weise das Problem des Handlungsreisenden effizienter als Computer gelöst, erscheint allerdings leicht extrapoliert und ist durch die Publikation (noch) nicht gedeckt.</P> <P>Doch auf jeden Fall stellen die Leistungen der kleinen Hummelhirne beim Optimieren der Nahrungssuche ein weiteres erstaunliches und noch unerklärtes Beispiel für Mustererkennung, Orientierung im Raum und für Lern- und Gedächtnisleistung sogenannter &bdquo;einfacher“ Lebewesen dar. <B>Das Beispiel der lernfähigen Hummeln ist besonders eindrucksvoll, weil hier eine mathematische Aufgabe gelöst wird. Die Analogie zu menschlicher geistiger Tätigkeit ist offenkundig.</B> Wie ein geistloser, natürlicher Evolutionsprozess den Hummeln diese strategische Fähigkeit zu vermitteln vermag, erscheint dagegen als eine schier unlösbare Aufgabe.</P> <P><B>Literatur</B></P> <P>Lihoreau M, Chittka L & Raine NE (2010). Travel optimization by foraging bumblebees through readjustments of traplines after discovery of new feeding locations. Am. Nat. <I>176</I>, 744-757.</P><p>Autor dieser News: Hans-Bertram Braun</p><p><a href="../intern/mitarbeiter.php?ID=22" target=main><img src="../grafik/1_pfeil_weiss.gif" width=9 height=9 border=0 style="vertical-align:middle" alt=""> Informationen über den Autor</a></p> <p><a href="../kontakt/email.php?Autor=22" target=main><img src="../grafik/1_pfeil_weiss.gif" width=9 height=9 border=0 style="vertical-align:middle" alt=""> E-Mail an den Autor</a></p> <p><br> <a href="../aktuelles/news_druck.php?News=161&Sprache=de" target=_blank><img src="../grafik/1_pfeil_weiss.gif" width=9 height=9 border=0 style="vertical-align:middle;" alt=""> Druckerfreundliche Version dieser Seite anzeigen   <img src="../grafik/drucker.gif" width="14" height="14" border="0" style="vertical-align:middle;" alt=""></a></p> <p style="color:#666666" style="padding-top:20px;padding-bottom:0px;font-size:10px;"> <br>© 2011, http://www.genesisnet.info/schoepfung_evolution/n161.php</p> <hr size=1 color="#CCCCCC" style="margin-top:0px;margin-left:20px;margin-right:30px;"> <p>Über unseren <a href="../kontakt/newsletter.php?Sprache=de" target=main><img src="../grafik/1_pfeil_weiss.gif" width="9" height="9" border="0" alt="">Newsletter-Service</a> werden Ihnen neue Nachrichten auch automatisch per E-Mail zugesandt.</p></td><td BGCOLOR="#FFDA75"> </td></tr> <tr><td height=29 colspan=3 bgcolor="#013E78" class="fuss"><a href="../aktuelles/news_u.php?a=0"><img src="../grafik/pfeil_blau_blau.gif" width="23" height="22" border="0" style="vertical-align:middle" alt=""> News-Übersicht</a></td></tr> <tr><td colspan=3></td></tr> </table></body>