用于图形着色的模拟退火

Question

我正在研究用于图着色的模拟退火算法。 我正在遵循这个模型，但是我很难理解冷却时间表，更具体地说，是变量M的部分。在我的理解中，M表示应该改变温度之后的迭代次数。

此外，据我所知，该算法侧重于找到适当的颜色分布，给定色数而不是找到它的值。 由于没有专注于找到色数，而是关注成本足够低的着色，我决定尝试通过布鲁克定理设置颜色的上边界并使用二分搜索来调整目标成本来“重新利用”算法，最终找到一个有效的低色数的解决方案。 然而，这个模型可能会变慢，所以我想问你是否可以建议更好的解决方案？

谢谢 ：）