青蛙COL swMATH ID: 20461 软件作者： C.布鲁姆、B.卡尔沃、M.J.布莱萨。 描述： FrogCOL和FrogMIS：在图中寻找大型独立集的新分散算法。在给定的图中找到大型（通常是最大的）独立顶点集是分布式计算中的一个基本问题。例如，应用包括无线自组网中的设施位置和骨干网形成。在本文中，我们研究了一种分散（或分布式）算法，该算法受到雄性日本树蛙的叫声行为的启发，最初是为图形着色问题引入的，因为它在寻找大型独立集的上下文中可能有用。此外，我们采用该算法直接生成最大独立集，而无需首先生成图色解。这两种算法与文献中关于最大独立集问题的各种基准实例的各种分散算法进行了比较。结果表明，这两种算法与竞争对手相比都非常有利。 主页： https://rd.springer.com/article/10.1007/s11721-015-010-1 相关软件： DIMACS公司;龙骨;R（右）;scmamp公司;萨滕斯坦;irace公司;LKH公司;SMAC公司;埃米利;TSpack（TSpack）;github;gCol（色谱柱）;CAPOPT公司;ACVIZ公司;HHBQP公司;AClib（AClib）;BPPLIB公司;比克麦克;ACOTSP公司;Biq Mac 引用于： 2文件 3位作者引用 1 塞韦里诺·加兰。 1 曼纽尔·洛佩兹·伊瓦涅斯 1 马库斯·里特 2篇连载文章中引用 1 计算机与运筹学 1 计算优化与应用 在2个字段中引用 2 运筹学、数学规划（90-XX） 1 组合数学（05-XX） 按年份列出的引文