Title :
The convergence and parameter relationship for discrete-time continuous-state Hopfield networks
Author :
Feng, Gang ; Douligeris, Christos
Author_Institution :
Dept. of Electr. & Comput. Eng., Miami Univ., Coral Gables, FL, USA
Abstract :
A discrete-time convergence theorem for continuous-state Hopfield networks with self-interaction neurons is proposed. This theorem differs from the previous work by Wang (1997) in that the original updating rule is maintained while the network is still guaranteed to monotonically decrease to a stable state. The relationship between the parameters in a typical class of energy functions is also investigated, and consequently a “guided trial-and-error” technique is proposed to determine the parameter values. The effectiveness of all the theorems proposed in the paper is demonstrated by a large number of computer simulations on the assignment problem and the N-queen problem of different sizes
Keywords :
Hopfield neural nets; convergence; discrete time systems; optimisation; N-queen problem; assignment problem; continuous-state Hopfield networks; convergence; discrete-time convergence theorem; energy functions; guided trial-and-error technique; parameter relationship; self-interaction neurons; updating rule; Computer networks; Computer simulation; Constraint optimization; Constraint theory; Convergence; Cost function; Hopfield neural networks; Informatics; Neurons; Traveling salesman problems;
Conference_Titel :
Neural Networks, 2001. Proceedings. IJCNN '01. International Joint Conference on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-7044-9
DOI :
10.1109/IJCNN.2001.939049