×

关于Hopfield神经网络的问题解决。 (英语) Zbl 0687.68031号

小结:霍普菲尔德和坦克已经证明,神经网络可以用于解决某些计算困难的问题,特别是他们研究的旅行推销员问题(TSP)。根据网络仿真结果,他们得出结论,模拟VLSI神经网络在解决这些问题方面很有前景。最近,Wilson和Pawley提出了与原始结果相矛盾的模拟结果,并对神经网络的有用性提出了质疑。我们给出了模拟结果,澄清了一些差异。我们还研究了随着问题规模的增加,神经网络发现的TSP解的缩放。此外,我们考虑聚类问题的神经网络解决方案,这也是一个计算困难的问题,并讨论似乎非常适合神经网络方法的问题类型。

MSC公司:

99年第68季度 计算理论
68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
90立方厘米 涉及图形或网络的编程
68岁20岁 模拟(MSC2010)
65年第68季度 算法和问题复杂性分析
68兰特 计算机科学中的图论(包括图形绘制)
94C99号 电路、网络
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baum EB(1986)面向组合优化问题的实用神经计算。收录:Denker JS(ed)计算神经网络。美国物理研究所,纽约州纽约市,第53–58页
[2] Cohen MA,Grossberg S(1983)竞争神经网络全局模式形成和并行存储的绝对稳定性。IEEE Trans-Syst Man Cybern公司13:813–825·Zbl 0553.92009号
[3] Feller W(1959)《概率论及其应用导论》,第2版,第1卷。纽约威利,第58页·Zbl 0201.50202号
[4] Fogelman Soulie F,Weisbuch G(1987)阈值网络和联想记忆的随机迭代。SIAM J计算16:203–220·兹伯利0635.68101 ·数字对象标识代码:10.1137/0216017
[5] Forgy EW(1965)《多元数据的聚类分析:分类的效率与可解释性》。Biometr Soc会议加州河滨。生物计量学(Abtr)21:768
[6] Gear CW(1971)常微分方程中的数值初值问题。普伦蒂斯·霍尔,恩格尔伍德悬崖·兹比尔1145.65316
[7] Hopfield JJ(1984)具有分级响应的神经元具有与二态神经元类似的集体计算特性。美国国家科学院院刊81:3088–3092·Zbl 1371.92015年 ·doi:10.1073/pnas.81.10.3088
[8] Hopfield JJ,Tank DW(1985),优化问题中决策的神经计算。生物网络52:141–152·Zbl 0572.68041号
[9] Jain AK,Dubes RC(1988),聚类数据算法。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0665.62061号
[10] Kamgar-Parsi B,Gualtieri JA,Devaney JE,Kamgar-Parsi B(1988),神经网络聚类。摘自:第二届大规模并行科学计算研讨会论文集。IEEE计算机学会出版社,华盛顿特区,第31–38页
[11] Kamgar-Parsi B,Kamgar-Parsi B(1987)用于优化的有效神经网络模型。IEEE第一届神经网络国际会议论文集,第3卷。SOS印刷公司,加利福尼亚州圣地亚哥,第785–790页·兹伯利0687.68031
[12] Kamgar-Parsi B,Kamgar-Parsi B(1990)神经网络中同步的重要性。马里兰大学自动化研究中心技术报告·Zbl 0687.68031号
[13] Mead C(1989)《模拟VLSI和神经系统》。Addison-Wesley,阅读弥撒·Zbl 0715.68002号
[14] Mjolsness E(1987)神经网络中的注意力控制。摘自:IEEE第一届神经网络国际会议论文集,第2卷。SOS印刷公司,加利福尼亚州圣地亚哥,第567–574页
[15] Wilson GV,Pawley GS(1988)关于Hopfield和Tank的旅行推销员问题算法的稳定性。生物网络57:63–70·Zbl 0637.65062号 ·doi:10.1007/BF00363956
[16] Zak M(1988)神经网络中可寻址记忆的终端吸引子。Phys Lett A第133:18-22页·doi:10.1016/0375-9601(88)90728-1
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。