Title :
A simple steepest descent method for minimizing Hopfield energy to obtain optimal solution of the TSP with reasonable certainty
Author :
Tachibana, Y. ; Lee, G.H. ; Ichihashi, H. ; Miyoshi, T.
Author_Institution :
Coll. of Eng., Osaka Prefecture Univ., Japan
Abstract :
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
Keywords :
Hopfield neural nets; combinatorial mathematics; minimisation; travelling salesman problems; Hopfield energy; Hopfield neural network model; hypercube; local minimum; steepest descent method; threshold value; traveling salesman problem; Chaos; Educational institutions; Hopfield neural networks; Hypercubes; Neural networks; Neurons; Power engineering and energy; Space exploration; Stability; Traveling salesman problems;
Conference_Titel :
Neural Networks, 1995. Proceedings., IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
0-7803-2768-3
DOI :
10.1109/ICNN.1995.488907
