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.