FUNCTIONAL ABILITIES OF A STOCHASTIC LOGIC NEURAL NETWORK

被引:55
作者
KONDO, Y
SAWADA, Y
机构
[1] Research Institute of Electrical Communication, Tohoku University, sendai 980, 2-1-1 Katahira, Aoba-ku
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 1992年 / 3卷 / 03期
关键词
D O I
10.1109/72.129416
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We have studied the information processing ability of stochastic logic neural networks, which constitute one of the pulse-coded artificial neural network families. These networks realize pseudoanalog performance with local learning rules using digital circuits, and therefore suit silicon technology. On the other hand, the synaptic weights and the outputs of neurons in stochastic logic are represented by stochastic pulse sequences; therefore these quantities are associated inevitably with nondeterministic coding noise and range limits for the synaptic weights. We have studied the effects of the coding noise and the limited range of the synaptic weights on association ability. We have found analytically that the limited range of the synaptic weights reduces the coding noise and suppresses the degradation of memory storage capacity. To study the effect of the coding noise on an optimization problem, we simulate a probabilistic Hopfield model (Gaussian machine) which has a continuous neuron output function and probabilistic behavior. A proper choice of the coding noise amplitude and scheduling improves the network's solutions of the traveling saleman problem (TSP). These results suggest that stochastic logic may be useful for implementing probabilistic dynamics as well as deterministic dynamics.
引用
收藏
页码:434 / 443
页数:10
相关论文
共 16 条
[1]  
AKIYAMA Y, 1989, P INT J C NEURAL NET, V1, P533
[2]   STATISTICAL NEURODYNAMICS OF ASSOCIATIVE MEMORY [J].
AMARI, S ;
MAGINU, K .
NEURAL NETWORKS, 1988, 1 (01) :63-73
[3]   ON A SIMPLE STOCHASTIC NEURON - LIKE UNIT [J].
BANZHAF, W .
BIOLOGICAL CYBERNETICS, 1988, 60 (02) :153-160
[4]  
FUTAMI R, 1985, 7TH P IEEE ANN C ENG, P746
[5]  
GAINS BR, 1969, ADV INFORMATION SYST
[6]   STOCHASTIC RELAXATION, GIBBS DISTRIBUTIONS, AND THE BAYESIAN RESTORATION OF IMAGES [J].
GEMAN, S ;
GEMAN, D .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1984, 6 (06) :721-741
[7]  
GRAF H, 1986, AM I PHYSICS C P, V151, P414
[8]  
HIRAI Y, 1989, P IJCNN 89, V2, P163
[9]  
HOPFIELD JJ, 1985, BIOL CYBERN, V52, P141
[10]  
NAKANO K, 1979, IEEE T SYST MAN CYB, V2, P381