A Most Irrational Foraging Algorithm Article Swipe
Related Concepts
Abhinav Aggarwal
,
William Vining
,
Diksha Gupta
,
Jared Saia
,
Melanie Moses
·
YOU?
·
· 2019
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1911.11973
· OA: W2990847852
YOU?
·
· 2019
· Open Access
·
· DOI: https://doi.org/10.48550/arxiv.1911.11973
· OA: W2990847852
We present a foraging algorithm, GoldenFA, in which search direction is chosen based on the Golden Ratio. We show both theoretically and empirically that GoldenFA is more efficient for a single searcher than a comparable algorithm where search direction is chosen uniformly at random. Moreover, we give a variant of our algorithm that parallelizes linearly with the number of searchers.
Related Topics
Finding more related topics…