Searching for the Shortest Path Through Group Processing for TSP
AbstractThanks to its complexity, Traveling Salesman Problem (TSP) has been one of the most intensively studied problems in computational mathematics. Although many solutions have been offered so far, all of them have yielded some disadvantages and none has been able to claim for the best solution. We believe that better solution could be obtained through iterative evaluations, until a certain number of islands are reached, if we could develop an algorithm which grows geometrically. Some algorithms have suggested random solutions and many suggested using the closest neighbors. In many cases islands exist in groups or chains in any length. Therefore they can be connected to any other island rather than the closest one. This can be better identified when we spot out the patterns and island chains. In this paper, we have searched for the identification of patterns and chains. We propose an iterative Group Processing (GP) approach which finds better paths in the 90% of the cases overall as we compare it to Random Logic (RL) programs and most up-to-date Artificial Neural Network based TSP programs.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Meşecan, İ.; Bucak, İ.Ö.; Asilkan, Ö. Searching for the Shortest Path Through Group Processing for TSP. Math. Comput. Appl. 2011, 16, 53-65.
Meşecan İ, Bucak İÖ, Asilkan Ö. Searching for the Shortest Path Through Group Processing for TSP. Mathematical and Computational Applications. 2011; 16(1):53-65.Chicago/Turabian Style
Meşecan, İbrahim; Bucak, İhsan Ö.; Asilkan, Özcan. 2011. "Searching for the Shortest Path Through Group Processing for TSP." Math. Comput. Appl. 16, no. 1: 53-65.