Random Travelling Salesman Problem using SA

An algorithm known as Simulated Annealing (SA) for Random Traveling Salesman Problem (RTSP) is presented in this paper. The computational SA model constructed is based on the simulating process of slow cooling of molten metal to achieve the minimum function value in a minimization problem. Random Traveling Salesman Problem (RTSP) is a variant of TSP. All TSP dataset used here are constructed randomly. And then SA model is applied on all those data sets. Experimental results are discussed based on various characteristics like time, quality and accuracy.