%0 Journal Article
%T Novel method to solve TSP by continuous Hopfield neural network<br>基于连续Hopfield网络求解TSP的新方法
%A FEI Chun-guo
%A HAN Zheng-zhi
%A TANG Hou-jun
%A <br>费春国
%A 韩正之
%A 唐厚君
%J 控制理论与应用
%D 2006
%I 
%X Whether both continuous Hopfield neural network (CHNN) and its energy function have self-feedback or not,it is called uniform CHNN.Firstly,convergence of uniform CHNN is analyzed.Secondly,the character of energy function variation are studied when the CHNN has self-feedback while its energy function has not self-feedback.Thirdly, conditions are proposed to ensure that the energy function can increase,decrease or not change respectively.This principle eradicates local minima or invalid solutions caused by consistent reduction of the energy function via the usual gradient descent method.Furthermore,a new approach to solve TSP (traveling salesman problem) is proposed according to this principle.Finally,simulations show the new approach can provide very good results when it is used to solve TSP.
%K continuous Hopfield neural network
%K energy function
%K combination optimization
%K traveling salesman problem(TSP)
%K global optimization<br>连续Hopfield网络
%K 能量函数
%K 组合优化
%K 旅行商问题(TSP)
%K 全局最优
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=E06A823F7F02CBB8&yid=37904DC365DD7266&vid=EA389574707BDED3&iid=B31275AF3241DB2D&sid=3382A18868551611&eid=F434A3C2A19884E7&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=8