Theoretical analysis and parameter setting of hopfield neural networks

Authors:
Hong Qu;Zhang Yi;XiaoLin Xiang
Affiliations:
School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China;School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu, China
Venue:
ISNN'05 Proceedings of the Second international conference on Advances in Neural Networks - Volume Part I
Year:
2005

Citing 3
Cited 0

On the stability of the travelling salesman problem algorithm of Hopfield and Tank

Biological Cybernetics
Parameter setting of the Hopfield network applied to TSP

Neural Networks
“Optimal” Hopfield network for combinatorial optimization with linear cost function

IEEE Transactions on Neural Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper analyzes the behavior of Hopfield networks as a method of solving the travelling salesman problem (TSP) with an enhanced formulation of energy function, which is more available than the Hopfield-Tank (H-T) one. The analysis is based on the geometry of the subspace set up by the degenerate eigenvalues of the connection matrix. A set of criterion for parameter settings is derived. The new parameters performed well in the simulations.