Exact and local search methods for solving travelling salesman problem with practical application
العناوين الأخرى
طرق الحل التام و البحث المحلية لحل مسالة البائع المتجول مع تطبيق عملي
المؤلفون المشاركون
Jasim, Suad Sajjad
Ali, Faiz Hasan
المصدر
العدد
المجلد 60، العدد 5 (31 مايو/أيار 2019)، ص ص. 1138-1153، 16ص.
الناشر
تاريخ النشر
2019-05-31
دولة النشر
العراق
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
This paper investigates some exact and local search methods to solve the traveling salesman problem.
The Branch and Bound technique (BABT) is proposed, as an exact method, with two models.
In addition, the classical Genetic Algorithm (GA) and Simulated Annealing (SA) are discussed and applied as local search methods.
To improve the performance of GA we propose two kinds of improvements for GA; the first is called improved GA (IGA) and the second is Hybrid GA (HGA).
The IGA gives best results than GA and SA, while the HGA is the best local search method for all within a reasonable time for 5 ≤ n ≤ 2000, where n is the number of visited cities.
An effective method of reducing the size of the TSP matrix was proposed with the existence of successive rules.
The problem of the total cost of Iraqi cities was also discussed and solved by some methods in addition to local search methods to obtain the optimal solution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Jasim, Suad Sajjad& Ali, Faiz Hasan. 2019. Exact and local search methods for solving travelling salesman problem with practical application. Iraqi Journal of Science،Vol. 60, no. 5, pp.1138-1153.
https://search.emarefa.net/detail/BIM-970654
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Jasim, Suad Sajjad& Ali, Faiz Hasan. Exact and local search methods for solving travelling salesman problem with practical application. Iraqi Journal of Science Vol. 60, no. 5 (2019), pp.1138-1153.
https://search.emarefa.net/detail/BIM-970654
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Jasim, Suad Sajjad& Ali, Faiz Hasan. Exact and local search methods for solving travelling salesman problem with practical application. Iraqi Journal of Science. 2019. Vol. 60, no. 5, pp.1138-1153.
https://search.emarefa.net/detail/BIM-970654
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 1153
رقم السجل
BIM-970654
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر