×
Emile H.L.阿尔茨。;Jan H.M.Korst。

波尔兹曼机器作为并行退火的模型。 （英语） Zbl 0717.90063号

算法 6，第3期，437-465（1991）。
总结：研究了Boltzmann机器处理复杂组合优化问题的潜力。基于马尔可夫链理论，讨论了玻尔兹曼机器的各种（并行）模型。提出了用Boltzmann机求解（近似）组合优化问题的一般策略。该策略通过讨论两个不同问题的细节来说明，即匹配和图划分。

引用于2文件

MSC公司：

90C27型 组合优化
92B20型 生物研究、人工生命和相关主题中的神经网络
68宽15 分布式算法
90-08 运筹学和数学规划相关问题的计算方法

关键词：

联结主义模型;神经网络;模拟退火;波尔兹曼机器;马尔可夫链
PDF格式BibTeX公司 XML格式引用
\textit｛E.H.L.Aarts｝和\textit｛J.H.M.Korst｝，算法6，第3期，437-465（1991；Zbl 0717.90063）
全文： 内政部

参考文献：

[1] 阿尔茨，E.H.L。；Korst，J.H.M.，《模拟退火和Boltzmann机器》（1989），奇切斯特：威利·Zbl 0674.90059号
[2] 阿尔茨，E.H.L。；Korst，J.H.M.，《波尔兹曼机器和旅行推销员问题》，《欧洲运筹学杂志》，39，79-95（1989）·Zbl 0669.90079号 ·doi:10.1016/0377-2217（89）90355-X
[3] 阿尔斯科特，J。；艾伦·R·B。；Losleben，P.，神经形态VLSI学习系统，VLSI高级研究，313-349（1987），马萨诸塞州坎布里奇：麻省理工学院出版社
[4] Amit，D.J。；Gutfreund，H。；Sompolinsky，H.，《低活动水平神经网络中的信息存储》，《物理评论A》，35，2293-2303（1987）·doi:10.1103/PhysRevA.35.2293
[5] 丹尼斯·J。；Van Horn，E.，多道程序计算的编程语义，ACM通信，9143-154（1966）·Zbl 0139.32806号 ·doi:10.1145/365230.365252
[6] 多列夫，D。；北卡罗来纳州林奇。；Pinter，S.S。；斯塔克·E·W。；Weihl，W.E.，在存在错误的情况下达成近似一致，多道程序计算的编程语义，ACM杂志，33，499-516（1986）·Zbl 0627.68027号 ·数字对象标识代码：10.1145/5925.5931
[7] Fahlman，S.E。；Hinton，G.E.，《人工智能的连接主义体系结构》，《计算机》，第20期，第100-109页（1987年）·doi:10.1109/MC.1987.1663364
[8] Feldman，J.A。；Ballard，D.H.，连接主义模型及其属性，认知科学，6205-254（1982）·doi:10.1016/S0364-0213（82）80001-3
[9] Feller，W.，《概率论及其应用导论》（1950），纽约：威利出版社·Zbl 0039.13201号
[10] Garey，M.R。；Johnson，D.S.，《计算机与难以处理性：NP-完全性理论指南》（1979），旧金山：弗里曼，旧金山·Zbl 0411.68039号
[11] Genesereth，M.R。；金斯伯格，M.L。；Rosenschein，J.S.，《通信合作》，第五届全国人工智能会议论文集，1551-557（1986）
[12] Gutzmann，K.M.，使用连续状态Boltzmann机器的组合优化，神经网络国际会议论文集，圣地亚哥，3721-734（1987）
[13] Hinton，G.E.，T.J.Sejnowski和D.H.Ackley[1984]，玻尔兹曼机器：学习的约束满足网络，技术报告CMU-CS-84-119，卡内基梅隆大学。
[14] Hopfield，J.J.，《具有突发集体计算能力的神经网络和物理系统》，《美国国家科学院学报》，79，2554-2558（1982）·兹比尔1369.92007 ·doi:10.1073/pnas.79.8.2554
[15] 霍普菲尔德，J.J。；Tank，D.W.，优化问题中决策的神经计算，生物控制论，52141-152（1985）·Zbl 0572.68041号
[16] 霍普菲尔德，J.J。；Tank，D.W.，《神经电路计算：模型》，《科学》，233625-633（1986）·doi:10.1126/science.3755256
[17] 柯克帕特里克，S。；小C.D.Gelatt。；Vecchi，M.P.，《模拟退火优化》，《科学》，220671-680（1983）·Zbl 1225.90162号 ·doi:10.1126/science.220.4598.671
[18] Korst，J.H.M。；Aarts，E.H.L.，Boltzmann机器上的组合优化，并行与分布式计算杂志，6，331-357（1989）·Zbl 0674.90059号 ·doi:10.1016/0743-7315（89）90064-6
[19] 列维，公元前。；Adams，M.B.，《随机网络的全局优化》，《神经网络国际会议论文集》，圣地亚哥，3681-690（1987）
[20] Little，W.A.，《大脑中持续状态的存在》，《数学生物科学》，第19期，第101-120页（1974年）·Zbl 0272.92011号 ·doi:10.1016/0025-5564（74）90031-5
[21] Little，W.A。；Shaw，G.L.，神经网络记忆存储能力的分析研究，数学生物科学，39，281-290（1978）·Zbl 0395.92005号 ·doi:10.1016/0025-5564（78）90058-5
[22] Morgenstern，I。；van Hemmen，J.L。；Morgenstern，I.，《自旋玻璃、优化和神经网络》，《物理学讲义》，第275卷，第399-427页（1987年），柏林：斯普林格·弗拉格出版社，柏林
[23] Moussouris，J.，Gibbs和Markov约束随机系统，统计物理杂志，10，11-33（1974）·doi:10.1007/BF01011714
[24] Peretto，P.，《神经网络的集体属性：统计物理方法》，《生物控制论》，50，51-62（1984）·Zbl 0561.9202号 ·doi:10.1007/BF00317939
[25] Personnaz，L。；盖恩，I。；Dreyfus，G.，类自旋玻璃神经网络中的信息存储和检索，《物理快报》，46359-365（1985）·doi:10.1051/jphyslet:01985004608035900
[26] Rumelhart，医学博士。；麦克莱兰，J.L。；P.D.P.研究小组，《并行分布式处理：认知微观结构的探索》（1986年），马萨诸塞州坎布里奇：布拉德福德出版社
[27] 蒂克诺，A.J。；Barrett，H.H.，《玻尔兹曼机器中的光学实现》，光学工程，26，16-21（1987）
[28] 图卢兹，G。；Dehaene，S。；Changeux，J.，神经网络的自旋类模型，美国国家科学院学报，831695-1698（1986）·doi:10.1073/pnas.83.6.1695
[29] Treleaven，P.C.[1988]，神经计算机的并行体系结构，《欧洲神经计算研讨会论文集》，伦敦。
[30] Van Hemmen，J.L.，经典自旋玻璃模型，《物理评论快报》，49，409-412（1982）·doi:10.1103/PhysRevLett.49.409
[31] Van Laarhoven，P.J.M。；Aarts，E.H.L.，《模拟退火：理论与应用》（1987），多德雷赫特：雷德尔，多德雷赫特·Zbl 0643.65028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。