tsp问题的hopfield算法(VC++) ( 积分: 100 )

  • 主题发起人 主题发起人 ninimapk
  • 开始时间 开始时间
N

ninimapk

Unregistered / Unconfirmed
GUEST, unregistred user!
编写用Hopfield网络求解TSP问题(旅行商问题)的程序(城市数目≥5)。
输入一个合法的n×n行程矩阵,从该矩阵开始迭代;输入n个城市相互之间的距离duv (一个n×n阶对称矩阵);
根据公式计算权值矩阵wui,vj (n2个n×n阶对称矩阵) ;验证初始化时生成的权值矩阵是否正确可以简单地从是否是对称阵来判断。注意如果该矩阵不对阵,hopfield网络就不能趋于稳定。
 
编写用Hopfield网络求解TSP问题(旅行商问题)的程序(城市数目≥5)。
输入一个合法的n×n行程矩阵,从该矩阵开始迭代;输入n个城市相互之间的距离duv (一个n×n阶对称矩阵);
根据公式计算权值矩阵wui,vj (n2个n×n阶对称矩阵) ;验证初始化时生成的权值矩阵是否正确可以简单地从是否是对称阵来判断。注意如果该矩阵不对阵,hopfield网络就不能趋于稳定。
 
后退
顶部