文章基本信息

标题：Self-Organizing Iterative Algorithm for Travelling Salesman Problem
本地全文：下载
作者：Urfat Nuriyev ; Onur Ugurlu ; Fidan Nuriyeva 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2018
卷号：51
期号：30
页码：268-270
DOI：10.1016/j.ifacol.2018.11.299
语种：English
出版社：Elsevier
摘要：AbstractThis 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.
关键词：Keywordsheuristicsartificial intelligencecombinatorial optimizationNP-Hard problemsself-organizing algorithms