旅行商问题的Hopfield神经网络算法被引量：1

A surrey on several algorithms for the travelling salesman problem by the Hopfield model

下载PDF

导出

摘要旅行商问题是一个 NP-完全问题,文中综述了近十几年来 Hopfield 神经网络模型在这个问题上的应用. The Travelling Salesman Problem is an NP-hard Problem.Several algorithms for the Trav- elling Salesman Problem by Hopfield neural networks are surveyed in this paper.

作者强晓艺许进

机构地区宝鸡文理学院数学系西安电子科技大学电子工程研究所

出处《西安电子科技大学学报》 EI CAS CSCD 北大核心 1996年第S1期120-123,共4页 Journal of Xidian University

关键词 TSP问题 HOPFIELD网络算法 travelling salesman problem Hopfield neural network algorithm

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献12

1许进,张军英,保铮.基于Hopfield网络的图的同构算法[J].电子与信息学报,1996,22(S1):116-121. 被引量：5
2张军英,许进,保铮.基于Hopneld网络的图的最大团和最大独立集算法[J].电子与信息学报,1996,22(S1):122-127. 被引量：4
3许进,张军英,保铮.基于Hopfield网络的图的着色算法[J].电子学报,1996,24(10):8-13. 被引量：11
4孙守宇,郑君里.Hopfield网络求解TSP的一种改进算法和理论证明[J].电子学报,1995,23(1):73-78. 被引量：45
5G. V. Wilson,G. S. Pawley.On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank[J]. Biological Cybernetics . 1988 (1)
6J. J. Hopfield,D. W. Tank.“Neural” computation of decisions in optimization problems[J]. Biological Cybernetics . 1985 (3)
7Ramanujarn J,Sadayappan P.Optimization by Neural networks. Proc IEEE International Conference on NN: . 1988
8Hopfield J J,,Tank D W.Neural Computation of Decisions in Optimization Problems. Biological Cybernetics . 1985
9Kennedy M P,Chun L O.Neural Networks for Nonlinear Programming. IEEE Transactions on Circuits and Systems . 1988
10Tank D W,Hopfield J J.Simple neural optimization networks. IEEE Transactions on Circuits and Systems . 1986

二级参考文献7

1靳蕃，中国首届神经网络学术大会，1990年
2许进，1995年
3张立明，人工神经网络的模型及其应用，1993年
4陈国良，C2N2.90会议论文集，1990年
5J. J. Hopfield,D. W. Tank. “Neural” computation of decisions in optimization problems[J] 1985,Biological Cybernetics(3):141～152
6G. V. Wilson,G. S. Pawley. On the stability of the Travelling Salesman Problem algorithm of Hopfield and Tank[J] 1988,Biological Cybernetics(1):63～70
7J. J. Hopfield,D. W. Tank. “Neural” computation of decisions in optimization problems[J] 1985,Biological Cybernetics(3):141～152

共引文献60

1毛艳,成凯.基于Hopfield神经网络的单缸插销式伸缩臂伸缩路径优化[J].吉林大学学报（工学版）,2020,50(1):53-65. 被引量：5
2尉斌,胡斌,孟巍.近邻策略Hopfield神经网络的TSP求解[J].计算机工程,2011,37(S1):220-222.
3张军英,苏健.一种求解TSP问题的新型人工神经网络方法[J].计算机仿真,2004,21(6):118-121. 被引量：2
4师文庆,安芬菊.探索求解TSP的另一方案[J].自动化技术与应用,2004,23(11):23-26. 被引量：1
5许进,保铮.Neural networks and graph theory[J].Science in China(Series F),2002,45(1):1-24.
6高嵩,王健.基于神经网络和遗传算法的工序排序算法[J].机械工程与自动化,2005(3):87-89.
7封全喜,刘诚.物流配送车辆路径问题的并行遗传算法研究[J].铁道科学与工程学报,2005,2(4):88-91. 被引量：13
8刘诚,陈治亚,封全喜.带软时间窗物流配送车辆路径问题的并行遗传算法[J].系统工程,2005,23(10):7-11. 被引量：26
9陈晓,阮传概.对Hopfield网络求解TSP算法的一种改进[J].北京邮电大学学报,1996,19(3):97-100. 被引量：1
10孙川,朱翔鸥,刘文斌,许进.图的顶点着色问题的一种DNA算法[J].计算机工程与应用,2006,42(4):58-60. 被引量：1

同被引文献3

1栗雪娟,崔尚森,张柯.最佳旅游路线选择的神经网络方法[J].交通与计算机,2006,24(5):103-106. 被引量：10
2张燕君,徐克林.基于模糊APACA的多目标团队个性旅游线路设计[J].计算机工程与应用,2012,48(35):207-212. 被引量：8
3金海和,陈剑,唐政,郑国旗.基于Hopfield网络学习的多城市旅行商问题的解法[J].系统工程理论与实践,2003,23(7):100-105. 被引量：2

引证文献1

1龚丹丹,吴小芳.基于Hopfield算法的特色旅游路线设计——以大岭山森林公园为例[J].绿色科技,2014,16(5):254-256. 被引量：8

二级引证文献8

1吴小芳,龚丹丹.大岭山森林公园特色旅游路线设计及系统开发[J].福建林业科技,2015,42(2):174-178. 被引量：5
2梁珂,隋立春,张谷生.基于最小生成树和聚类算法的旅游线路规划[J].测绘技术装备,2016,18(4):45-48. 被引量：5
3钟仪华,罗仕明.分块分层优化的旅游路线规划问题研究[J].运筹与管理,2017,26(9):62-67. 被引量：8
4周啸,李少梅,张永正,李政伟,杨明雷.基于单向神经网络的城市旅游路线决策支持模型[J].河北师范大学学报（自然科学版）,2018,42(1):81-87. 被引量：2
5叶美丽.基于prim算法的陕西省旅游景点线路规划[J].现代农业,2018(12):82-84.
6伍雄斌,关宏志,韩艳.随机旅行时间旅游路线优化模型及其算法[J].计算机工程与设计,2019,40(2):573-577. 被引量：2
7伍雄斌,林颖,严敏琳,方思.基于蚁群算法的游客个性化出游路线优化[J].沈阳工程学院学报（自然科学版）,2023,19(3):77-81.
8白翠玲,雷欣,董志良.神经网络模型在旅游领域的应用研究文献综述[J].经济论坛,2023(10):62-75.

1李运涛,余粟.模拟退火智能算法在TSP问题中的应用[J].产业与科技论坛,2017,16(3):68-70. 被引量：1
2王美娟,李宗伟,郑淑华.Hopfield神经网络的稳定性及其在投资组合中的应用[J].数学的实践与认识,2004,34(6):112-118. 被引量：1
3申芸,吕咏梅,周永权.用进化策略和神经网络求解参数线性规划[J].计算机应用与软件,2009,26(2):39-41. 被引量：1
4代婷婷,梅端.基于Hopfield网络的复杂网络社团提取[J].昭通学院学报,2016,38(5):19-25.

西安电子科技大学学报

1996年第S1期

浏览历史

内容加载中请稍等...

旅行商问题的Hopfield神经网络算法被引量：1

参考文献12

二级参考文献7

共引文献60

同被引文献3

引证文献1

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

旅行商问题的Hopfield神经网络算法 被引量：1

参考文献12

二级参考文献7

共引文献60

同被引文献3

引证文献1

二级引证文献8

相关作者

相关机构

相关主题

浏览历史

旅行商问题的Hopfield神经网络算法被引量：1