精选优质文档-倾情为你奉上 用Hopfield网络实现联想记忆1问题描述设有n个城市记为D=d1,d2,d3。,dn,用dxy表示 dx和dy之间的距离。一个旅行商从某一城市出发,访问各个城市一次且仅一次,再回到原出发城市,且要求总路径最短。2算法理论用神经网络解决组合优化问题是神经网络应用的一个重要方面。所谓组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题。将Hopfield网络应用于求解组合优化问题,把目标函数转化为网络的能量函数,把问题的变量对应到网络的状态。这样,当网络的能量函数收敛于极小值时,问题的最优解也随之求出。由于神经网络是并行计算的,其计算量不随维数的增加而发生指数性“爆炸”,因而对于优化问题的高速计算特别有效。利用连续的Hopfield网络求解TSP问题。Hopfield神经网络主要是模拟生物神经网络的记忆机理,是一种全连接型的神经网络,对于每个神经元来说,自己输出的信号通过其他神经元又反馈到自身,所以Hopfield神经网络是一种反馈型神经网络。连续的Hopfield神经网络状态的演变过