Abstract:
In this paper, an improved self-organizing map approach to solving the traveling salesman problem is proposed by fixing the number of nodes in the output layer of neural ...Show MoreMetadata
Abstract:
In this paper, an improved self-organizing map approach to solving the traveling salesman problem is proposed by fixing the number of nodes in the output layer of neural network, modifying the neighborhood function, and modifying the weight update rules. An overview of previous work on solving the traveling salesman problem is given. An extension of the proposed algorithm can also be used to solve multiple traveling salesman problems and robot path planning. The simulation results demonstrate that the proposed algorithm is capable of providing a better solution within a reasonable time and much faster than conventional self-organizing map algorithms.
Published in: IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, 2003. Proceedings. 2003
Date of Conference: 08-13 October 2003
Date Added to IEEE Xplore: 19 April 2004
Print ISBN:0-7803-7925-X