一种最无理的觅食算法
分布式、并行与集群计算
2019-11-28 v1
摘要
我们提出一种觅食算法 GoldenFA,其搜索方向基于黄金比选取。我们从理论与经验上表明,对于单个搜索者,GoldenFA 比搜索方向均匀随机选取的同类算法更高效。此外,我们给出了算法的一个变体,其并行度随搜索者数量线性增长。
引用
@article{arxiv.1911.11973,
title = {A Most Irrational Foraging Algorithm},
author = {Abhinav Aggarwal and William F. Vining and Diksha Gupta and Jared Saia and Melanie E. Moses},
journal= {arXiv preprint arXiv:1911.11973},
year = {2019}
}
备注
Presented at BDA 2019 (co-located with PODC 2019)