title: Efficient search of multiple types of targets.
abstract: Random searches often take place in fragmented landscapes. Also, in many instances like animal foraging, significant benefits to the searcher arise from visits to a large diversity of patches with a well-balanced distribution of targets found. Up to date, such aspects have been widely ignored in the usual single-objective analysis of search efficiency, in which one seeks to maximize just the number of targets found per distance traversed. Here we address the problem of determining the best strategies for the random search when these multiple-objective factors play a key role in the process. We consider a figure of merit (efficiency function), which properly "scores" the mentioned tasks. By considering random walk searchers with a power-law asymptotic Lévy distribution of step lengths, p(ℓ)∼ℓ(-μ), with 1<μ≤3, we show that the standard optimal strategy with μ(opt)≈2 no longer holds universally. Instead, optimal searches with enhanced superdiffusivity emerge, including values as low as μ(opt)≈1.3 (i.e., tending to the ballistic limit). For the general theory of random search optimization, our findings emphasize the necessity to correctly characterize the multitude of aims in any concrete metric to compare among possible candidates to efficient strategies. In the context of animal foraging, our results might explain some empirical data pointing to stronger superdiffusion (μ<2) in the search behavior of different animal species, conceivably associated to multiple goals to be achieved in fragmented landscapes.
authors.affiliation: Departamento de Física, Universidade Federal do Paraná, C.P. 19044, 81531-980 Curitiba-PR, Brazil.
authors.forename: M E
authors.initials: ME
authors.lastname: Wosniack
authors.affiliation: Laboratório de Física Teórica e Computacional, Departamento de Física, Universidade Federal de Pernambuco, 50670-901 Recife-PE, Brazil.
authors.forename: E P
authors.initials: EP
authors.lastname: Raposo
authors.affiliation: Department of Physics and National Institute of Science and Technology of Complex Systems, Universidade Federal do Rio Grande do Norte, 59078-900 Natal-RN, Brazil.
authors.forename: G M
authors.initials: GM
authors.lastname: Viswanathan
authors.affiliation: Departamento de Física, Universidade Federal do Paraná, C.P. 19044, 81531-980 Curitiba-PR, Brazil.
authors.forename: M G E
authors.initials: MG
authors.lastname: da Luz
mesh_terms: D008962:Models, Theoretical; D013269:Stochastic Processes