Machine and bit precision influence on the Hopfield-Tank model for the TSP

• Published in: International Joint Conference on Neural Networks, Nagoya, 1993 Vol. 2; pp. 1516 - 1519 vol.2
• Main Authors: Wei Lin, Delgado-Frias, J.G., Vassiliadis, S., Pechanek, G.G.
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 1993
• Subjects: Cities and towns; Convergence; Delay effects; Equations; Hopfield neural networks; Neural networks; Neurons; Random number generation; Traveling salesman problems; Voltage
• ISBN: 0780314212; 9780780314214
• DOI: 10.1109/IJCNN.1993.716858

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.