A high order neural network to solve crossbar switch problem

Authors:
Yuxin Ding;Li Dong;Ling Wang;Guohua Wu
Affiliations:
Department of Computer Sciences and Technology, Harbin Institute of Technology, Shenzhen Graduate School, China;Department of Computer Sciences and Technology, Harbin Institute of Technology, Shenzhen Graduate School, China;Department of Computer Sciences and Technology, Harbin Institute of Technology, Shenzhen Graduate School, China;Division of Mathematical Sciences, Nanyang Technological University
Venue:
ICONIP'10 Proceedings of the 17th international conference on Neural information processing: models and applications - Volume Part II
Year:
2010

Citing 9
Cited 0

Hysteretic Hopfield network with dynamic tunneling for crossbar switch and N-queens problem

Neurocomputing
Anti-periodic solutions for high-order Hopfield neural networks

Computers & Mathematics with Applications
A Study into the Improvement of Binary Hopfield Networks for Map Coloring

ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
An Improvement to Ant Colony Optimization Heuristic

ISNN '08 Proceedings of the 5th international symposium on Neural Networks: Advances in Neural Networks
Global exponential stability of impulsive high-order Hopfield type neural networks with delays

Computers & Mathematics with Applications
Letter: A binary Hopfield neural network with hysteresis for large crossbar packet-switches

Neurocomputing
A memetic algorithm with genetic particle swarm optimization and neural network for maximum cut problems

LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
A noisy chaotic neural network for solving combinatorial optimization problems: stochastic chaotic simulated annealing

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A hybrid Hopfield network-genetic algorithm approach for the terminal assignment problem

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Quantified Score

Hi-index	0.00

Visualization

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.