Path: utzoo!attcan!uunet!lll-winken!ames!mailrus!csd4.milw.wisc.edu!leah!rpi!batcomputer!cornell!rochester!pt.cs.cmu.edu!MARCOZ.BOLTZ.CS.CMU.EDU!marcoz
From: marcoz@MARCOZ.BOLTZ.CS.CMU.EDU (Marco Zagha)
Newsgroups: comp.ai.neural-nets
Subject: Re: Help with TSP
Message-ID: <4504@pt.cs.cmu.edu>
Date: 16 Mar 89 15:01:50 GMT
References: <584@wsu-cs.uucp>
Distribution: na
Organization: Carnegie-Mellon University, CS/RI
Lines: 14

See J.J. Hopfield and D.W. Tank, "Neural Computation of Decisions in
Optimization Problems," Biological Cybernetics 52(1985) p. 141-152.


>  [...] But the question is
>  when we use the Boltzmann algorithm, (flipping some state Si etc..)
>  do the weights need to be readjusted since the Si that pertains to E
>  should also pertain to E' and that would cause a change in E' and
>  hence a change in the weight.

The weights are fixed.  Only activations are adjusted.  The Hopfield
& Tank paper explains their TSP energy function.

== Marco (marcoz@cs.cmu.edu)
--