Augmented Hopfield network for mixed-integer programming
Authors:
- M.P. WalshMWM.P. Walsh
- M.E. FlynnMFM.E. Flynn
- M.J. O'MalleyMOM.J. O'Malley
- 1 March 1999
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Neural Networks
- Vol. 10 (2) , 456-458
Abstract
Watta and Hassoun recently proposed a coupled gradient neural network for mixed integer programming. In this network continuous neurons were used to represent discrete variables. For the larger temporal problem they attempted many of the solutions found were infeasible. This letter proposes an augmented Hopfield network which is similar to the coupled gradient network proposed by Watta and Hassoun. However, in this network truly discrete neurons are used. It is shown that this network can be applied to mixed integer programming. Results illustrate that feasible solutions are now obtained for the larger temporal problem.Keywords
This publication has 6 references indexed in Scilit:
- Augmented Hopfield network for unit commitment and economic dispatchIEEE Transactions on Power Systems, 1997
- A coupled gradient network approach for static and temporal mixed-integer optimizationIEEE Transactions on Neural Networks, 1996
- Optimal environmental dispatching of electric power systems via an improved Hopfield neural network modelIEEE Transactions on Power Systems, 1995
- A solution method of unit commitment by artificial neural networksIEEE Transactions on Power Systems, 1992
- Unifying the Tank and Hopfield linear programming circuit and the canonical nonlinear programming circuit of Chua and LinIEEE Transactions on Circuits and Systems, 1987
- Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences, 1982