Las colonias de hormigas son capaces de resolver dinámicamente, y de manera óptima, problemas como encontrar el camino más corto entre dos puntos dentro de un laberinto.
 | ||
|
Muchas de las ideas que utilizamos en ciencias de la computación han sido inspiradas por la Naturaleza. Así por ejemplo existen los algoritmos genéticos, que se basan en cierta idea de darwinismo para encontrar soluciones a ciertos problemas, sobre todo cuando queremos encontrar el mínimo de energía absoluto en un sistema en el que otros métodos caen en mínimos de energía locales de los que no salen. Existe también el método del enjambre (inspirado en la inteligencia colectiva de un enjambre de abejas) e incluso se pueden encontrar soluciones satisfactorias (aunque no necesariamente la mejor solución posible) al problema del viajante si nos inspiramos en las hormigas. De hecho hay un algoritmo denominado Ant Colony Optimisation (ACO) que se basa en el comportamiento de estos pequeños animales.
La pregunta es si podemos usar directamente a los animales sociales para resolver este tipo de problemas sin pasar por un ordenador y ver así las diferencias. Según han demostrado unos investigadores de la Universidad de Sydney eso mismo no sólo es posible, sino que han podido comprobar que las hormigas logran resolver un equivalente al problema de la torre de Hanoi sin demasiadas dificultades incluso cuando cambian las condiciones a mitad de juego.
La torre de Hanoi, en su versión más simple, consiste en tres barras verticales y tres discos agujereados por el centro de distintos tamaños. Se comienza con los tres discos apilados de mayor a menor (de abajo a arriba) en una de las barras y hay que moverlos a otra barra bajo ciertas restricciones en el menor número de movimientos posibles. Las reglas son que hay que mover los discos de uno en uno y que en ningún momento un disco esté sobre otro de menor tamaño.
Obviamente las hormigas no pueden mover discos de una barra a otra, así que los investigadores implicados crearon un laberinto (ver foto) de tal modo que encontrar el camino más corto entre dos puntos era equivalente a mover los discos en el menor número de movimientos posibles en el problema de la torre de Hanoi.
Este tipo de problemas de tratar de encontrar caminos más cortos en un grafo son típicos problemas de la matemática computacional. Para algunos de esos problemas tenemos algoritmos (Kruskal, Prim, Fleury, Dijkstra…) que nos dan la solución óptima en tiempo polinómico. Para otros problemas, como el problema del viajante o el de la mochila, al tratarse de problemas NP, no tenemos algoritmos que nos den eso mismo, sino algoritmos que nos dan una buena (o mala) aproximación en un tiempo polinómico. En estos últimos casos, si queremos tener seguro la solución óptima, no nos queda más remedio que enumerar por fuerza bruta todos los casos posibles y escoger el mejor, algo que tiene un coste computacional exponencial.
Encontrar el camino más eficiente a través de una red saturada es un desafío común en conductores, ingenieros y compañías telefónicas. Todos estos problemas se encuadran en lo que podemos denominar problemas de optimización y no hace falta decir que estos problemas tienen grandes implicaciones económicas. La optimización permite a una empresa de transportes ahorrar mucho dinero en combustible y una factoría puede producir más si los procesos de montaje están optimizados. Hay muchos problemas logísticos en el que se tiene que maximizar la eficiencia.
Por tanto, si encontramos pistas sobre cómo solucionar un problema de este tipo en la Naturaleza, aunque ya esté solucionado algorítmicamente, quizás lo podamos aplicar a otros casos que son especialmente duros computacionalmente.
Se sabe muy bien cómo solucionar el problema de la torre de Hanoi. Saber cómo se hace algorítmicamente forma parte del programa de estudios de las escuelas de ingeniería informática. Pero las hormigas quizás nos inspiren nuevos métodos algorítmicos para resolver otros problemas.
Quizás pensando en esto último, o simplemente en la diversión, Chris Reid, Madeleine Beekman y David Sumpter (éste de la Universidad de Upsala) pusieron a una colonia de hormigas argentinas (Linepithema humile) a resolver un problema de optimización dinámica de encontrar la ruta mejor en un laberinto.
Las hormigas son capaces de solucionar el problema aunque son sean seres muy simples. La “inteligencia colectiva” que emerge de ellas es suficiente para resolver el problema, aunque cada una de ellas, individualmente, sea incapaz de hacerlo. Recordemos que las hormigas crean caminos a través de unas señales de feromonas que van dejando en el suelo, reforzándose o debilitándose según el tráfico que haya, entre otros factores.
Aunque los algoritmos inspirados en la Naturaleza de los que hemos hablado antes funcionan satisfactoriamente, no necesariamente representan el mundo real de, por ejemplo, las hormigas. En general estos algoritmos son estáticos y están diseñados para resolver un tipo de problema en concreto. Los autores del estudio se plantearon cómo las hormigas reales podrían resolver un problema de optimización y cómo responderían a los cambios. Se preguntaban si sólo podían proporcionar una solución única fija o si se adaptarían a los cambios introducidos a mitad del juego.
En el laberinto equivalente al problema de la torre de Hanoi, las hormigas tenían que encontrar en camino más corto, de los 32768 caminos posibles entre un punto de entrada y otro en el que se colocaba una comida tentadora. Básicamente era un problema tipo Dijkstra en el que el peso de las aristas del grafo eran las longitudes de los segmentos del laberinto.
Al cabo de una hora las hormigas encontraron los dos caminos más cortos que representaban las dos posibles soluciones óptimas al problema. Estas soluciones eran las que más tráfico de hormigas contenían. Entonces los investigadores bloquearon algunos caminos y abrieron nuevas áreas del laberinto a las hormigas para ver si tenían la capacidad de resolver dinámicamente el problema.
Como hemos dicho, al cabo de una hora las hormigas encontraban el camino más corto, que en un caso bordeaba el borde del laberinto. Al bloquearlo las hormigas respondieron mediante una modificación del camino original, solución que no era óptima. Sin embargo, al cabo de otra hora ya habían encontrado la ruta óptima a través del centro del laberinto.
Los investigadores descubrieron que si se permitía a las hormigas exploradoras recorrer el laberinto sin comida durante una hora antes del experimento entonces el resto cometía menos errores y eran más rápidas que cuando se enfrentaban al problema por primera vez sin exploración previa. Esto, según sugieren los investigadores, sería debido a que la feromona dejada por las exploradoras era clave para ayudar a la resolución del problema cuando cambiaban las condiciones.
Contrariamente a lo que se creía, el uso de las feromonas no afianza o consolida a las hormigas en un camino en particular sin poder adaptase a las nuevas circunstancia. Según los investigadores tener al menos dos feromonas separadas les da a las hormigas mayor flexibilidad y les ayuda a encontrar buenas soluciones incluso si las condiciones ambientales cambian.
Añaden que descubrir cómo las hormigas son capaces de resolver dinámicamente problemas puede proporcionar inspiración para nuevos algoritmos de optimización, y que éstos pueden permitir la creación de software que resuelva mejor problemas de optimización en la industria.
Fuentes: Neofronteras
Investigadores predicen la inminente llegada de la tormenta solar más intensa en los últimos 50 años.
Marzo 10, 2006: La noticia esta confirmada: el Mínimo Solar ha llegado. Las manchas solares han desaparecido. No hay llamaradas solares. El Sol se encuentra tranquilo.
Como la calma antes de la tormenta.
Esta semana un grupo de investigadores anunció que una tormenta viene en camino la más intensa durante un mínimo solar en cincuenta años. La predicción fue hecha por el equipo dirigido por Mausumi Dikpati del Centro Nacional de Investigaciones Atmosféricas (National Center for Atmospheric Research ó NCAR). "El siguiente ciclo solar será de un 30 a un 50% más intenso que el anterior", dice ella. Si esto es correcto, en los próximos años se producirá un estallido de actividad solar apenas menor que el del histórico máximo solar de 1958.
Ese fue un máximo solar. La era espacial apenas comenzaba: el satélite Sputnik fue lanzado en octubre de 1957 y el Explorer 1 (primer satélite estadounidense) en enero de 1958. En aquellos años no se podía saber si una tormenta solar se avecinaba viendo las barritas de intensidad de señal de un teléfono celular. Aun así, la gente sabía que algo grande estaba pasando porque las luces del norte se habían visto ya tres veces en México. Hoy en día, un máximo solar de intensidad similar tendría un efecto notable en teléfonos celulares, aparatos de GPS, satélites climatológicos y en muchas otras tecnologías modernas.
Derecha: Auroras de gran intensidad sobre Fairbanks, Alaska, en 1958.
La predicción de Dikpati es sin precedentes. En los casi dos siglos desde que se descubrió el ciclo solar de 11 años, los científicos han luchado por predecir la intensidad de los máximos futuros, y han fallado. Los máximos solares pueden ser intensos como el de 1958, o apenas detectables como el de 1805, sin obedecer a patrón alguno.
La clave del misterio, como se dio cuenta Dikpati hace varios años, es el Cinturón de Transporte del Sol.
Tenemos algo similar aquí en la Tierra: el Gran Cinturón de Transporte Oceánico, popularizado por la película El Día Después de Mañana (The Day After Tomorrow). Es una red de corrientes que llevan agua y calor de océano a océano —vea el diagrama abajo. En la película, el Cinturón de Transporte se detiene y esto ocasiona un caos en el clima terrestre.
Arriba: El "Gran Cinturón de Transporte Oceánico" de la Tierra
El cinturón de transporte del Sol es una corriente, no de agua, sino de gas que conduce electricidad. Este fluye en un bucle que va del ecuador solar a los polos y de regreso. Tal y como el Gran Cinturón de Transporte Oceánico controla el clima de la Tierra, el cinturón solar controla el clima de nuestra estrella. Específicamente, controla el ciclo de manchas solares.
El físico solar David Hathaway del Centro Nacional de Tecnología y Ciencias del Espacio (National Space Science & Technology Center ó NSSTC) explica: "Primero, recuerde qué son las manchas solares nudos enredados de magnetismo generados por el dínamo interno del Sol. Una mancha solar típica dura apenas unas cuantas semanas. Luego decae, dejando detrás de sí un "cadáver" de campos magnéticos débiles".
Este es el cinturón de transporte.
"La parte superior del cinturón de transporte roza la superficie del Sol, barriendo los campos magnéticos de manchas solares pasadas. Los "cadáveres" son arrastrados hacia los polos y a una profundidad de 200.000 kilómetros donde el dínamo magnético del Sol puede amplificarlos. Entonces los cadáveres (nudos magnéticos) son reencarnados (amplificados), se vuelven boyantes y salen a flote en la superficie". ¡Presto, nuevas manchas solares!
Derecha: El "Gran Cinturón de Transporte" del Sol. [Imagen ampliada]
Todo esto sucede con una gran lentitud. "Se requieren cerca de 40 años para que el cinturón complete un bucle", dice Hathaway. La velocidad varía "entre un paso lento de 50 años a un paso rápido de 30 años".
Cuando el cinturón se vuelve "rápido", significa que muchos de los campos magnéticos están siendo barridos, y que el futuro ciclo solar será intenso. Esta es la base de las predicciones climatológicas solares: "el cinturón se estaba acelerando en el ciclo de 1986 a 1996", dice Hathaway, "los campos magnéticos que fueron barridos entonces, reaparecerán ahora como grandes manchas solares en el período de 2010 a 2021".
Como la mayoría de los expertos en su campo, Hathaway tiene confianza en el modelo del cinturón de transporte y está de acuerdo con Dikpati en que el siguiente máximo solar será muy intenso. Pero está en desacuerdo en un punto. La predicción de Dikpati sitúa al máximo solar en el año 2012. Hathaway cree que llegará antes, tal vez en el año 2010 o 2011.
"La historia muestra que los ciclos de manchas solares grandes se intensifican más rápido que los de manchas pequeñas", dice. "Espero ver las primeras manchas del próximo ciclo a finales del 2006 o en el 2007, y un máximo solar que llega alrededor del 2010 ó 2011".
¿Quién está en lo correcto? Solo el tiempo lo dirá. Pero de cualquier manera, una tormenta se avecina.
Fuentes : Science@NASA
Klaus Dona es Comisario de las Exposiciones de Arte de la Casa de Habsburgo en Austria. El Sr. Dona organiza las exposiciones de arte por todo el mundo. Al ser especialista en cultura y exposiciones de arte automáticamente le llamó la atención un fenómeno llamado oo-parts. Piezas arqueológicas fuera del contexto o de la lógica común, es decir piezas que no deberían existir según nuestra ciencia actual. Klaus Dona lleva investigando este tipo de piezas desde hace más de una década, y después de una larga preparación decidió realizar una exposición de este tipo de piezas llamada “Unsolved Mysteries”(Misterios sin resolver).
Mucho ... pero que mucho... Flamenco, lo mejor de este Arte, de esta cultura, desde RTV.TORREPARAISO MALAGA la ciudad del saber , parte de las ocho cunas del FLAMENCO en Andalucia, Malaga cantaora....
