DocumentCode
328953
Title
Machine and bit precision influence on the Hopfield-Tank model for the TSP
Author
Lin, Wei ; Frias, Jos G Delgado ; Vassiliadis, Stamatis ; Pechanek, Gerald G.
Author_Institution
Dept. of Electr. Eng., State Univ. of New York, Binghamton, NY, USA
Volume
2
fYear
1993
fDate
25-29 Oct. 1993
Firstpage
1516
Abstract
The influence of different bit precision and number representations with different sigmoid factors on the traveling salesman problem (TSP) modeled by the Hopfield-Tank neural network is presented. In order to simulate this model, a number of previous studies are used to determine some required parameters and a set of 10-city problems is generated by random number generator or obtained from existing research paper. To investigate the influence of the number representation and different ways of performing machine operations for the same precision, we simulate the TSP problem in two different architectures, namely, the IBM S/370 and the MIPS R3000. We have considered five different bit precision (8-16- 24- 32- and double precision mantissas), three sigmoid generation functions and different setting of the model parameters. The results of 14,160 simulations, convergence, average distance, number of cycles, and different precision performance of the network, are discussed.
Keywords
Hopfield neural nets; convergence of numerical methods; optimisation; travelling salesman problems; Hopfield-Tank model; IBM S/370; MIPS R3000; bit precision; convergence; machine precision; neural network; sigmoid factors; traveling salesman problem; Cities and towns; Convergence; Delay effects; Equations; Hopfield neural networks; Neural networks; Neurons; Random number generation; Traveling salesman problems; Voltage;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1993. IJCNN '93-Nagoya. Proceedings of 1993 International Joint Conference on
Print_ISBN
0-7803-1421-2
Type
conf
DOI
10.1109/IJCNN.1993.716858
Filename
716858
Link To Document