Next Article in Journal
Technical Efficiency and Total Factor Productivity Growth in the Hazelnut Agricultural Sales Cooperatives Unions in Turkey
Previous Article in Journal
Entropy in Dichotic Listening EEEG Recordings
Article Menu

Article Versions

Export Article

Mathematical and Computational Applications is published by MDPI from Volume 21 Issue 1 (2016). Articles in this Issue were published by another publisher in Open Access under a CC-BY (or CC-BY-NC-ND) licence. Articles are hosted by MDPI on as a courtesy and upon agreement with the previous journal publisher.
Open AccessArticle
Math. Comput. Appl. 2011, 16(1), 53-65;

Searching for the Shortest Path Through Group Processing for TSP

Epoka University, Computer Engineering Dept., Rruga Durres - Tirana, Albania
Mevlana University, Computer Engineering Dept, 42003 Selçuklu - Konya, Turkey
Authors to whom correspondence should be addressed.
Published: 1 April 2011
PDF [404 KB, uploaded 5 April 2016]


Thanks 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.
Keywords: Group Processing; Traveling Salesman Problem Group Processing; Traveling Salesman Problem
This is an open access article distributed under the Creative Commons Attribution License (CC BY 3.0).

Share & Cite This Article

MDPI and ACS Style

Meşecan, İ.; Bucak, İ.Ö.; Asilkan, Ö. Searching for the Shortest Path Through Group Processing for TSP. Math. Comput. Appl. 2011, 16, 53-65.

Show more citation formats Show less citations formats

Article Metrics

Article Access Statistics



[Return to top]
Math. Comput. Appl. EISSN 2297-8747 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top