A new relaxation procedure in the hopfield network for solving optimization problems

Neural Processing Letters

Volumn 10, Issue 3, 1999, Pages 211-222

  Zeng, Xinchuan ^a   Martinez, Tony ^a  

^a Brigham Young University   (United States)

Author keywords

Constraint satisfaction; Hopfield network; Neural networks; Optimization; Relaxation procedure

Indexed keywords

COMPUTER SIMULATION; CONSTRAINT THEORY; PROBLEM SOLVING; RELAXATION PROCESSES; TRAVELING SALESMAN PROBLEM;

CONSTRAINT SATISFACTION; HOPFIELD NEURAL NETWORK;

NEURAL NETWORKS;

EID: 0033316926     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1018780424422     Document Type: Article

References (9)

1. Hopfield, J. J. and Tank, D. W.: Neural computations of decisions in optimization problems. Biological Cybernetics 52 (1985), 141-152.
2. Wilson, G. V. and Pawley, G. S.: On the stability of the traveling salesman problem algorithm of Hopfield and Tank. Biological Cybernetics 58 (1988), 63-70.
3. Brandt, R. D., Wang, Y., Laub, A. J. and Mitra, S. K.: Alternative networks for solving the traveling salesman problem and the list-matching problem. Proceedings of IEEE International Conference on Neural Networks, San Diego, CA. II: (1988) 333-340.
4. Aiyer, S. V. B., Niranjan, M. and Fallside, R: A theoretical investigation into the performance of the Hopfield model. IEEE Transactions on Neural Networks 1(2) (1990), 204-215.
5. Protzel, P. W., Palumbo, D. L. and Arras, M. K.: Performance and fault-tolerance of neural networks for optimization, IEEE Transactions on Neural Networks 4 (1993), 600-614.
6. Li, S. Z.: (1996), Improving convergence and solution quality of Hopfield-type neural networks with augmented Lagrange multipliers. IEEE Transactions On Neural Networks 7(6) (1996), 1507-1516.
7. Catania, V., Cavalieri, S. and Russo, M.: Tuning Hopfield neural network by a fuzzy approach. Proceedings of IEEE International Conference on Neural Networks (1996), 1067-1072.
8. Cooper, B. S.: Higher order neural networks-can they help us optimise? in Proceedings of the Sixth Australian Conference on Neural Networks (ACNN'95) (1995), 29-32.
9. Van den Bout, D. E. and Miller, T. K.: (1989), Improving the performance of the Hopfield-Tank neural network through normalization and annealing. Biological Cybernetics 62 (1989), 129-139.