A parallel algorithm for random searches

Marina E. Wosniack

doi:10.1016/j.cpc.2015.07.014

A parallel algorithm for random searches

2015-11-01

7

PRE

AI

DOI：10.1016/j.cpc.2015.07.014

原文链接

原文求助

摘要

En 中文

We discuss a parallelization procedure for a two-dimensional random search of a single individual, a typical sequential process. To assure the same features of the sequential random search in the parallel version, we analyze the former spatial patterns of the encountered targets for different search strategies and densities of homogeneously distributed targets. We identify a lognormal tendency for the distribution of distances between consecutively detected targets. Then, by assigning the distinct mean and standard deviation of this distribution for each corresponding configuration in the parallel simulations (constituted by parallel random walkers), we are able to recover important statistical properties, e.g., the target detection efficiency, of the original problem. The proposed parallel approach presents a speedup of nearly one order of magnitude compared with the sequential implementation. This algorithm can be easily adapted to different instances, as searches in three dimensions. Its possible range of applicability covers problems in areas as diverse as automated computer searchers in high-capacity databases and animal foraging. (C) 2015 Elsevier B.V. All rights reserved.

Keyword:

Random search

Parallel random search

Parallel random walk

Levy flights

A parallel algorithm for random searches

摘要

AI总结

期刊

机构