Solving the Multiple Traveling Salesmen Problem Using Memetic Approach
| العنوان بلغة أخرى: |
حل مشكلة الباعة المتجولين باستخدام خوارزمية الميمتك |
|---|---|
| المؤلف الرئيسي: | العفيفي، لبنى محمد (مؤلف) |
| المؤلف الرئيسي (الإنجليزية): | Al-Afifi, Lubna M. |
| مؤلفين آخرين: | الطعاني، أحمد توفيق (مشرف) |
| التاريخ الميلادي: |
2021
|
| موقع: | إربد |
| الصفحات: | 1 - 57 |
| رقم MD: | 1259879 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية تكنولوجيا المعلومات وعلوم الحاسوب |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
3
| المستخلص: |
مشكلة الباعة المتجولين تصنف من المشاكل المعقدة التي لا يمكن حلها باستخدام اقتران كثير حدود، نظرا لصعوبة إيجاد أقصر جولة بين المدن المختلفة باستخدام الإقترانات البسيطة. تمتاز هده المشكلة أنها تخضع للعديد من القيود مثل إمكانية زيارة المدينة لمرة واحدة فقط بواسطة بائع متجول واحد فقط. الجولة التي تمثل حلا للمشكلة هي مجموع كافة الجولات التي يقوم بها كل الباعة المتجولين. في هذه الأطروحة، سنقدم خوارزمية جديدة تهدف إلى لإيجاد عد حلول للعديد من الحالات المختلفة على اختلف عدد الباعة المتجولين لكل منها. الخوارزمية المقترحة تقوم على الدمج بين خوارزميتين أساسيتين هما: الخوارزمية الجينية وإحدى خوارزميات البحث المحلية. في هده الأطروحة استخدمت كل من خوارزمية تسلق التل، خوارزمية التلدين، وخوارزمية البحث الشعاعي والتي طبقت كل منها كخطوة إضافية بعد تطبيق الخوارزمية الجينية. أثبتت التجارب أن الخوارزمية الجينية إلى جانب خوارزمية تسلق التل قد سجلت أفضل مسافة كلية مقطوعة (أقل تكلفة) مقارنة بخوارزميات البحث المستخدمة الأخرى. وكما سجلت نتائج هذه التجارب والمقارنة بينها وبين نتائج خوارزميات أخرى هي الخوارزمية الجينية، خوارزمية أسراب الطيور، خوارزمية أسراب الطيور المهجنة، وخوارزمية قرية النمل. وقد أثبتت الخوارزمية المقترحة (خوارزمية الميمتك -خوارزمية تسلق التل) فعاليتها حيث سجلت أقل نسبة خطأ 0.17488 في المتوسط مقارنة بالخوارزميات الأخرى. |
|---|
عناصر مشابهة
-
Dragonfly Algorithm with Adaptive Parameters Tuning for Solving Traveling Salesman Problem
بواسطة: أبو سمرة، إيناس توفيق صبحي منشور: (2018) -
Optimal Sizing and Placement of Distributed Generation Using an Improved Particle Swarm Optimization "IPSO" Method for Power Loss Reduction and Voltage Stability Improvement
بواسطة: هنطش، نداء محمود نمر منشور: (2018) -
Solving Themultiple Travelling Salesmen Problem Using Gaussian Mixture Model Clustering and Artificial Neural Network
بواسطة: مجدلاوي، هلا سامي منشور: (2021) -
An Improved GA with Initial Population Technique for the Travelling Salesman Problem
بواسطة: أبو قديري، سلام عامر منشور: (2017) -
The Role of Gender in Using Euphemistic Expressions by Salesmen in Jordan
بواسطة: Hamad, Ruba Taiseer منشور: (2015)
