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

  • Authors:
  • Sancho Salcedo-Sanz;Jose A. Portilla-Figueras

  • Affiliations:
  • Department of Signal Theory and Communications, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain;Department of Signal Theory and Communications, Universidad de Alcalá, 28871 Alcalá de Henares, Madrid, Spain

  • Venue:
  • Neurocomputing
  • Year:
  • 2007

Quantified Score

Hi-index 0.01

Visualization

Abstract

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.