Optimization of random searches on regular lattices.

We investigate random searches on isotropic and topologically regular square and triangular lattices with periodic boundary conditions and study the efficiency of search strategies based on a power-law distribution P() approximately (-mu) of step lengths . We consider both destructive searches, in which a target can be visited only once, and nondestructive searches, when a target site is always available for future visits. We discuss (i) the dependence of the search efficiency on the choice of the lattice topology, (ii) the relevance of the periodic boundary conditions, (iii) the behavior of the optimal power-law exponent mu(opt) as a function of target site density, (iv) the differences between destructive and nondestructive environments, and finally (v) how the results for the discrete searches differ from the continuous cases previously studied.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  M. Levandowsky,et al.  Chemosensory Responses of Acanthamoeba castellanii: Visual Analysis of Random Movement and Responses to Chemical Signals , 1996, The Journal of eukaryotic microbiology.

[3]  L. Dill,et al.  Is satisficing an alternative to optimal foraging theory , 1993 .

[4]  Alexandre Arenas,et al.  Optimal network topologies for local search with congestion , 2002, Physical review letters.

[5]  H E Stanley,et al.  Average time spent by Lévy flights and walks on an interval with absorbing boundaries. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  R Pastor-Satorras,et al.  Dynamical and correlation properties of the internet. , 2001, Physical review letters.

[7]  H. Stanley,et al.  Optimizing the success of random searches , 1999, Nature.

[8]  H. Stanley,et al.  Lévy flights in random searches , 2000 .

[9]  F. Bartumeus,et al.  Helical Lévy walks: Adjusting searching statistics to resource availability in microzooplankton , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[10]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.

[11]  Lada A. Adamic,et al.  Search in Power-Law Networks , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  M. Levandowsky,et al.  Swimming behavior and chemosensory responses in the protistan microzooplankton as a function of the hydrodynamic regime , 1988 .

[13]  G. Viswanathan,et al.  Optimal random searches of revisitable targets: Crossover from superdiffusive to ballistic random walks , 2004 .

[14]  F Bartumeus,et al.  Optimizing the encounter rate in biological interactions: Lévy versus Brownian strategies. , 2002, Physical review letters.

[15]  Gandhi M. Viswanathan.  Improvements in the statistical approach to random Levy flight searches M.G.E. da Luz, S.V. Buldyrev, S. Havlin, E.P. Raposo, H.E. Stanley, , 2001 .

[16]  Frederic Bartumeus,et al.  ANIMAL SEARCH STRATEGIES: A QUANTITATIVE RANDOM‐WALK ANALYSIS , 2005 .

[17]  B. Cole.  Fractal time in animal behaviour: the movement activity of Drosophila , 1995, Animal Behaviour.

[18]  Marcos C. Santos,et al.  Dynamical robustness of Lévy search strategies. , 2003, Physical review letters.

[19]  Shigetoshi Nara,et al.  Memory search using complex dynamics in a recurrent neural network model , 1993, Neural Networks.

[20]  O Bénichou,et al.  Optimal search strategies for hidden targets. , 2005, Physical review letters.