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

我正在尝试使用模拟退火为我的n个女王提出算法。网上有通用算法，但是当我看到它时，我无法理解它是如何工作的。我的节点只有关于板上命中数的值。我怎样才能使用模拟退火算法。什么是“温度”，“时间表”？ 请帮我理解这个。 谢谢     
2019-10-01 2 条评论
分享

没有找到相关结果

    已邀请:

    担每棱绰

    温度是一个数字，表示您接受不改善解决方案的举动的可能性。你从高温开始（=很可能接受非改善动作）并慢慢演变成低温（=非常不可能接受非改善动作）。 我花了好几次尝试让模拟退火正确。实际上，当我终于开始工作时，我觉得这样：   禁忌搜索是工艺：每一次变化都会让它变得更好。模拟退火是一门艺术：一次改变会造成或破坏它。 你可以在这里找到我的实现（OptaPlanner的一部分，java，开源）。     
    2019-10-01 0 0
    分享
    为什么被折叠? 0 个回复被折叠

    要回复问题请先登录或注册

    或代码 OrCode.com 备案号：粤ICP备15020848号-1
    Escape time: 0.03270411491394