Solving a combinatorial problem via self-organizing process: An application of the Kohonen algorithm to the traveling salesman problem
- 1 June 1988
- journal article
- research article
- Published by Springer Nature in Biological Cybernetics
- Vol. 59 (1) , 33-40
- https://doi.org/10.1007/bf00336888
Abstract
We present an application of the Kohonen algorithm to the traveling salesman problem: Using only this algorithm, without energy function nor any parameter choosen “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.Keywords
This publication has 3 references indexed in Scilit:
- An analogue approach to the travelling salesman problem using an elastic net methodNature, 1987
- On the stationary state of Kohonen's self-organizing sensory mappingBiological Cybernetics, 1986
- Self-organized formation of topologically correct feature mapsBiological Cybernetics, 1982