H。 field网络 *1985年 Hopfield和Tank两人用连续HNN尝试解决 TSP,获得了成功 *其基本思想是把TSP问题映射到CHNN网络中去,使 用换位矩阵表示有效路径并设法用网络能量代表路 径总长作用于反馈回路调节输入变化,从而使得网络 能量为最小 得到最短路径. *由于 Hopfield网络状态更新规则只能使能量函数往 减小的这一个方向变化,能量函数很容易陷入局部最 小值,使得网络解不能够达到路径最优 *所以并不理想! ICL by谢广明,2005-200学年度第一学期by 谢广明 ， 2005~2006学年度第一学期 9 Hopfield 网络  1985 年Hopfield 和Tank 两人用连续HNN尝试解决 TSP ，获得了成功.  其基本思想是把TSP问题映射到CHNN 网络中去, 使 用换位矩阵表示有效路径,并设法用网络能量代表路 径总长作用于反馈回路调节输入变化, 从而使得网络 能量为最小———得到最短路径.  由于Hopfield 网络状态更新规则只能使能量函数往 减小的这一个方向变化, 能量函数很容易陷入局部最 小值,使得网络解不能够达到路径最优.  所以并不理想！