Solving a combinatorial problem via self-organizing process: an application of the Kohonen algorithm to the traveling salesman problem.
We present an application of the Kohonen algorithm to the traveling salesman problem: Using only this algorithm, without energy function nor any parameter chosen "ad hoc", we found good suboptimal tours. We give a neural model version of this algorithm, closer to classical neural networks. This is illustrated with various numerical examples.
Fort
J C
JC
Université Paris V, Laboratoire de Statistique Médicale, France.
D000465:Algorithms; D006801:Humans; D008959:Models, Neurological; D008960:Models, Psychological; D009431:Neural Conduction; D009474:Neurons / Q000502:physiology*