Aqui no hay quien viva .es

Hay un problema clasico que mantuvo entretenidos a matematicos de todo el mundo, el llamado problema del viajante de comercio. Este problema trata de un comercial que tiene que visitar 15 ciudades del pais repartidas aleatoriamente por toda la geografía. Este comercial trata de buscar la ruta mas corta a todas esas ciudades tardando lo menos posible y por supuesto pasando solo una vez por cada ciudad. Aunque a priori puede resultar sencillo el problema, la verdad es que la solución es casi imposible de dilucidar, pues existen miles de millones de rutas posibles.

Ahora pensemos en esos viajantes de comercio como en bits de datos, y en las ciudades como en servidores de Red distribuidos por todo el planeta. Ser capaces de calcular la ruta más corta en la Red sería una bendición para un sistema de distribución masiva como Internet, donde puede haber miles de “ciudades” en cada ruta, en lugar de quince.

El problema fue resuelto hace poco. A finales de 1999, Marco Dorigo de la Universidad Libre de Bruselas, anunció que sus colegas y él habían dado con la clave. Y la clave era nada menos que observar a las hormigas.

Al parecer, las colonias de hormigas tienen una habilidad extraordinaria a la hora de calcular el camino más corto hasta diferentes fuentes de alimento, usando su lenguaje simple de rastros de feromonas.
De modo que Dorigo hizo lo mismo que hacen las hormigas. Envió a un ejército de viajantes de comercio virtuales a explorar las posibles rutas en el mapa.

Cuando un viajante completa con éxito el trayecto a las quince ciudades, vuelve sobre sus pasos hasta la primera ciudad y deposita pequeñas cantidades de “feromonas” virtuales en el camino. Dado que la cantidad total de feromonas es finita, se distribuye en dosis más pequeñas en los caminos más largos y en dosis mayores en los más cortos. Con miles de hormigas recorriendo el mapa, algunos sectores de las rutas más cortas acumulan rápidamente gruesas capas de feromonas, mientras que las rutas menos convenientes prácticamente carecen de ellas.

Tras repetir varias sesiones de envíos de viajantes de comercio virtuales con tendencia a soltar feromonas a su paso, la inteligencia emergente del sistema da sus frutos: se alcanza una solución casi óptima para el problema del viajante de comercio sin usar nada que se parezca al cálculo tradicional o a un centro de resolución de problemas.

El problema se resuelve mediante una avalancha de pruebas y errores que interaccionan entre sí y se mejoran a sí mismos.

Ello ha originado que Telecom en Francia, British Telecommunications y MCI apliquen estrategias de routing de este tipo a sus redes de datos y telefonía. Otros estudios demuestran que la aproximación de Dorigo es mucho más eficaz que la rutina Open Shortest Path First que usa Internet para distribuir datos entre nodos de la Red.

En unos años, nuestras interacciones en línea se basarán en el poder ascendente de la inteligencia colectiva. Y todo gracias a las inspiradoras hormigas, que lo descubrieron antes que nosotros.