java - 使用模拟退火进行图形着色

Question

我正在尝试使用模拟退火为图形着色问题提出算法。网上有通用的算法，但是看的时候没明白怎么把这个算法应用到这个问题上。图中的每个节点必须具有与其邻居不同的颜色。

我如何为此使用模拟退火算法。
这个问题的“温度”、“时间表”是什么？

请帮助我理解这一点。谢谢

Answer 1

正确设置起始温度和冷却调度参数是一件很痛苦的事情，因为在获得良好结果之前，您需要为这两者设定一个良好的值。如果其中一个关闭，那么您可能不会注意到您正在朝好的方向改变另一个。

这就是为什么我 applied a trick根据其他参数(起始温度)和时间梯度(开始时为 0.0，达到时间限制后为 1.0 的数字)计算冷却计划。将 1 个参数调整到合适的值要容易得多。

一般来说，我建议从你所有 Action 的平均得分差异开始温度(=邻域)。