ECE/CS/ME 539 Neural Networks and Fuzzy Systems Development of a program to solve the Traveling Salesman Problem with a Hopfield net December 12, 2001 Karl von Pfeil Basic idea and algorithm Program presentation
Basic idea Hopfield net: Fixed weights wij are chosen such that model can be described by an Lyapunov energy function lowest energy state corresponds to the best path
The algorithm Initiate Calculate the fixed weights Repeat the following steps: a) Randomly choose a neuron which has not yet been updated b) calculate: 4. Convergence criterion
Screen shots
Screen shot: the output of the neurons