The hysteretic Hopfield neural network

被引:55
作者
Bharitkar, S [1 ]
Mendel, JM [1 ]
机构
[1] Univ So Calif, Dept Elect Engn Syst, Signal & Image Proc Lab, Los Angeles, CA 90089 USA
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2000年 / 11卷 / 04期
关键词
hysteresis; hysteretic activation function; hysteretic Hopfield neural networks; NP-complete; N-Queen problem; neural networks; optimization;
D O I
10.1109/72.857769
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A new neuron activation function based on a property found in physical systems-hysteresis-is proposed. We incorporate this neuron activation in a fully connected dynamical system to form the hysteretic Hopfield neural network (HHNN). We then present an analog implementation of this architecture and its associated dynamical equation and energy function. We proceed to prove Lyapunov stability for this new model, and then solve a combinatorial optimization problem (i.e., the N-queen problem) using this network. We demonstrate the advantages of hysteresis by showing increased frequency of convergence to a solution, when the parameters associated with the activation function are varied.
引用
收藏
页码:879 / 888
页数:10
相关论文
共 49 条
[31]  
MARSHALL SV, 1996, ELECTROMAGNETIC CONC
[32]   MODELING OF LOSSES DUE TO EDDY CURRENTS AND HISTERESIS IN CONVERTER TRANSFORMER CORES DURING FAILURE [J].
NAPIERALSKAJUSZCZAK, E ;
GRZYBOWSKI, R ;
BRUDNY, JF .
IEEE TRANSACTIONS ON MAGNETICS, 1995, 31 (03) :1718-1721
[33]  
Oppenheim A. V., 1989, DISCRETE TIME SIGNAL
[34]  
PAGE E, 1987, P IEEE INT C NEUR NE, V3, P741
[35]  
Pearl J., 1984, HEURISTICS
[36]  
Polya G., 1918, Mathematische Unterhaltungen und Spiele, V2, P364
[37]  
SCHWARTZ JT, 1986, PROGRMAMING SETS INT
[38]   DYNAMIC AND STATIC HYSTERESIS IN CRAYFISH STRETCH RECEPTORS [J].
SEGUNDO, JP ;
MARTINEZ, OD .
BIOLOGICAL CYBERNETICS, 1985, 52 (05) :291-296
[39]  
STONE H, 1987, IBM J RES DEV, V31
[40]   SELF-ORGANIZED CONTROL OF BIPEDAL LOCOMOTION BY NEURAL OSCILLATORS IN UNPREDICTABLE ENVIRONMENT [J].
TAGA, G ;
YAMAGUCHI, Y ;
SHIMIZU, H .
BIOLOGICAL CYBERNETICS, 1991, 65 (03) :147-159