English   español  
Por favor, use este identificador para citar o enlazar a este item: http://hdl.handle.net/10261/126033
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:

First-passage times in multi-scale random walks: the impact of movement scales on search efficiency

AutorCampos, Daniel; Bartumeus, Frederic ; Raposo, E. P.; Méndez, Vicenç
Fecha de publicación2015
EditorAmerican Physical Society
CitaciónPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics 92 ( 5 ) : art. no. 052702 (2015)
ResumenAn efficient searcher needs to balance properly the tradeoff between the exploration of new spatial areas and the exploitation of nearby resources, an idea which is at the core of scale-free L´evy search strategies. Here we study multi-scale random walks as an approximation to the scale- free case and derive the exact expressions for their mean-first passage times in a one-dimensional finite domain. This allows us to provide a complete analytical description of the dynamics driving the asymmetric regime, in which both nearby and faraway targets are available to the searcher. For this regime, we prove that the combination of only two movement scales can be enough to outperform both balistic and L´evy strategies. This two-scale strategy involves an optimal discrimination between the nearby and faraway targets, which is only possible by adjusting the range of values of the two movement scales to the typical distances between encounters. So, this optimization necessarily requires some prior information (albeit crude) about targets distances or distributions. Furthermore, we found that the incorporation of additional (three, four, ...) movement scales and its adjustment to target distances does not improve further the search efficiency. This allows us to claim that optimal random search strategies in the asymmetric regime actually arise through the informed combination of only two walk scales (related to the exploitative and the explorative scale, respectively), expanding on the well-known result that optimal strategies in strictly uninformed scenarios are achieved through L´evy paths (or, equivalently, through a hierarchical combination of multiple scales).
Descripción9 páginas, 3 figuras.
Versión del editorhttp://dx.doi.org/10.1103/PhysRevE.92.052702
Aparece en las colecciones: (CEAB) Artículos
Ficheros en este ítem:
No hay ficheros asociados a este ítem.
Mostrar el registro completo

Artículos relacionados:

NOTA: Los ítems de Digital.CSIC están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.