A theoretical investigation into the performance of the Hopfield model

Author

Aiyer, Sreeram V B ; Niranjan, Mahesan ; Fallside, Frank

Author_Institution

Dept. of Eng., Cambridge Univ., UK

Volume

1

Issue

2

fYear

1990

fDate

6/1/1990 12:00:00 AM

Firstpage

204

Lastpage

215

Abstract

An analysis is made of the behavior of the Hopfield model as a content-addressable memory (CAM) and as a method of solving the traveling salesman problem (TSP). The analysis is based on the geometry of the subspace set up by the degenerate eigenvalues of the connection matrix. The dynamic equation is shown to be equivalent to a projection of the input vector onto this subspace. In the case of content-addressable memory, it is shown that spurious fixed points can occur at any corner of the hypercube that is on or near the subspace spanned by the memory vectors. Analysed is why the network can frequently converge to an invalid solution when applied to the traveling salesman problem energy function. With these expressions, the network can be made robust and can reliably solve the traveling salesman problem with tour sizes of 50 cities or more

Keywords

content-addressable storage; eigenvalues and eigenfunctions; matrix algebra; neural nets; operations research; Hopfield model; connection matrix; content-addressable memory; eigenvalues; energy function; hypercube; traveling salesman problem; vector; Associative memory; CADCAM; Computer aided manufacturing; Eigenvalues and eigenfunctions; Equations; Hypercubes; Neurons; Performance analysis; Robustness; Traveling salesman problems;

fLanguage

English

Journal_Title

Neural Networks, IEEE Transactions on

Publisher

ieee

ISSN

1045-9227

Type

jour

DOI

10.1109/72.80232

Filename

80232