Modelo dinámico para estrategia de búsqueda intermitente

Mostrar todas las versiones(2)

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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Ré, Miguel Angel
Lenguaje:Español
Publicado: 2009
Acceso en línea:https://hdl.handle.net/20.500.12110/afa_v21_n01_p019
Aporte de:
Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA) de Universidad de Buenos Aires
id todo:afa_v21_n01_p019
record_format dspace
spelling todo:afa_v21_n01_p0192023-10-03T13:23:32Z Modelo dinámico para estrategia de búsqueda intermitente Ré, Miguel Angel 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 único 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 The problem of searching a target emerges in diverse research contexts. Of particular interest is the evaluation of the efficiency of possible alternative strategies for searching, considering for instance the time needed to find the target. The so called intermittent strategy has been proposed recently as an optimizing strategy as regards of the finding time. In this proposal searchers alternate between a slow and afast displacement mode. The model has been originally formulated as a discrete time random walk. Wepresent in this communication an extension to a continuous time random walk model, looking for a better approximation to real processes. It is proposed in this way a model in which a set of walkers distributed ona one dimensional lattice make a continuous time random walk. Searchers have no previous information about the only target location on the lattice. Searchers can alternate between two modes of displacement:a fast mode, with transitions to sites a distance of L times the lattice parameter, and a slow mode with transitions to first neighbours. The transitions between these modes of displacement is regulated by an independent dynamics. The target is detected when one of the walkers reaches its position in the lattice Fil: Ré, Miguel Angel. Universidad Nacional de Córdoba. Facultad de Matemática, Astronomía y Física (UNC-FaMAF). Córdoba. Argentina 2009 PDF Español info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar https://hdl.handle.net/20.500.12110/afa_v21_n01_p019
institution Universidad de Buenos Aires
institution_str I-28
repository_str R-134
collection Biblioteca Digital - Facultad de Ciencias Exactas y Naturales (UBA)
language Español
orig_language_str_mv Español
description 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 único 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
author Ré, Miguel Angel
spellingShingle Ré, Miguel Angel
Modelo dinámico para estrategia de búsqueda intermitente
author_facet Ré, Miguel Angel
author_sort Ré, Miguel Angel
title Modelo dinámico para estrategia de búsqueda intermitente
title_short Modelo dinámico para estrategia de búsqueda intermitente
title_full Modelo dinámico para estrategia de búsqueda intermitente
title_fullStr Modelo dinámico para estrategia de búsqueda intermitente
title_full_unstemmed Modelo dinámico para estrategia de búsqueda intermitente
title_sort modelo dinámico para estrategia de búsqueda intermitente
publishDate 2009
url https://hdl.handle.net/20.500.12110/afa_v21_n01_p019
work_keys_str_mv AT remiguelangel modelodinamicoparaestrategiadebusquedaintermitente
_version_ 1807324098405072896

Ejemplares similares