Self-Organizing Iterative Algorithm for Travelling Salesman Problem


NURİYEV U. , UGURLU O., Nuriyeva F.

18th International-Federation-of-Automatic-Control (IFAC) Conference on Technology, Culture and International Stability (TECIS), Baku, Azerbaycan, 13 - 15 Eylül 2018, cilt.51, ss.268-270 identifier identifier

  • Cilt numarası: 51
  • Doi Numarası: 10.1016/j.ifacol.2018.11.299
  • Basıldığı Şehir: Baku
  • Basıldığı Ülke: Azerbaycan
  • Sayfa Sayıları: ss.268-270

Özet

This paper presents a self-organizing heuristic iterative algorithm for solving Travelling Salesman Problem. In the algorithm, firstly priority values of the edges are determined. Then, varied solutions are found. After that, the priority values of the edges are updated according to these solutions. Then, all the edges are sorted in descending order according to the priority values and in order to improve solutions an iterative algorithm is used. Greedy algorithm is used to find the solution in each iteration and the priority values of the edges are updated according to the solution. The proposed algorithm is compared with Nearest Neighbour and Greedy algorithm. Experimental results show that the proposed algorithm is efficient. (C) 2018, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.