Self-Organizing Iterative Algorithm for Travelling Salesman Problem

Nuriyev 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

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • 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
  • Anahtar Kelimeler: heuristics, artificial intelligence, combinatorial optimization, NP-Hard problems, self-organizing algorithms
  • Dokuz Eylül Üniversitesi Adresli: Evet

Ö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.