• 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