MODELO DINÁMICO PARA ESTRATEGIA DE BÚSQUEDA INTERMITENTE

Abstract

El problema de la búsqueda de un objetivo surge en distintos contextos de investigación. De particular interés resulta la evaluación de la eficiencia de las posibles estrategias de búsqueda a seguir, considerando por ejemplo el tiempo empleado en la detección del objetivo. Una estrategia de búsqueda que ha despertado interés es la denominada estrategia intermitente: los buscadores alternan entre un modo de desplazamiento lento y uno rá ́pido. A partir de un modelo de caminata aleatoria de tiempo discreto se ha encontrado que la estrategia intermintente da una mayor eficiencia considerando el tiempo de detección. Se presenta en esta comunicación una extensión del modelo de caminata aleatoria a tiempo continuo, buscando una mejor aproximación a los procesos reales. Se propone así un modelo en el que un conjunto de buscadores distribuíıdos en una red unidimensional realizan una caminata aleatoria de tiempo continuo. Los buscadores no poseen información previa acerca de la ubicación de un unico objetivo fijo en una posición en la red. Los buscadores pueden alternar entre dos modos de desplazamiento: uno rápido con transiciones a sitios a una distancia de L sitios de red y uno lento con transiciones a primeros vecinos. Las transiciones entre los modos de desplazamiento están reguladas por una dinámica dicotómica. La detección del blanco se produce cuando un buscador arriba a la posición del objetivo.