我有一个图形着色问题,涉及数千个顶点,每个顶点有 10 到 50 条边。我一直在研究许多图形着色启发式方法(GA、禁忌搜索...),但我发现它们很难比较并决定哪种最适合我。有没有人在大规模图形着色方面有任何经验,可以推荐一种技术或告诉我该领域的当前状态或最先进的算法?
谢谢。
最佳答案
在像Drools Planner这样的优化引擎中实现它并运行它的 benchmarker找出哪种元启发式方法效果最好。
特别是如果您没有纯图着色问题(因此您有额外的约束),就不可能提前判断哪种元启发式算法效果最好。
关于algorithm - 最先进的图形着色元启发式,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13780323/