Búsqueda avanzada

Tecnologías: Otras especialidades tecnológicas

Las hormigas enseñan computación

  • Diggit
  • Meneame
  • Delicious
  • Facebook
  • Twitter
  • Arroba

Investigadores de la Unuiversidad Politécnica de Madrid (UPM) desarrollan nuevos modelos de computación basados en la observación de la Naturaleza para mejorar el rendimiento de determinados sistemas.

Las hormigas enseñan computación

La pseudoimitación de la Naturaleza origina la aparición de nuevos modelos de computación

UPM | 06 septiembre 2010 12:30

El comportamiento de las colonias de hormigas y los enjambres se están convirtiendo en un foco de conocimiento para el área de la denominada Inteligencia Social. Nuria Gómez Blas y Luis Fernando de Mingo López son dos investigadores de la UPM que están utilizando estas técnicas en la resolución de problemas, tales como la aplicación de un algoritmo de enjambres gramaticales para la búsqueda de la mejor arquitectura neuronal que optimice un problema dado; la reconfiguración de las comunicaciones en malla para vehículos e infraestructuras inteligentes con enjambres de partículas, y el desarrollo de nuevos métodos de procesado de señales fotónicas para la generación de impulsos ópticos1.

Las “ciencias de la Naturaleza”, especialmente la Biología, representan una fuente inagotable de imitación para la definición de modelos computacionales. Áreas tan asentadas como la Inteligencia Artificial, las Matemáticas y la Informática Teórica están influenciadas por el comportamiento de fenómenos y entidades biológicas. En las últimas décadas han surgido nuevos paradigmas de computación, basados en la observación de la Naturaleza, que han tomado mayor relevancia desde el experimento de Adleman que resolvía problemas reales empleando cadenas de ADN, y que han dado lugar a la Computación Natural.

La Inteligencia Social es una de las tendencias de la Computación Natural que está basada en el estudio de la cooperación de individuos. Este modelo provoca que éstos se aproximen hacia la mejor solución empleando la información de otros, es decir, que un comportamiento social ayuda a la adaptación de los individuos a su entorno y garantiza que se obtenga mayor información a través de sus sentidos. Existen dos variantes de la Inteligencia Social: aquella inspirada en el comportamiento de los insectos sociales, como las colonias de hormigas, y aquella inspirada en el comportamiento de grupo o enjambres, como el de los pájaros, peces, etc.

Uno de los enfoques más actuales se basa en el uso de gramáticas. Los enjambres gramaticales emplean una inteligencia social basada en el comportamiento en grupo para generar individuos que resuelvan un problema a partir de una gramática dada.

Dichos modelos, inspirados por la Biología, se han aplicado con éxito a diferentes campos. Las colonias de hormigas han resuelto problemas de encontrar caminos mínimos, por ejemplo, la disposición del cableado interno de un avión; y los enjambres se emplean, entre otras cosas, para la planificación de actividades y la optimización de recursos. Los enjambres gramaticales se están empleando para encontrar soluciones a problemas no triviales como la generación de lenguajes.

-----------------------

Referencia bibliográfica:

Gomez N, Mingo LF, Garitagoitia J, Martinez V, Manzano JAC. "Grammatical Swarm and Particle Swarm Optimization models applied to Neural Network learning and topology definition", Proceedings of the 8th wseas international conference on computational intelligence, man-machine systems and cybernetics, 2009.

Localización: Comunidad de Madrid
Fuente: Universidad Politécnica de Madrid

Comentar

LO ÚLTIMO

Los niños son por primera vez el colectivo más pobre en España

Cerca de 2,2 millones de niños y niñas viven en España por debajo del umbral de la pobreza, según el informe “La infancia en España 2012-2013. El impacto de la crisis en los niños” presentado hoy por UNICEF.

Descubren el esqueleto completo de un tapir en Gerona

Investigadores del Instituto Catalán de Paleoecología Humana y Evolución Social (IPHES) han descubierto en el yacimiento de Camp dels Ninots (Gerona) el esqueleto completo y en conexión anatómica de un tapir de 3,1 millones de años de antigüedad. Con este hallazgo, el yacimiento concentra ya el 7...

Un estudio relaciona los diferentes tipos de risa y los estados emocionales

Un trabajo pionero sobre la relación entre las distintas clases de risa y los estados emocionales. Gracias a la denominada ciencia ciudadana, se recogerán archivos de audio con grabaciones de risa de aquellas personas que deseen participar. Clasificar y agrupar automáticamente esos tipos de risa...

La diálisis peritoneal es viable a largo plazo

La experiencia de 30 años observando la función del peritoneo ha permitido extraer importantes conclusiones sobre la viabilidad a largo plazo de la diálisis peritoneal, una técnica que sustituye la actividad de los riñones cuando ya no pueden eliminar las sustancias tóxicas que transporta la sangre.

Las apneas del sueño se asocian con un mayor riesgo de mortalidad por cáncer

Nuevas investigaciones demuestran que los trastornos respiratorios del sueño también están relacionados con un mayor riesgo de incidencia y mortalidad por cáncer en humanos. Se trata de los primeros resultados experimentales que sugieren que las apneas del sueño se podrían asociar con u...

La densidad de Posidonia del Mediterráneo podría disminuir un 90% a mediados de siglo

El Consejo Superior de Investigaciones Científicas (CSIC) publica un estudio que afirma la “extinción funcional” dePosidonia oceánica en el mar Mediterráneo a partir del 2050. La previsión de los investigadores se debe al calentamiento del agua superficial de las aguas.

La diálisis peritoneal es viable a largo plazo

La experiencia de 30 años observando la función del peritoneo ha permitido extraer importantes conclusiones sobre la viabilidad a largo plazo de la diálisis peritoneal, una técnica que sustituye la actividad de los riñones cuando ya no pueden eliminar las sustancias tóxicas que transporta la sangre.

La Guerra de las Galaxias cumple 35 años

Con una realización y unos efectos especiales revolucionarios para para la época, el 25 de mayo de 1977 se estrenaba la película La Guerra de las Galaxias, primer capítulo de una saga de seis filmes que revolucionaron el cine de ciencia ficción. Su creador, el productor y director George Lucas, t...

Las apneas del sueño se asocian con un mayor riesgo de mortalidad por cáncer

Por primera vez se ha demostrado con resultados experimentales que los trastornos respiratorios del sueño están relacionados con un incremento del riesgo de incidencia y mortalidad por tumores en humanos. 

Células madre y una impresora para crear moldes 3D regeneradores de cartílago

Investigadores de las Universidades de Jaén y Granada trabajan en la puesta a punto de una impresora y células madre diferenciadas a condrocitos (células de cartílago) para crear moldes en 3D. Esta técnica denominada bioprinting consigue estructuras destinadas a la reparación de tejidos heridos.