基于连续Hopfield网络求解TSP的新方法
费春国1
韩正之2
唐厚君3
1.中国民航大学,工程技术训练中心,天津,3003002.上海交通大学,自动化系,上海,2000303.上海交通大学,电气工程系,上海,200030
摘要：当连续Hopfield网络及其能量函数同时具有自反馈或不具有自反馈时,称之为一致连续Hopfield网络.在分析了一致连续Hopfield网络能量稳定性的基础上,进一步研究了当网络有自反馈,而其能量函数无自反馈的情况下,网络能量变化的性质,分别给出了使能量函数上升、下降和不变的条件.利用这一理论,可以克服由于梯度下降法所导致的网络能量函数总是下降,从而使网络陷入局部极小值或不可行解的现象.最后在这个理论的基础上我们给出了一种新的求解TSP(traveling salesman problem)的方法,仿真研究表明此方法对于求解TSP问题是很有效的.
关键词：连续Hopfield网络能量函数组合优化旅行商问题(TSP)全局最优
分类号：TP183(自动化基础理论)
论文发表日期：2006-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 907-912 )
英文信息