Levy flights in random searches

被引:185
作者
Viswanathan, GM [1 ]
Afanasyev, V
Buldyrev, SV
Havlin, S
da Luz, MGE
Raposo, EP
Stanley, HE
机构
[1] Boston Univ, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Univ Fed Alagoas, Dept Fis, BR-57072970 Maceio, AL, Brazil
[3] Boston Univ, Dept Phys, Boston, MA 02215 USA
[4] British Antarctic Survey, NERC, Cambridge CB3 0ET, England
[5] Bar Ilan Univ, Gonda Goldschmied Ctr, Ramat Gan, Israel
[6] Univ Fed Parana, Dept Fis, BR-81531990 Curitiba, Parana, Brazil
[7] Univ Fed Pernambuco, Dept Fis, Lab Fis Teor & Computac, BR-50670901 Recife, PE, Brazil
[8] Harvard Univ, Lyman Lab Phys, Cambridge, MA 02138 USA
基金
美国国家卫生研究院; 美国国家科学基金会;
关键词
D O I
10.1016/S0378-4371(00)00071-6
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We review the general search problem of how to find randomly located objects that can only be detected in the limited vicinity of a forager, and discuss its quantitative description using the theory of random walks. We illustrate Levy flight foraging by comparison to Brownian random walks and discuss experimental observations of Levy flights in biological foraging. We review recent findings suggesting that an inverse square probability density distribution P(l) similar to l(-2) Of step lengths l can lead to optimal searches. Finally, we survey the explanations put forth to account for these unexpected findings. (C) 2000 Published by Elsevier Science B.V. All rights reserved.
引用
收藏
页码:1 / 12
页数:12
相关论文
共 38 条
  • [21] IS SATISFICING AN ALTERNATIVE TO OPTIMAL FORAGING THEORY
    NONACS, P
    [J]. OIKOS, 1993, 67 (02) : 371 - 375
  • [22] PETERSON I, 1997, JUNGLE RANDOMNESS MA
  • [23] PIROLLI P., 1995, P CHI 95, P51, DOI DOI 10.1145/223904.223911
  • [24] Schulman L. S., 1997, TIMES ARROWS QUANTUM
  • [25] Chemosensory responses of Acanthamoeba castellanii: Visual analysis of random movement and responses to chemical signals
    Schuster, FL
    Levandowsky, M
    [J]. JOURNAL OF EUKARYOTIC MICROBIOLOGY, 1996, 43 (02) : 150 - 158
  • [26] Shlesinger M. F., 1986, On Growth and Form - Fractal and Non-Fractal Patterns in Physics. Proceedings of the NATO Advanced Study Institute, P279
  • [27] Shlesinger M. F., 1995, LEVY FLIGHTS RELATED, DOI DOI 10.1007/3-540-59222-9
  • [28] ACCELERATED DIFFUSION IN JOSEPHSON-JUNCTIONS AND RELATED CHAOTIC SYSTEMS - COMMENT
    SHLESINGER, MF
    KLAFTER, J
    [J]. PHYSICAL REVIEW LETTERS, 1985, 54 (23) : 2551 - 2551
  • [29] STRANGE KINETICS
    SHLESINGER, MF
    ZASLAVSKY, GM
    KLAFTER, J
    [J]. NATURE, 1993, 363 (6424) : 31 - 37
  • [30] APPLICATIONS OF FRACTALS IN ECOLOGY
    SUGIHARA, G
    MAY, RM
    [J]. TRENDS IN ECOLOGY & EVOLUTION, 1990, 5 (03) : 79 - 86