Las hormigas faraón inspiran un algoritmo de inteligencia artificial aplicable a la búsqueda de fármacos y la optimización logística

Científicos del CSIC se inspiran en el comportamiento de estas hormigas para mejorar un algoritmo. Las hormigas faraón usan feromonas para marcar lugares por los que no hay que pasar, lo que constituye un ejemplo de aprendizaje basado en ejemplos negativos. Permite mejorar los sistemas de optimización en numerosos ámbitos de la industria y la investigación, como la búsqueda de fármacos o la logística.

Hormigas faraón. WikimediaEs sabido que las hormigas dejan a su paso un rastro de feromonas, lo que permite al resto del hormiguero seguir la misma ruta. Rutas más cortas al nido permiten un paso más frecuente de hormigas: en consecuencia, acumulan mayor rastro de feromona y quedan reforzadas positivamente frente a las otras. Esto permite a la comunidad de hormigas dar con la solución de hallar un camino muy corto.

Este es un ejemplo de la ‘inteligencia de enjambre’ de comportamientos colectivos de animales como las hormigas, las abejas o las termitas, que inspira desarrollos de Inteligencia Artificial. De hecho, la técnica ACO (del inglés ‘ant colony optimization’) se basa en la forma en que las hormigas encuentran caminos cortos y tiene aplicaciones en logística, investigación médica o bioinformática.

Ahora, científicos del Instituto de Investigación en Inteligencia Artificial del CSIC han mejorado la técnica ACO inspirándose en las hormigas faraón. Christian Blum, científico del IIIA que ha dirigido el trabajo, explica:El tipo de aprendizaje usado en ACO se limita a aprender de "ejemplos positivos". Sin embargo, aprender de ejemplos negativos parece jugar un papel importante en sistemas biológicos autoorganizados”.

Las hormigas faraón (Monomorium pharaonis), sigue explicando Christian Blum, “utilizan feromonas de rastro negativo para desplegar señales de no-entrada para marcar caminos de alimentación poco gratificantes. Otro ejemplo es el uso de anti-feromonas hidrocarburos producidos por moscas tsetsé macho”.

En el trabajo, del cual también es firmante el estudiante de doctorado Teddy Nurcahyadi, han diseñado el primer mecanismo general para incorporar el aprendizaje negativo de forma beneficiosa en la técnica ACO. Publicado en el congreso ANTS 2020, uno de los principales del área, fue premiado como Mejor artículo, por su gran potencial de innovación.

Combina aprendizaje positivo y negativo

En el trabajo, los científicos han modificado el algoritmo ACO para que incorpore el aprendizaje basado en ejemplos negativos. “El aprendizaje negativo complementa el positivo, que sigue siendo el más importante. Pero en nuestro artículo mostramos que los dos juntos resultan en un algoritmo superior “.

Nuestros algoritmos son iterativos, explica Blum. Es decir, se ejecutan las mismas instrucciones repetidamente una y otra vez. “En cada iteración es como si hubiera un cierto número de "hormigas” que, cada una, genera una posible solución válida al problema que se quiere resolver”.

Si en la naturaleza las hormigas se guían, de forma probabilista, en las feromonas que hallan en cada trozo de camino, en los algoritmos, esas feromonas equivaldrían a valores numéricos que están en los componentes de las posibles soluciones. Y al igual que las feromonas, esos valores se refuerzan positivamente o negativamente en función de si aparecen o no en las soluciones buenas.

Este tipo de algoritmo se puede aplicar a numerosos problemas de optimización. Situaciones en las que hay muchas posibles soluciones y se trata de encontrar la mejor o, por lo menos, una que sea “lo suficientemente buena", dice el investigador. Como en el caso de la combinación de moléculas para la búsqueda de nuevos fármacos o la logística.  “Yo diría”, dice Blum, “que la investigación en muchos campos no sería posible sin herramientas adecuadas de optimización".

La investigación se desarrolla dentro de un proyecto del Plan Nacional de I+D+i, CI-SUSTAIN: Inteligencia Computacional Avanzada Para Alcanzar Objetivos De Desarrollo Sostenibl.

Articulo de referencia

Teddy Nurcahyadi, Christian Blum. A New Approach for Making Use of Negative Learning in Ant Colony Optimization. Conference paper. ANTS 2020: Swarm Intelligence pp 16-28. https://link.springer.com/chapter/10.1007%2F978-3-030-60376-2_2

 

Mercè Fernandez Via / CSIC Comunicación

 

 

FaLang translation system by Faboba