<div style="margin: 0px 2px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="margin: 0px 1px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="padding: 4px; background-color: #c3d9ff;"><h3 style="margin:0px 3px;font-family:sans-serif">Sent to you by Cassisi via Google Reader:</h3></div>
<div style="margin: 0px 1px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="margin: 0px 2px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="font-family:sans-serif;overflow:auto;width:100%;margin: 0px 10px"><h2 style="margin: 0.25em 0 0 0"><div class=""><a href="http://alt1040.com/2010/10/las-abejas-resuelven-problemas-que-los-ordenadores-no-tan-facil">Las abejas resuelven problemas que los ordenadores no (tan fácil)</a></div></h2>
<div style="margin-bottom: 0.5em">via <a href="http://alt1040.com" class="f">ALT1040</a> by Alan Lazalde on 10/26/10</div><br style="display:none">
<p><img src="http://cdn.alt1040.com/files/2010/10/bumble-bee-man.gif" alt="bumble bee man Las abejas resuelven problemas que los ordenadores no (tan fácil)" title="Bumble Bee" width="400" height="300"></p>
<p>El problema del <strong>agente viajero</strong> es un clásico dentro de las ciencias de la computación. Imaginen un pobre hombre con un mapa y un puñado de ciudades por visitar, sin excepción. Por supuesto, puede visitar una a una de las ciudades al azar hasta terminar, pero esto puede ser muy ineficiente. Lo mejor será que busque <strong>la ruta más corta</strong> para recorrer todas las ciudades sin repetir visitas.</p>
<p>Ahora bien, asuman que tal agente también es un programador —vaya fortuna—. Entonces tendría a bien diseñar un <strong>algoritmo</strong> apropiado para resolver el problema. Luego lo implementaría en un programa capaz de dibujar esa óptima ruta, oculta a primera vista, que le ahorrará muchos costos. Genial, ¿no?</p>
<p>La <em>triste</em> realidad es que <a href="http://mathworld.wolfram.com/TravelingSalesmanProblem.html">el algoritmo no tiene una solución general conocida</a> —el agente ganaría un <a href="http://awards.acm.org/homepage.cfm?srt=all&awd=140">premio Turing</a> si lo hallase de veras—. Entonces, ¿cómo se resuelve el problema del agente viajero? Con aproximaciones o <a href="http://es.wikipedia.org/wiki/Heur%C3%ADstica_%28inform%C3%A1tica%29">heurísticas</a>. Las hay de todo tipo y, desde hace unos años, <strong>inspiradas en la naturaleza</strong>. Una de las más recientes fue reportada por <a href="http://www.guardian.co.uk/world/2010/oct/24/bees-route-finding-problems">The Guardian</a> y está relacionada con <strong>las abejas</strong>.</p>
<p><span></span></p>
<p>El <a href="http://www.rhul.ac.uk/biological-sciences/AcademicStaff/Raine/INDEX.html">Dr. Nigel Raine</a>, del área de ciencias biológicas del <a href="http://www.rhul.ac.uk/home.aspx">Royal Holloway en Londres</a>, menciona al respecto:</p>
<blockquote>
<p>Las abejas resuelven el problema del agente viajero todos los días. Ellas visitan flores en múltiples ubicaciones y, debido a que utilizan mucha energía para volar, encuentran una ruta que les mantiene volando el menor tiempo posible […] A pesar de sus pequeños cerebros las abejas son capaces de realizar extraordinarias hazañas de conducta.</p>
</blockquote>
<p>Por supuesto, <strong>las abejas no son el único caso conocido en la naturaleza</strong>. Desde hace años, con <a href="http://iridia.ulb.ac.be/~mdorigo/HomePageDorigo/">Marco Dorigo</a> a la cabeza, las colonias de hormigas han sido estudiadas por sus habilidades de optimización de rutas. Básicamente, las hormigas crean caminos gracias a las moléculas de feromona que dejan a su paso. Con el tiempo, las mejores rutas son las que mayor feromona poseen.</p>
<p>Quise conocer cómo le hacen las abejas para conseguir sus propias rutas óptimas. Pero <a href="http://www.biology.qmul.ac.uk/research/staff/chittka/chittkalab/Team/Nigel.html">el artículo científico del Dr. Nigel y otros</a> con todos los detalles de sus investigaciones aún no ha sido publicado. Sólo sé, y les cuento, que usaron <strong>flores artificiales</strong> controladas por ordenadores para probar la conducta de las abejas. Los investigadores querían saber si los insectos seguirían una ruta simple definida por el orden en el que encontraron las flores. Para su sorpresa, pronto <strong>las abejas “aprendieron” a volar por la ruta más corta para ahorrarse tiempo y energía</strong>.</p>
<p>El Dr. Nigel comenta:</p>
<blockquote>
<p>Necesitamos entender cómo pueden resolver el problema del agente viajero sin necesidad de una computadora.</p>
</blockquote>
<p>Los <strong>algoritmos bioinspirados</strong> son fascinantes por donde se les vea. Nadie es mejor que la naturaleza para proveer soluciones óptimas probadas con millones de años de evolución. Por otro lado, las aplicaciones son muchas y bien interesantes. ¿Se imaginan algoritmos y software bioinspirados para encontrar rutas óptimas en Internet? Ya los hay, y muy pronto escribiremos algo al respecto.</p>
<p style="margin-top:10px;clear:both;background:#ddd;padding:10px;font-size:12px"><a href="http://alt1040.com/2010/10/las-abejas-resuelven-problemas-que-los-ordenadores-no-tan-facil"></strong><strong>Las abejas resuelven problemas que los ordenadores no (tan fácil)</a> escrita en <a href="http://alt1040.com">ALT1040</a> el 26 October, 2010 por alan.lazalde<br>
<a href="http://twitter.com/home?status=Las%20abejas%20resuelven%20problemas%20que%20los%20ordenadores%20no%20(tan%20f%C3%A1cil)%20http://alt1040.com/90253%20en%20@alt1040">Enviar a Twitter</a> | <a href="http://www.facebook.com/sharer.php?u=http://alt1040.com/2010/10/las-abejas-resuelven-problemas-que-los-ordenadores-no-tan-facil&t=Las%20abejas%20resuelven%20problemas%20que%20los%20ordenadores%20no%20(tan%20f%C3%A1cil)">Compartir en Facebook</a></p><div>
<a href="http://feeds.hipertextual.com/~ff/alt1040?a=Ds0ICLttEK0:6ObmUvX-J78:GfCMw090ZDQ"><img src="http://feeds.feedburner.com/~ff/alt1040?d=GfCMw090ZDQ" border="0"></a> <a href="http://feeds.hipertextual.com/~ff/alt1040?a=Ds0ICLttEK0:6ObmUvX-J78:t4U8cFwb1qM"><img src="http://feeds.feedburner.com/~ff/alt1040?d=t4U8cFwb1qM" border="0"></a> <a href="http://feeds.hipertextual.com/~ff/alt1040?a=Ds0ICLttEK0:6ObmUvX-J78:nx6Uqo51UFc"><img src="http://feeds.feedburner.com/~ff/alt1040?d=nx6Uqo51UFc" border="0"></a>
</div><img src="http://www.mailscanner.info/images/1x1spacer.gif" width="1" height="1" alt="Web Bug from http://feeds.feedburner.com/~r/alt1040/~4/Ds0ICLttEK0" /></div>
<br>
<div style="margin: 0px 2px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="margin: 0px 1px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="padding: 4px; background-color: #c3d9ff;"><h3 style="margin:0px 3px;font-family:sans-serif">Things you can do from here:</h3>
<ul style="font-family:sans-serif"><li><a href="http://www.google.com/reader/view/feed%2Fhttp%3A%2F%2Falt1040.com%2Ffeed%2F?source=email">Subscribe to ALT1040</a> using <b>Google Reader</b></li>
<li><a href="http://www.google.com/reader/?source=email">Get started using Google Reader</a> to easily keep up with <b>all your favorite sites</b></li></ul></div>
<div style="margin: 0px 1px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>
<div style="margin: 0px 2px; padding-top: 1px; background-color: #c3d9ff; font-size: 1px !important; line-height: 0px !important;"> </div>