![](/images/graphics-bg.png)
Harmony-scatter search to solve travelling salesman problem
العناوين الأخرى
البحث الإيقاعي المنتشر لحل مشكلة البائع المتجول
المؤلف
المصدر
العدد
المجلد 54، العدد 4 (31 ديسمبر/كانون الأول 2013)، ص ص. 965-974، 10ص.
الناشر
تاريخ النشر
2013-12-31
دولة النشر
العراق
عدد الصفحات
10
التخصصات الرئيسية
الملخص AR
يقدم هذا البحث خوارزمية مهجنة تنقيبية (وصفية) هي خوارزمية البحث الإيقاعي المنتشر.
توفر هذه الخوارزمية للبحث المنتشر استكشاف عشوائي لمجال بحث المشكلة و مزيدا من التنوع و التكثيف لإيجاد مختلف الحلول.
تم اختبار الخوارزمية المقترحة لحل مشكلة البائع المتجول.
أظهرت النتائج إن خوارزمية البحث الإيقاعي المنتشر أعطت نتائج أفضل من الخوارزمية الأصلية للبحث المنتشر و زادت نسبة دالة الكفاءة بنسبة 27.6 % عن الخوارزمية الأصلية.
و من جانب آخر فأن وقت التنفيذ للخوارزمية المقترحة كان أكبر بقليل من الخوارزمية الأصلية.
و قد تم مقارنة الخوارزمية المقترحة مع خوارزميات أخرى لنفس المشكلة المعنية و كانت النتيجة بأن خوارزمية البحث الإيقاعي المنتشر أفضل من بعض الخوارزميات و عدم أفضليتها على البعض الآخر.
الملخص EN
This paper presents a hybrid met heuristic algorithm which is Harmony-Scatter Search (HSS).
The HSS provides Scatter Search (SS) with random exploration for search space of problem and more of diversity and intensification for promising solutions.
The SS and HSS have been tested on Traveling Salesman Problem.
A computational experiment with benchmark instances is reported.
The results demonstrate that the HSS algorithm produce better performance than original Scatter Search algorithm.
The HSS in the value of average fitness is 27.6 % comparing with original SS.
In other hand the elapsed time of HSS is larger than the original SS by small value.
The developed algorithm has been compared with other algorithms for the same problem, and the result was competitive with some algorithm and insufficient with another.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Ubaydi, Ahmad Tariq Sadiq. 2013. Harmony-scatter search to solve travelling salesman problem. Iraqi Journal of Science،Vol. 54, no. 4, pp.965-974.
https://search.emarefa.net/detail/BIM-342181
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Ubaydi, Ahmad Tariq Sadiq. Harmony-scatter search to solve travelling salesman problem. Iraqi Journal of Science Vol. 54, no. 4 (2013), pp.965-974.
https://search.emarefa.net/detail/BIM-342181
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Ubaydi, Ahmad Tariq Sadiq. Harmony-scatter search to solve travelling salesman problem. Iraqi Journal of Science. 2013. Vol. 54, no. 4, pp.965-974.
https://search.emarefa.net/detail/BIM-342181
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 973-974
رقم السجل
BIM-342181
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)