Hopfield神经网络求解TSP问题的仿真

应用背景旅行商问题（通常被称为：旅行商问题）是计算机科学领域中的一个经典算法问题。和 ；Hopfield神经网络（HNN）网作为二进制阈值的节点内容可寻址存储器系统。该程序是模拟TSP的最短路径利用Hopfield神经网络模型和优化算法的研究提供了很好的材料。关键技术Hopfield网单位是二进制阈值单位，即单位只承担他们的州的两种不同的价值观和价值取决于是否单位输入超过阈值。 ；重量是对称的要求是通常使用的，因为它会保证能量函数单调递减，如下激活的规则，和网络可以表现出一定的周期或混沌行为，如果使用非对称的权重。然而，Hopfield发现这个混沌行为局限于相空间中相对较小的部分，而不损害网络的能力，作为一个内容可寻址联想记忆系统。