我正在尝试使用模拟退火解决图着色问题的算法。在线上有通用算法，但是当我看它时，我不明白如何将此算法应用于此问题。图中的每个节点必须与其临近点具有不同的颜色。
我该如何使用模拟退火算法。
这个问题中的“温度”，“时间表”是什么？
请帮助我理解这一点。谢谢
最佳答案
正确设置启动温度和冷却调度参数很麻烦，因为在获得良好结果之前，您必须同时具有良好的价值。如果其中一个关闭，则您可能不会注意到您正在朝着正确的方向更改另一个。
这就是为什么我applied a trick根据其他参数（开始温度）和时间梯度（开始时为0.0，在达到时间限制后为1.0）计算冷却调度的原因。
将1个参数调整为合适的值要容易得多。
通常，我建议从所有动作的平均得分差异的开始温度开始（=邻居）。