![](/images/graphics-bg.png)
Can the Agent with Limited Information Solve Travelling Salesman Problem?
المؤلفون المشاركون
المصدر
العدد
المجلد 2017، العدد 2017 (31 ديسمبر/كانون الأول 2017)، ص ص. 1-6، 6ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2017-04-11
دولة النشر
مصر
عدد الصفحات
6
التخصصات الرئيسية
الملخص EN
Here, we develop new heuristic algorithm for solving TSP (Travelling Salesman Problem).
In our proposed algorithm, the agent cannot estimate tour lengths but detect only a few neighbor sites.
Under the circumstances, the agent occasionally ignores the NN method (choosing the nearest site from current site) and chooses the other site far from current site.
It is dependent on relative distances between the nearest site and the other site.
Our algorithm performs well in symmetric TSP and asymmetric TSP (time-dependent TSP) conditions compared with the NN algorithm using some TSP benchmark datasets from the TSPLIB.
Here, symmetric TSP means common TSP, where costs between sites are symmetric and time-homogeneous.
On the other hand, asymmetric TSP means TSP where costs between sites are time-inhomogeneous.
Furthermore, the agent exhibits critical properties in some benchmark data.
These results suggest that the agent performs adaptive travel using limited information.
Our results might be applicable to nonclairvoyant optimization problems.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Sakiyama, Tomoko& Arizono, Ikuo. 2017. Can the Agent with Limited Information Solve Travelling Salesman Problem?. Complexity،Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1143741
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Sakiyama, Tomoko& Arizono, Ikuo. Can the Agent with Limited Information Solve Travelling Salesman Problem?. Complexity No. 2017 (2017), pp.1-6.
https://search.emarefa.net/detail/BIM-1143741
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Sakiyama, Tomoko& Arizono, Ikuo. Can the Agent with Limited Information Solve Travelling Salesman Problem?. Complexity. 2017. Vol. 2017, no. 2017, pp.1-6.
https://search.emarefa.net/detail/BIM-1143741
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1143741
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)