A Water Flow-Like Algorithm for the Travelling Salesman Problem
المؤلفون المشاركون
Othman, Zulaiha Ali
Srour, Ayman
Hamdan, Abdul Razak
المصدر
Advances in Computer Engineering
العدد
المجلد 2014، العدد 2014 (31 ديسمبر/كانون الأول 2014)، ص ص. 1-14، 14ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2014-08-07
دولة النشر
مصر
عدد الصفحات
14
التخصصات الرئيسية
العلوم الهندسية و تكنولوجيا المعلومات
هندسة كهربائية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
The water flow-like algorithm (WFA) is a relatively new metaheuristic that performs well on the object grouping problem encountered in combinatorial optimization.
This paper presents a WFA for solving the travelling salesman problem (TSP) as a graph-based problem.
The performance of the WFA on the TSP is evaluated using 23 TSP benchmark datasets and by comparing it with previous algorithms.
The experimental results show that the proposed WFA found better solutions in terms of the average solution and the percentage deviation of the average solution from the best-known solution.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Srour, Ayman& Othman, Zulaiha Ali& Hamdan, Abdul Razak. 2014. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering،Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-472130
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Srour, Ayman…[et al.]. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering No. 2014 (2014), pp.1-14.
https://search.emarefa.net/detail/BIM-472130
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Srour, Ayman& Othman, Zulaiha Ali& Hamdan, Abdul Razak. A Water Flow-Like Algorithm for the Travelling Salesman Problem. Advances in Computer Engineering. 2014. Vol. 2014, no. 2014, pp.1-14.
https://search.emarefa.net/detail/BIM-472130
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-472130
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر