An improved self-organizing map approach to traveling salesman problem | IEEE Conference Publication | IEEE Xplore

An improved self-organizing map approach to traveling salesman problem


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 More

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.
Date of Conference: 08-13 October 2003
Date Added to IEEE Xplore: 19 April 2004
Print ISBN:0-7803-7925-X
Conference Location: Changsha, China

Contact IEEE to Subscribe

References

References is not available for this document.