我正在研究用于图着色的simulated annealing算法。我正在关注this模型,但是我在理解冷却时间表方面遇到了麻烦,更具体地说,我遇到了变量M的部分。在我的理解中,M代表了应该改变温度之后的迭代次数。
另外,据我所知,算法侧重于找到适当的颜色分布,给定色数而不是找到它的值。由于没有专注于找到色数,而是关注成本足够低的着色,我决定尝试通过Brook's Theorem设置颜色的上边界并使用二分搜索来调整“重新调整”算法。目标成本,最终找到一个有效的低色数的解决方案。然而,这个模型可能会变慢,所以我想问你是否可以建议更好的解决方案?
谢谢:)