A simple steepest descent method for minimizing Hopfield energy to obtain optimal solution of the TSP with reasonable certainty
説明
An effective algorithm for the Hopfield neural network model is proposed through its application to the traveling salesman problem. By the estimation of local minimum inside a hypercube of solution space, a threshold value for deciding integer valued solution can be properly chosen. An optimum solution of the TSP is obtained with reasonable certainty.
収録刊行物
-
- Proceedings of ICNN'95 - International Conference on Neural Networks
-
Proceedings of ICNN'95 - International Conference on Neural Networks 4 1871-1875, 2002-11-19
IEEE
