La técnica de muestreo de la Universidad de Bristol rastrea todos los componentes muestreados para evitar repeticiones.

Beneficios

  • Eficiencia incrementada
  • Redundancia reducida

Aplicaciones

  • Modelo matematico
  • Biología -
  • Desastres naturales
  • Ciencias económicas

Objetivos de desarrollo sostenible de la ONU abordados

  • Objetivo 8: Trabajo Decente y Crecimiento Económico

  • Objetivo 11: Ciudades y comunidades sostenibles

El Desafío

Los métodos de muestreo utilizados en muchos algoritmos basados ​​en la probabilidad no rastrean los componentes previamente muestreados. Esta metodología conduce a la ineficiencia porque el programa no puede recordar lo que ya ha hecho y podría terminar repitiendo el proceso.

Detalles de la innovación

Las hormigas de roca dejan rastros químicos a medida que exploran nuevos espacios. Estos senderos les dicen a otras hormigas dónde no deben ir, para evitar explorar la misma área dos veces. Los investigadores imitaron este método mediante la creación de un algoritmo que hizo 'rastros negativos' de los datos que ya había muestreado, lo que disminuyó la recopilación de datos redundantes y aumentó la eficiencia.

Modelo biologico

Las colonias de hormigas rocosas encuentran nidos explorando áreas cercanas y dejan rastros químicos a medida que exploran nuevos espacios. Estos senderos les dicen a otras hormigas dónde no deben ir, para evitar explorar la misma área dos veces. Esto permite que las hormigas exploren colectivamente más espacio como grupo. Esto es diferente a la búsqueda de alimentos, en la que las hormigas dejan rastros químicos para que otras hormigas puedan seguirlos a nuevas fuentes de alimento.