Hopfield网络解TSP的改进算法  

A modified algorithm of Hopfield network to solve TSP.

作　　者：姜国均[1] 

机构地区：[1]浙江大学电气工程学院,浙江杭州310027

出　　处：《浙江大学学报（理学版）》2001年第2期160-163,共4页Journal of Zhejiang University（Science Edition）

摘　　要：针对 Hopfield网络解旅行商问题 (TSP)经常出现无效解和局部优化解 ,本文给出置换矩阵的满足一定条件的元素 Vxi作为初始值 ,以便得到有效解 .此外 ,还利用较大的步长所产生的误差和对当前解必须优于或等于已有解的要求 ,使计算结果能从局部优化解达到全局最优解 .大量的模拟实例表明 ,该算法具有迭代次数少 ,收敛速度快 。For the Hopfield network in solving the traveling salesman problem(TSP) offen getting unvalid and not optimal solution, this paper introduced a suitable radom initialization of the output values \%V\-\{xi\}\% of permutation matrix to guarantee an effective solution, used the error produced by taking a larger step size and required new solution to be better than or equal to old solution so that the final result can jump out local minima to find the global optimal solution. A number of simulations show that the algorithm has many advantages such as less iterations, faster convergence rate ,easy obtaining effective and global optimal solution.

关 键 词：TSP 神经网络 HOPFIELD网络 施行商问题 有效解 全局最优解 能量函数 

分 类 号：TP183[自动化与计算机技术—控制理论与控制工程]