动态环面中的黑洞搜索
分布式、并行与集群计算
2024-02-08 v1
摘要
我们研究了一组移动智能体在动态环面中的黑洞搜索问题。黑洞被定义为一个危险的静止节点，能够摧毁任意数量的进入智能体，且不留下任何存在痕迹。大小为（）的环面由个行环和个列环组成，其动态性表现为每个环被认为是1-区间连通的，即每轮每个环最多可以缺失一条边。定义任何黑洞搜索算法效率的参数是：智能体数量和终止所需的轮数（或\textit{时间}）。我们考虑移动智能体的两种初始配置：第一种，智能体共置；第二种，智能体分散。在每种情况下，我们建立了解决黑洞搜索问题所需的智能体数量和时间量的上下界。
引用
@article{arxiv.2402.04746,
title = {Black Hole Search in Dynamic Tori},
author = {Adri Bhattacharya and Giuseppe F. Italiano and Partha Sarathi Mandal},
journal= {arXiv preprint arXiv:2402.04746},
year = {2024}
}