Las hormigas dan pistas para optimizar rutas de distribuci¨®n

Comunicaciones

Con las hormigas como ejemplo, los investigadores en ciencias de la computaci¨®n han puesto a punto herramientas inform¨¢ticas que, aseguran, se puede aplicar a resolver problemas muy complicados para encontrar las rutas m¨¢s cortas y optimizar la distribuci¨®n. Una colonia de hormigas encuentra nuevas fuentes de alimentos mandando exploradores que trabajan m¨¢s o menos al azar. Cuando encuentra comida, un explorador vuelve al hormiguero y deja un rastro de feromonas (sustancias qu¨ªmicas) que otras hormigas pueden seguir hasta llegar al alimento. Puede suceder que el explorador vuelva a la colonia por una ruta que no sea la m¨¢s corta, pero lo normal es que al final las hormigas encuentren la ruta m¨¢s corta y que sea la que utilicen. Al hacerlo refrescan m¨¢s el rastro de feromonas en esta ruta, el rastro m¨¢s fuerte es el que suele ser seleccionado y marca la ruta definitiva.Esta estrategia puede ayudar a los especialistas en ciencias de la computaci¨®n a encontrar la mejor respuesta para muchos problemas, explican Eric Bonabeau y otros cient¨ªficos del Instituto Santa Fe de Nuevo M¨¦xico (EE UU) en la revista Nature. Uno cl¨¢sico es el del viajante, que debe encontrar la ruta m¨¢s corta entre muchas ciudades. Estos problemas se pueden resolver mediante la simulaci¨®n de los recorridos de las hormigas, sugiere Bonabeu. Cada hormiga virtual marca el recorrido con una feromona relacionada con su longitud. Las buenas rutas se hacen m¨¢s atractivas para el resto de las hormigas que las malas.

Los investigadores llaman a esta herramienta, que es un algoritmo de optimizaci¨®n, Colonia de Hormigas, y es un ejemplo de un enfoque para resolver problemas que se conoce como inteligencia de enjambre. Se est¨¢ estudiando su aplicaci¨®n a la planificaci¨®n de las rutas de distribuci¨®n de combustible en Suiza.

Las hormigas se suelen mover en campo abierto, pero los ingenieros encuentran igualmente ¨²til este enfoque en el interior de las redes. Se puede as¨ª identificar, por ejemplo, la mejor forma de mandar se?ales a trav¨¦s de una red de comunicaciones. Los exploradores se pueden adaptar para enfrentarse a determinadas complicaciones, como la congesti¨®n en las rutas; no se refuerzan demasiado los recorridos en los que se tarda mucho y las rutas alternativas y mejores se encuentran f¨¢cilmente. La empresa British Telecom est¨¢ estudiando algoritmos de este tipo. "Seguir¨¢n emergiendo m¨¢s aplicaciones pr¨¢cticas de la inteligencia de enjambre", explican Bonabeau y sus colegas. En un mundo en el que todos los objetos tendr¨¢n incrustado un chip, desde los sobres a los cubos de la basura a las lechugas, tendr¨¢n que inventarse algoritmos de control que permitan comunicarse a todos estos pedazos tontos de silicio.