python - 使用神经网络的骑士之旅

Question

我正在研究骑士巡回赛问题，并决定尝试使用神经网络在 Python 中实现它以寻找解决方案。

可以在Wikipedia 上找到该方法的一般说明。

虽然我认为我已经正确地实现了它(我看不到任何其他错误)，但它不起作用，它更新了一些链接，删除了连接顶点的度数大于 2 的边，但它并未收敛于解决方案。

我想知道是否有人对我实现不正确的地方有任何想法(对糟糕的代码感到抱歉)。

编辑
可以在 GitHub https://github.com/Yacoby/KnightsTour 找到工作代码

Answer 1

你不能就地更新神经元。由于 U[t+1] 取决于 U[t] 和 V[t]，如果您已经更新了 V，则 U 的计算将是错误的

我认为你应该把更新分成两个阶段update_state 和 update_output，所以所有的 U 都被更新，然后所有的 V

    for n in neurons:
        n.update_state()
    for n in neurons:
        n.update_output()