Parallelism in Binary Hopfield Networks

被引：0

作者：

Munoz-Perez, Jose ^{[1
]}

Ruiz-Sepulveda, Amparo ^{[1
]}

Benitez-Rochel, Rafaela ^{[1
]}

机构：

[1] Univ Malaga, ETS Ingn Informat, Dept Comp Sci, E-29071 Malaga, Spain

来源：

ADVANCES IN COMPUTATIONAL INTELLIGENCE, IWANN 2011, PT II | 2011年 / 6692卷

关键词：

Hopfield networks; Neural networks; Combinatorial optimization; TRAVELING SALESMAN PROBLEM; COMBINATORIAL OPTIMIZATION; NEURAL-NETWORKS; LOCAL MINIMA;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

Some neural networks have been proposed as a model of computation for solving combinatorial optimization problems. The ability to solve interesting classic problems has motivated the use of neural networks as models for parallel computing. In this paper the degree of parallelism of a binary Hopfield network is studied using the chromatic number of the graph G associated to the network. We propose a rule to coloring the vertices of the neural network associated to the Traveling Salesman Problem such that the neurons with the same color can be simultaneously updated.

引用

页码：105 / 112

页数：8

共 50 条

[1] A study into the improvement of binary Hopfield networks for map coloring
Galan-Marin, Gloria
Merida-Casermeiro, Enrique
Lopez-Rodriguez, Domingo
Ortiz-de-Lazcano-Lobato, Juan M.
ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 2, 2007, 4432 : 98 - +
[2] Stochastic resonance in Hopfield neural networks for transmitting binary signals
Duan, Lingling
Duan, Fabing
Chapeau-Blondeau, Francois
Abbott, Derek
PHYSICS LETTERS A, 2020, 384 (06)
[3] BitFlow: Exploiting Vector Parallelism for Binary Neural Networks on CPU
Hu, Yuwei
Zhai, Jidong
Li, Dinghua
Gong, Yifan
Zhu, Yuhao
Liu, Wei
Su, Lei
Jin, Jiangming
2018 32ND IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2018, : 244 - 253
[4] Theoretical considerations on the dynamics of hysteresis binary Hopfield networks for combinatorial optimization
Matsuda, S
IJCNN 2000: PROCEEDINGS OF THE IEEE-INNS-ENNS INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOL VI, 2000, : 480 - 485
[5] Using a bank of binary Hopfield networks as constraints solver in hybrid algorithms
Salcedo-Sanz, Sancho
Ortiz-Garcia, Emilio G.
Perez-Bellido, Angel M.
Portilla-Figueras, Jose A.
NEUROCOMPUTING, 2008, 71 (4-6) : 1061 - 1068
[6] A new input-output function for binary Hopfield neural networks
Galán-Marin, G
Muñoz, J
FOUNDATIONS AND TOOLS FOR NEURAL MODELING, PROCEEDINGS, VOL I, 1999, 1606 : 311 - 320
[7] Relations between Hopfield-type continuous networks and discrete-time binary networks
Jayadeva
JOURNAL OF THE INSTITUTION OF ELECTRONICS AND TELECOMMUNICATION ENGINEERS, 1996, 42 (4-5): : 215 - 221
[8] LEARNING AND HOPFIELD NETWORKS
AMALDI, E
MAYORAZ, E
HERTZ, A
DEWERRA, D
ARTIFICIAL NEURAL NETWORKS : JOURNEES DELECTRONIQUE 1989, 1989, : 77 - 85
[9] On Hopfield neural networks
Feild Jr., William B.
Navlakha, Jainendra K.
1600, (01):
[10] Multitask Hopfield Networks
Frasca, Marco
Grossi, Giuliano
Valentini, Giorgio
MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2019, PT II, 2020, 11907 : 349 - 365

← 1 2 3 4 5 →