1. A High Order Neural Network to Solve Crossbar Switch Problem.
- Author
-
Ding, Yuxin, Dong, Li, Wang, Ling, and Wu, Guohua
- Abstract
High-order neural networks can be considered as an expansion of Hopfield neural networks, and have stronger approximation property and faster convergence rate. However, in practice high order network is seldom to be used to solve combinatorial optimization problem. In this paper crossbar switch problem, which is an NP-complete problem, is used as an example to demonstrate how to use high order discrete Hopfield neural network to solve engineering optimization problems. The construction method of energy function and the neural computing algorithm are presented. It is also discussed the method how to speed the convergence and escape from local minima. Experimental results show that high order network has a quick convergence speed, and outperforms the traditional discrete Hopfield network. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF