An efficient multivalued Hopfield network for the Traveling Salesman Problem

Neural Processing Letters

Volumn 14, Issue 3, 2001, Pages 203-216

  Merida Casermeiro E ^a   Galan Marin G ^b   Munoz Perez J ^a  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b UNIVERSITY OF EXTREMADURA   (Spain)

Author keywords

Combinatorial optimization; Discrete Hopfield model; Multivalued neurons; Neural networks; Traveling salesman problem

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; HEURISTIC METHODS; MANY VALUED LOGICS; TRAVELING SALESMAN PROBLEM;

MULTIVALUED NEURONS;

NEURAL NETWORKS;

EID: 0035576070     PISSN: 13704621     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1012751230791     Document Type: Article

References (39)

1. Neural computation of decisions in optimization problems
2. Neural networks and physical systems with emergent collective computational abilities
3. Neurons with graded response have collective computational properties like those of two-state neurons
4. Implementing regularly structured neural networks on the DREAM machine
5. Optical implementation of the Hopfield model
6. An effective heuristic algorithm for the traveling salesman problem
7. TSPLIB-A travelling salesman problem library
8. The Kohonen network incorporating explicit statistics and its application to the travelling salesman problem
9. The guilty net for the travelling salesman problem
10. Polyhedral combinatorics and neural networks
11. An argument for abandoning the traveling salesman problem as a neural-network benchmark
12. On the stability of the TSP problem algorithm of Hopfield and tank
13. A new family of multivalued networks
14. An investigation into the improvement of local minima of the Hopfield network
15. Improving convergence and solution quality of hopfield-type neural networks with augmented lagrange multipliers
16. Improving local minima of Hopfield networks with augmented lagrange multipliers for large scale TSPs
17. A new relaxation procedure in the Hopfield network for solving optimization problems
18. The traveling salesman problem: A case study in local optimization
19. Optimization by simulated annealing: Quantitative studies
20. Optimization by simulated annealing
21. A thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
22. A method for solving traveling salesman problems
23. Future paths for integer programming and links to artificial intelligence
24. An analog neural network to solve the hamiltonian cycle problem
25. Self-organizing feature maps and the traveling salesman problem
26. An analogue approach to the traveling salesman problem using an elastic net method
27. Effective neural algorithms for the travelling salesman problem
28. Design and analysis of maximum Hopfield networks
29. A new input-output function for binary Hopfield neural networks
30. Design of a Neural network for solving the four-color-map problem
31. Finding near-maximum cliques with competitive hopfield networks