Qiqi Bao

新的GRALS框架改进了最小顶点覆盖问题的解决方案

研究人员开发了GRALS，一个旨在解决最小顶点覆盖（MVC）问题的新局部搜索框架。MVC是一个基本的NP-hard组合优化挑战。GRALS将从图卷积网络（GCN）学到的顶点概率先验与扩展揭示消除算子相结合，以提高解决方案的质量和效率。实验表明，GRALS的性能优于现有方法，在绝大多数测试实例中，尤其是在大规模图上，取得了目前已知的最佳解决方案。