Optimizing the success of random searches

G. M. Viswanathan (), Sergey V. Buldyrev, Shlomo Havlin, M. G. E. da Luz, E. P. Raposo and H. Eugene Stanley
Additional contact information
G. M. Viswanathan: Boston University
Sergey V. Buldyrev: Boston University
Shlomo Havlin: Boston University
M. G. E. da Luz: Lyman Laboratory of Physics, Harvard University
E. P. Raposo: Lyman Laboratory of Physics, Harvard University
H. Eugene Stanley: Boston University

Nature, 1999, vol. 401, issue 6756, 911-914

Abstract: Abstract We address the general question of what is the best statistical strategy to adapt in order to search efficiently for randomly located objects (‘target sites’). It is often assumed in foraging theory that the flight lengths of a forager have a characteristic scale: from this assumption gaussian, Rayleigh and other classical distributions with well-defined variances have arisen. However, such theories cannot explain the long-tailed power-law distributions1,2 of flight lengths or flight times3,4,5,6 that are observed experimentally. Here we study how the search efficiency depends on the probability distribution of flight lengths taken by a forager that can detect target sites only in its limited vicinity. We show that, when the target sites are sparse and can be visited any number of times, an inverse square power-law distribution of flight lengths, corresponding to Lévy flight motion, is an optimal strategy. We test the theory by analysing experimental foraging data on selected insect, mammal and bird species, and find that they are consistent with the predicted inverse square power-law distributions.

Date: 1999
References: Add references at CitEc
Citations: View citations in EconPapers (62)

Downloads: (external link)
https://www.nature.com/articles/44831 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:nature:v:401:y:1999:i:6756:d:10.1038_44831

Ordering information: This journal article can be ordered from
https://www.nature.com/

DOI: 10.1038/44831

Access Statistics for this article

Nature is currently edited by Magdalena Skipper

More articles in Nature from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().