A portable and scalable algorithm for a class of constrained combinatorial optimization problems
Computers and Operations Research
Genetic Programming and Evolvable Machines
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Neural techniques for combinatorial optimization with applications
IEEE Transactions on Neural Networks
Hi-index | 0.01 |
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.