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

Question

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

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

Answer 1

温度是一个数字，表示您将接受不会改进解决方案的移动的可能性。您从高温开始(= 很可能接受非改善 Action )，然后慢慢演变为低温(= 不太可能接受非改善 Action )。

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

Tabu search is craftsmanship: every changes makes it better. Simulated annealing is an art: one change makes or breaks it.

你可以找到我的实现 here ( OptaPlanner 的一部分，java，开源)。