![](/images/graphics-bg.png)
A novel hybrid approach for solving the multiple traveling salesmen problem
المؤلفون المشاركون
Radi, Ahmad
Harith, Yusuf
Salman, Abd al-Fattah
al-Qaddumi, Abd Al
Hasan, Hisham
المصدر
Arab Journal of Basic and Applied Sciences
العدد
المجلد 26، العدد 1 (30 إبريل/نيسان 2019)، ص ص. 103-112، 10ص.
الناشر
تاريخ النشر
2019-04-30
دولة النشر
البحرين
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص EN
The multiple Travelling Salesmen Problem (mTSP) is one of the most popular and import- ant operational research problems.
It is a problem where n salesmen have to visit m cities such that each salesman has to visit at least one aty and all the aties should be visited exactly once, starting and ending at one specific city.
In this paper a new hybrid approach called AQOptGA is proposed to sotve the mTSP.
AQOptGA is a combination of three algonthms: Modified Ant Colony, 2-Opt and Genetic Algonthm.
Ant Colony-based algonthm is used to generate solutions on which the 2-Opt edge »change algonthm is applied to enhance the obtained solutions.
A Genetic Algonthm is then used to again improve the quality of the solutions.
The reason behind combining the above-mentioned algonthms is to exploit their strengths in both global and local searches.
The proposed approach is evaluated using vanous data instances from standard benchmarks.
Using the TSPLIB benchmarks for large-sced instances, AC20ptGA shows better results than M-GELS, the current best known approach.
For medium and small-sced data instances, AC20ptGA shows better results than other approaches and comparable results to M-GELS.
Using the MTSP benchmarks (MTSP-51, MTSP-100 and MTSP-1S0), AC20ptGA outperforms other methods for number of salesmen less than 10 and is competitive with NMACO (BKS) for 10 salesmen.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Harith, Yusuf& al-Qaddumi, Abd Al& Salman, Abd al-Fattah& Hasan, Hisham& Radi, Ahmad. 2019. A novel hybrid approach for solving the multiple traveling salesmen problem. Arab Journal of Basic and Applied Sciences،Vol. 26, no. 1, pp.103-112.
https://search.emarefa.net/detail/BIM-862057
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Harith, Yusuf…[et al.]. A novel hybrid approach for solving the multiple traveling salesmen problem. Arab Journal of Basic and Applied Sciences Vol. 26, no. 1 (2019), pp.103-112.
https://search.emarefa.net/detail/BIM-862057
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Harith, Yusuf& al-Qaddumi, Abd Al& Salman, Abd al-Fattah& Hasan, Hisham& Radi, Ahmad. A novel hybrid approach for solving the multiple traveling salesmen problem. Arab Journal of Basic and Applied Sciences. 2019. Vol. 26, no. 1, pp.103-112.
https://search.emarefa.net/detail/BIM-862057
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 112
رقم السجل
BIM-862057
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)