Optimal solution to crossbar packet-switch problems using a sequential binary Hopfield neural network

In this paper a sequential binary Hopfield network architecture to solve crossbar switch problems (CSP) is proposed. It is shown that the sequential Hopfield algorithm's performance on the CSP depends on the neurons' updating ordering, and also an optimal ordering for the CSP is proposed. Our sequential binary Hopfield network has been applied to the resolution of large and very large CSP instances, obtaining optimal solutions within less steps than previous approaches to this problem.

[1]  Stephen M. Walters,et al.  Neural network architecture for crossbar switch control , 1991 .

[2]  A. Marrakchi,et al.  A neural net arbitrator for large crossbar packet-switches , 1989 .

[3]  Sancho Salcedo-Sanz,et al.  A hybrid Hopfield network-simulated annealing approach for frequency assignment in satellite communications systems , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[4]  Yoshiyasu Takefuji,et al.  An artificial maximum neural network: a winner-take-all neuron model forcing the state of the system in a solution domain , 2004, Biological Cybernetics.

[5]  Sancho Salcedo-Sanz,et al.  A portable and scalable algorithm for a class of constrained combinatorial optimization problems , 2005, Comput. Oper. Res..

[6]  Jiahai Wang,et al.  A binary Hopfield neural network with hysteresis for large crossbar packet-switches , 2005, Neurocomputing.

[7]  Xin Yao,et al.  Meta-Heuristic Algorithms for FPGA Segmented Channel Routing Problems with Non-standard Cost Functions , 2005, Genetic Programming and Evolvable Machines.

[8]  Sudhakar M. Reddy,et al.  Guaranteed convergence in a class of Hopfield networks , 1992, IEEE Trans. Neural Networks.

[9]  Yoichi Takenaka,et al.  Maximum Neural Network Algorithms for N-Queen Problems , 1996 .

[10]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Marimuthu Palaniswami,et al.  Neural techniques for combinatorial optimization with applications , 1998, IEEE Trans. Neural Networks.