摘要
本文提出了用广义Ｈｏｐｆｉｅｌｄ网络求解ＴＳＰ的改进算法。较之用Ｈｏｐｆｉｅｌｄ网络求解ＴＳＰ的传统算法，新算法改进之处主要有两点：一、引入了辅助单元（本文称之为快单元），从而可以更加灵活的构造能量函数。二、采用新的单元输入输出函数，并调整单元的自反馈和阈值，从而实现能量补偿，抵消能量误差。模拟结果表明，新算法优于传统的Ｈｏｐｆｉｅｌｄ网络算法。
This article presents a modeified algorithm to slove TSP by generalized Hopfield neural network. The modification is: 1,Aided neurons is added to Hopfield network model, so we can form energy function more freely.2,A new neuron input output function is chosen,so we can eliminate error of energy function.The simulation results show that modified algorithm can gain better solution.
出处
《电路与系统学报》
CSCD
1998年第1期19-25,共7页
Journal of Circuits and Systems
