近邻策略Hopfield神经网络的TSP求解  

Solution of TSP on Nearest Neighbor Strategy Hopfield Neural Network

作　　者：尉斌[1] 胡斌[1] 孟巍[1] 

机构地区：[1]天津商业大学信息工程学院,天津300134

出　　处：《计算机工程》2011年第S1期220-222,228,共4页Computer Engineering

基　　金：天津商业大学青年科研培育基金资助项目(100116)

摘　　要：为解决Hopfield神经网络求解旅行商问题(TSP)时易出现无效解和收敛性能差的问题,设计基于环路改进的近邻策略Hopfield神经网络算法。给出近邻矩阵概念,初始化TSP的解空间,在此基础上通过Hopfield神经网络能量函数的演化寻找最优解。与经典Hopfield神经网络TSP求解方法进行比较,结果表明,近邻策略Hopfield算法可避免无效解,收敛速度较快。为解决Hopfield神经网络求解旅行商问题(TSP)时易出现无效解和收敛性能差的问题,设计基于环路改进的近邻策略Hopfield神经网络算法。给出近邻矩阵概念,初始化TSP的解空间,在此基础上通过Hopfield神经网络能量函数的演化寻找最优解。与经典Hopfield神经网络TSP求解方法进行比较,结果表明,近邻策略Hopfield算法可避免无效解,收敛速度较快。

关 键 词：旅行商问题 HOPFIELD神经网络 近邻策略 近邻矩阵 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]