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 条
[1]   DIVIDE AND CONQUER UNDER GLOBAL CONSTRAINTS - A SOLUTION TO THE N-QUEENS PROBLEM [J].
ABRAMSON, B ;
YUNG, M .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 6 (03) :649-662
[2]  
AKIYAMA Y, 1989, P INT JOINT C NEUR N
[3]   OPTIMIZATION AND GAITS IN THE LOCOMOTION OF VERTEBRATES [J].
ALEXANDER, RM .
PHYSIOLOGICAL REVIEWS, 1989, 69 (04) :1199-1227
[4]   IDENTIFIABILITY OF NON-LINEAR SYSTEMS WITH HYSTERETIC ELEMENTS [J].
ANDRONIKOU, AM ;
BEKEY, GA ;
HADAEGH, FY .
JOURNAL OF DYNAMIC SYSTEMS MEASUREMENT AND CONTROL-TRANSACTIONS OF THE ASME, 1983, 105 (04) :209-214
[5]  
[Anonymous], 1990, WEBST 9 NEW COLL DIC
[6]  
[Anonymous], 1978, FUNDAMENTALS COMPUTE
[7]  
BALNEDRA T, 1993, VIBRATION BUILDINGS
[8]  
BHARITKAR S, 1998, 322 SIPI USCEE
[9]  
BHARITKAR S, 1998, P IEEE WORLD C COMP
[10]   HYSTERESIS LOSSES ALONG OPEN TRANSFORMATIONS [J].
BIORCI, G ;
FERRO, A .
JOURNAL DE PHYSIQUE ET LE RADIUM, 1959, 20 (2-3) :237-240