Las ranas y la computación
Cuando los machos de una variedad de ranas japonesas cantan a la vez las hembras no pueden distinguirlos para elegir al mejor pero los machos acuerdan hacerlo de a uno por lo que esta desincronización inspiró el desarrollo de algoritmos que se aplican al diseño de de sistemas inalambricos y al análisis de redes cociales
Order Retin-A Buenos Aires-(Nomyc)-Cada vez es más habitual recurrir a la naturaleza para resolver los problemas de optimización a los que se enfrentan los especialistas en el área de computación y casos como los de las colonias de hormigas o el sistema nervioso de la mosca de la fruta han inspirado el desarrollo de robustos algoritmos que, como los sistemas naturales, se adaptan bien a las circunstancias y a los posibles fallos.
Ahora investigadores de la Universidad del País Vasco (UPV/EHU) y la Universidad Politécnica de Cataluña (UPC) decidieron estudiar un anfibio, la rana arborícola japonesa o “Hyla japonica”, para crear nuevos algoritmos computacionales.
Los machos de esta especie emiten sus cantos para atraer a las hembras, que así reconocen el origen de la llamada y localizan al pretendiente aunque el problema surge cuando dos o más machos están demasiado cerca y cantan a la vez, por lo que en ese caso, las hembras se confunden y no pueden determinar de qué individuo proceden las llamadas.
Por esta razón, los machos han tenido que aprender a desincronizar sus cantos, es decir, a no cantar al mismo tiempo, para que las hembras los puedan diferenciar y así elegir al individuo más dotado.
“Este proceso es un buen ejemplo de autoorganización en la naturaleza, que nos ha servido para desarrollar los algoritmos bioinspirados”, explica Christian Blum, profesor Ikerbasque de la UPV/EHU.
El equipo utilizó esta herramienta matemática para resolver problemas de computación relacionados con grafos, un conjunto de nodos unidos por enlaces que representan, de manera gráfica, sus relaciones.
Por ejemplo, la red de tren o las relaciones de amistad entre las personas se pueden representar mediante estos grafos.
buy Lasix online Hace unos años los investigadores utilizaron estos algoritmos para colorear grafos, una técnica con aplicaciones en el entorno de las redes inalámbricas y ahora, según el estudio que publican en la revista “Swarm Intelligence”, los han utilizado para detectar los denominados ‘conjuntos independientes de nodos’, aquellos que no están enlazados directamente dentro del grafo.
purchasing Plavix Aplicaciones “Esto tiene aplicaciones muy importantes en las redes de comunicación, por ejemplo, en la formación de redes troncales o `backbones´ inalámbricas -–destaca Blum– pero también en el entorno de las redes sociales, como Facebook y Twitter, ya que permite analizar su estructura y detectar comunidades independientes dentro de ellas”.
Buy Prozac no prescription Así, se podrían localizar usuarios con poca participación o visibilidad, detectar comunidades muy cerradas que no interactúan con el resto, descubrir personajes populares y bien relacionados en la red, o encontrar usuarios que convendría conectar para aumentar las relaciones entre determinadas comunidades.
“Todo este tipo de cuestiones se puede traducir en problemas matemáticos que se pueden resolver sobre el grafo que representa la red” explica Blum.
Según sus autores, los resultados de los nuevos algoritmos “son excelentes y se han convertido en los mejores conocidos hasta ahora, superando sustancialmente lo conseguido por otros algoritmos, como los inspirados en el sistema nervioso de la mosca Drosophila”. Nomyc-13-11-15 purchase Prozac