A positively self-feedbacked Hopfield neural network architecture for crossbar switching

被引:11
作者
Li, Y [1 ]
Tang, Z
Xia, GP
Wang, RL
机构
[1] Toyama Univ, Fac Engn, Toyama 9308555, Japan
[2] Tsing Hua Univ, Inst Microelect, Beijing 100084, Peoples R China
[3] Miyazaki Univ, Dept Elect & Elect Engn, Miyazaki, Japan
关键词
feedback; neural networks; packet switching; parallel architectures;
D O I
10.1109/TCSI.2004.838146
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, we propose a positively self-feedbacked Hopfield neural network architecture for efficiently solving crossbar switch problem. A binary Hopfield neural network architecture with additional positive self-feedbacks and its collective computational properties are studied. It is proved theoretically and confirmed by simulating the randomly generated Hopfield neural network with positive self-feedbacks that the emergent collective properties of the original Hopfield neural network also are present in this network architecture. The network architecture is applied to crossbar switching and results of computer simulations are presented and used to illustrate the computation power of the network architecture. The simulation results show that the Hopfield neural network architecture with positive self-feedbacks is much better than the previous works including the original Hopfield neural network architecture, Troudet's architecture and maximum neural network for crossbar switching in terms of both the computation time and the solution quality.
引用
收藏
页码:200 / 206
页数:7
相关论文
共 25 条
[1]  
Aiyer S B, 1990, IEEE Trans Neural Netw, V1, P204, DOI 10.1109/72.80232
[2]  
BRANDT RD, 1988, P IEEE INT C NEURAL, V2, P333
[3]  
COOPER VS, 1995, P 6 AUSTR C NEURAL N, P29
[4]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[5]   COMPUTING WITH NEURAL CIRCUITS - A MODEL [J].
HOPFIELD, JJ ;
TANK, DW .
SCIENCE, 1986, 233 (4764) :625-633
[6]   NEURONS WITH GRADED RESPONSE HAVE COLLECTIVE COMPUTATIONAL PROPERTIES LIKE THOSE OF 2-STATE NEURONS [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1984, 81 (10) :3088-3092
[7]   NEURAL NETWORKS AND PHYSICAL SYSTEMS WITH EMERGENT COLLECTIVE COMPUTATIONAL ABILITIES [J].
HOPFIELD, JJ .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA-BIOLOGICAL SCIENCES, 1982, 79 (08) :2554-2558
[8]   A NEURAL NET ARBITRATOR FOR LARGE CROSSBAR PACKET-SWITCHES [J].
MARRAKCHI, A ;
TROUDET, T .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1989, 36 (07) :1039-1041
[9]  
MATSUDA S, 1997, IEICE T, P3200
[10]  
Matsuo N, 1997, ELECTRON COMM JPN 2, V80, P9, DOI 10.1002/(SICI)1520-6432(199704)80:4<9::AID-ECJB2>3.0.CO