Extended Hopfield models for combinatorial optimization

IEEE Transactions on Neural Networks

Volumn 10, Issue 1, 1999, Pages 72-80

  Le Gall, Armelle ^a   Zissimopoulos, Vassilis ^b  

^a CNRS   (France)

^b UNIVERSITÉ PARIS 13   (France)

Author keywords

Activation mechanism; Combinatorial optimization; Competitive heuristic; Hopfield neural network; Inequality constraints; Set covering problem

Indexed keywords

COMBINATORIAL MATHEMATICS; CONSTRAINT THEORY; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ACTIVATION MECHANISMS; COMBINATORIAL OPTIMIZATION; HOPFIELD NEURAL NETWORKS; INEQUALITY CONSTRAINTS;

NEURAL NETWORKS;

EID: 0032777933     PISSN: 10459227     EISSN: None     Source Type: Journal    
DOI: 10.1109/72.737495     Document Type: Article

References (13)

1. S. Abe, "Theories on the Hopfield neural networks," in Proc. Int. Joint Conf. Neural Networks, Washington, D.C., 1989, vol. I, pp. 557-564.
2. S. Abe, J. Kawakami, and K. Hirasawa, "Solving inequality constrained combinatorial optimization problems by the Hopfield neural networks," Neural Networks, vol. 5, pp. 663-670, 1992.
3. V. Chvátal, "A greedy heuristic for the set-covering problem," Math. Operations Res., vol. 4, no. 3, pp. 233-235, 1979.
4. S. Grossberg, Studies of Mind and Brain: Neural Principles of Learning, Perception, Development, Cognition, and Motor Control. Boston, MA: Reidel, 1982.
5. J. J. Hopfield and D. W. Tank, "Neural computation of decisions in optimization problems," Biol. Cybern., vol. 52, pp. 141-152, 1985.
6. D. S. Johnson, "Approximation algorithms for combinatorial problems," J. Comput. Syst. Sci., vol. 9, pp. 256-278, 1974.
7. R. M. Karp, "Reducibility among combinatorial problems," Complexity of Computer Computations. New York: Plenum, 1972, pp. 85-104.
8. A. Le Gall and V. Zissimopoulos, "A competitive activation neural-network model for the weighted minimum vertex covering," Int. J. Neural Syst., vol. 7, pp. 607-616, 1996.
9. M. Ohlsson, C. Peterson, and B. Soderberg, "Neural networks for optimization problems with inequality constraints - The knapsack problem," Neural Comput., vol. 5, pp. 331-339, 1993.
10. M. Ohlsson and H. Pi, "A study of the mean field approach to knapsack problems," Neural Networks, vol. 10, pp. 263-271, 1997.
11. C. Peterson and B. Söderberg, "A new method for mapping optimization problems onto neural networks," Int. J. Neural Syst., vol. 1, no. 1, pp. 3-22, 1989.
12. J. A. Reggia, "Properties of a competition-based activation mechanism in neuromimetic networks models," in Proc. 1st Int. Conf. Neural Networks, 1987, vol. II, pp. 131-138.
13. J. A. Reggia, Y. Peng, and P. Bourret, "Recent applications of competitive activation mechanisms," Neural Networks: Advances and Applications, pp. 33-62, 1991.