A study of the application of Kohonen-type neural networks to the travelling salesman problem (Q757268)

It is observed that animals often have to resolve difficult tasks of optimization and that this process can be studied by applying the formal framework of neural networks to a simple problem such as the Travelling Salesman Problem. Existing work is reviewed with particular emphasis on recent studies using ``self-organization networks''. An algorithm is described in which general principles developed by \textit{T. Kohonen} [see: Self-organization and associative memory (1988; Zbl 0659.68100)] are applied to the Travelling Salesman Problem.