Title :
On the convergence of neural network for higher order programming
Author :
Cheung, Kwok-Wai ; Lee, Tong
Author_Institution :
Dept. of Electron. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
Hopfield network, which was firstly proposed in 1982, can deal with only quadratic programming. For higher-order programming, a higher-order network architecture is necessary. Although generalized higher-order Hopfield network is a straight forward solution, the network convergence property has to be restudied before it can be put into application. Inheriting from Hopfield network, the existence of non-zero self-reinforcing terms is expected to give rise to network oscillation. A reshaping strategy, which is speculated from similar strategy for Hopfield network, is derived to guarantee generalized higher-order Hopfield network´s convergence. Numerical example is given to illustrate its validity.
Keywords :
Hopfield neural nets; convergence of numerical methods; mathematical programming; higher order programming; higher-order Hopfield network; network convergence; network oscillation; neural network; non-zero self-reinforcing terms; reshaping strategy; Artificial neural networks; Convergence; Integer linear programming; Linear programming; Neural networks; Neurons; Parallel architectures; Quadratic programming; Symmetric matrices; Traveling salesman problems;
Conference_Titel :
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN :
0-7803-1421-2
DOI :
10.1109/IJCNN.1993.716832