Statistical physics of random searches
Autor(a) principal: | |
---|---|
Data de Publicação: | 2001 |
Outros Autores: | , , , , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Brazilian Journal of Physics |
Texto Completo: | http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-97332001000100018 |
Resumo: | We apply the theory of random walks to quantitatively describe the general problem of how to search efficiently for randomly located objects that can only be detected in the limited vicinity of a searcher who typically has a finite degree of "free will" to move and search at will. We illustrate Lévy flight search processes by comparison to Brownian random walks and discuss experimental observations of Lévy ights in the special case of biological organisms that search for food sites. We review recent findings indicating that an inverse square probability density distribution P(<img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">) ~ <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">-2 of step lengths <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">can lead to optimal searches. Finally we survey the explanations put forth to account for these surprising findings. |
id |
SBF-2_e34ef75239eae03c47b7d61f999554b6 |
---|---|
oai_identifier_str |
oai:scielo:S0103-97332001000100018 |
network_acronym_str |
SBF-2 |
network_name_str |
Brazilian Journal of Physics |
repository_id_str |
|
spelling |
Statistical physics of random searchesWe apply the theory of random walks to quantitatively describe the general problem of how to search efficiently for randomly located objects that can only be detected in the limited vicinity of a searcher who typically has a finite degree of "free will" to move and search at will. We illustrate Lévy flight search processes by comparison to Brownian random walks and discuss experimental observations of Lévy ights in the special case of biological organisms that search for food sites. We review recent findings indicating that an inverse square probability density distribution P(<img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">) ~ <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">-2 of step lengths <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">can lead to optimal searches. Finally we survey the explanations put forth to account for these surprising findings.Sociedade Brasileira de Física2001-03-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersiontext/htmlhttp://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-97332001000100018Brazilian Journal of Physics v.31 n.1 2001reponame:Brazilian Journal of Physicsinstname:Sociedade Brasileira de Física (SBF)instacron:SBF10.1590/S0103-97332001000100018info:eu-repo/semantics/openAccessViswanathan,G. M.Afanasyev,V.Buldyrev,Sergey V.Havlin,ShlomoLuz,M. G. E. daRaposo,E. P.Stanley,H. Eugeneeng2002-02-18T00:00:00Zoai:scielo:S0103-97332001000100018Revistahttp://www.sbfisica.org.br/v1/home/index.php/pt/ONGhttps://old.scielo.br/oai/scielo-oai.phpsbfisica@sbfisica.org.br||sbfisica@sbfisica.org.br1678-44480103-9733opendoar:2002-02-18T00:00Brazilian Journal of Physics - Sociedade Brasileira de Física (SBF)false |
dc.title.none.fl_str_mv |
Statistical physics of random searches |
title |
Statistical physics of random searches |
spellingShingle |
Statistical physics of random searches Viswanathan,G. M. |
title_short |
Statistical physics of random searches |
title_full |
Statistical physics of random searches |
title_fullStr |
Statistical physics of random searches |
title_full_unstemmed |
Statistical physics of random searches |
title_sort |
Statistical physics of random searches |
author |
Viswanathan,G. M. |
author_facet |
Viswanathan,G. M. Afanasyev,V. Buldyrev,Sergey V. Havlin,Shlomo Luz,M. G. E. da Raposo,E. P. Stanley,H. Eugene |
author_role |
author |
author2 |
Afanasyev,V. Buldyrev,Sergey V. Havlin,Shlomo Luz,M. G. E. da Raposo,E. P. Stanley,H. Eugene |
author2_role |
author author author author author author |
dc.contributor.author.fl_str_mv |
Viswanathan,G. M. Afanasyev,V. Buldyrev,Sergey V. Havlin,Shlomo Luz,M. G. E. da Raposo,E. P. Stanley,H. Eugene |
description |
We apply the theory of random walks to quantitatively describe the general problem of how to search efficiently for randomly located objects that can only be detected in the limited vicinity of a searcher who typically has a finite degree of "free will" to move and search at will. We illustrate Lévy flight search processes by comparison to Brownian random walks and discuss experimental observations of Lévy ights in the special case of biological organisms that search for food sites. We review recent findings indicating that an inverse square probability density distribution P(<img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">) ~ <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">-2 of step lengths <img SRC="http:/img/fbpe/bjp/v31n1/sele.gif">can lead to optimal searches. Finally we survey the explanations put forth to account for these surprising findings. |
publishDate |
2001 |
dc.date.none.fl_str_mv |
2001-03-01 |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-97332001000100018 |
url |
http://old.scielo.br/scielo.php?script=sci_arttext&pid=S0103-97332001000100018 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
10.1590/S0103-97332001000100018 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
text/html |
dc.publisher.none.fl_str_mv |
Sociedade Brasileira de Física |
publisher.none.fl_str_mv |
Sociedade Brasileira de Física |
dc.source.none.fl_str_mv |
Brazilian Journal of Physics v.31 n.1 2001 reponame:Brazilian Journal of Physics instname:Sociedade Brasileira de Física (SBF) instacron:SBF |
instname_str |
Sociedade Brasileira de Física (SBF) |
instacron_str |
SBF |
institution |
SBF |
reponame_str |
Brazilian Journal of Physics |
collection |
Brazilian Journal of Physics |
repository.name.fl_str_mv |
Brazilian Journal of Physics - Sociedade Brasileira de Física (SBF) |
repository.mail.fl_str_mv |
sbfisica@sbfisica.org.br||sbfisica@sbfisica.org.br |
_version_ |
1754734859401560064 |