弗罗戈尔

FrogCOL和FrogMIS:在图中寻找大型独立集的新分散算法。在给定的图中寻找大的(通常是最大的)独立顶点集是分布式计算中的一个基本问题。例如,应用包括无线自组织网络中的设施定位和主干网的形成。在本文中,我们研究了一个受雄性日本树蛙的调用行为启发的分散(或分布式)算法,该算法最初用于图着色问题,因为它在寻找大型独立集的上下文中可能有用。此外,我们采用该算法直接生成极大独立集,而不必首先生成图的着色解。这两种算法都与文献中关于最大独立集问题的各种基准实例的广泛分散算法进行了比较。结果表明,这两种算法与竞争对手相比都非常有利。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换