Kohonen Self-Organizing Map for the Traveling Salesperson Problem

This work shows how a modified Kohonen Self-Organizing Map with one dimensional neighborhood is used to solve the symmetrical Traveling Salesperson Problem. Solution generated by the Kohonen network is improved using the 2opt algorithm. The paper describes briefly self-organization in neural networks, 2opt algorithm and modifications applied to Self-Organizing Map. Finally, the algorithm is compared with the Evolutionary Algorithm with Enhanced Edge Recombination operator and self-adapting mutation rate.