基于连续Hopfield网络求解TSP的新方法

• 作者: 唐厚君 费春国 韩正之
• 来源期刊: 控制理论与应用
• 关键词: 连续Hopfield网络 能量函数 组合优化 旅行商问题(TSP) 全局最优
• 年，卷（期）: 2006,（6）
• 所属期刊栏目: 论文
• 页码范围: 907-912
• 页数: 6页
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1000-8152.2006.06.011

摘要

当连续Hopfield网络及其能量函数同时具有自反馈或不具有自反馈时,称之为一致连续Hopfield网络.在分析了一致连续Hopfield网络能量稳定性的基础上,进一步研究了当网络有自反馈,而其能量函数无自反馈的情况下,网络能量变化的性质,分别给出了使能量函数上升、下降和不变的条件.利用这一理论,可以克服由于梯度下降法所导致的网络能量函数总是下降,从而使网络陷入局部极小值或不可行解的现象.最后在这个理论的基础上我们给出了一种新的求解TSP(traveling salesman problem)的方法,仿真研究表明此方法对于求解TSP问题是很有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐厚君	上海交通大学电气工程系	127	809	16.0	23.0
2	韩正之	上海交通大学自动化系	114	2250	22.0	45.0
3	费春国	中国民航大学工程技术训练中心	25	73	4.0	7.0