simulated-annealing - 使用模拟退火的 N 皇后问题

Question

我正在尝试使用模拟退火为我的 n 个皇后提出算法。网上有通用的算法，但是我看的时候不明白它是怎么工作的。我的节点只有关于板上命中数的值。如何为此使用模拟退火算法。什么是“温度”、“时间表”？

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

Answer 1

温度是一个数字，表示您接受不会改善解决方案的移动的可能性。你从高温开始（= 很可能接受不改进的动作），然后慢慢演变到低温（= 不太可能接受不改进的动作）。

我花了几次尝试才使模拟退火正确。实际上，当我终于开始工作时，我是这样的：

禁忌搜索是一种工艺：每一次变化都让它变得更好。模拟退火是一门艺术：一个改变成就或破坏它。

你可以在这里找到我的实现（OptaPlanner、java、开源的一部分）。