کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
394637 665821 2011 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the performance of self-organizing maps for the non-Euclidean Traveling Salesman Problem in the polygonal domain
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
On the performance of self-organizing maps for the non-Euclidean Traveling Salesman Problem in the polygonal domain
چکیده انگلیسی

In this paper, two state-of-the-art algorithms for the Traveling Salesman Problem (TSP) are examined in the multi-goal path planning problem motivated by inspection planning in the polygonal domain WW. Both algorithms are based on the self-organizing map (SOM) for which an application in WW is not typical. The first is Somhom’s algorithm, and the second is the Co-adaptive net. These algorithms are augmented by a simple approximation of the shortest path among obstacles in WW. Moreover, the competitive and cooperative rules are modified by recent adaptation rules for the Euclidean TSP, and by proposed enhancements to improve the algorithms’ performance in the non-Euclidean TSP. Based on the modifications, two new variants of the algorithms are proposed that reduce the required computational time of their predecessors by an order of magnitude, therefore making SOM more competitive with combinatorial heuristics. The results show how SOM approaches can be used in the polygonal domain so they can provide additional features over the classical combinatorial approaches based on the complete visibility graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Sciences - Volume 181, Issue 19, 1 October 2011, Pages 4214–4229
نویسندگان
,