| LEADER |
03817nam a2200325 4500 |
| 001 |
2011601 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 671615
|a العفيفي، لبنى محمد
|e مؤلف
|g Al-Afifi, Lubna M.
|
| 245 |
|
|
|a Solving the Multiple Traveling Salesmen Problem Using Memetic Approach
|
| 246 |
|
|
|a حل مشكلة الباعة المتجولين باستخدام خوارزمية الميمتك
|
| 260 |
|
|
|a إربد
|c 2021
|
| 300 |
|
|
|a 1 - 57
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c جامعة اليرموك
|f كلية تكنولوجيا المعلومات وعلوم الحاسوب
|g الاردن
|o 0141
|
| 520 |
|
|
|a مشكلة الباعة المتجولين تصنف من المشاكل المعقدة التي لا يمكن حلها باستخدام اقتران كثير حدود، نظرا لصعوبة إيجاد أقصر جولة بين المدن المختلفة باستخدام الإقترانات البسيطة. تمتاز هده المشكلة أنها تخضع للعديد من القيود مثل إمكانية زيارة المدينة لمرة واحدة فقط بواسطة بائع متجول واحد فقط. الجولة التي تمثل حلا للمشكلة هي مجموع كافة الجولات التي يقوم بها كل الباعة المتجولين. في هذه الأطروحة، سنقدم خوارزمية جديدة تهدف إلى لإيجاد عد حلول للعديد من الحالات المختلفة على اختلف عدد الباعة المتجولين لكل منها. الخوارزمية المقترحة تقوم على الدمج بين خوارزميتين أساسيتين هما: الخوارزمية الجينية وإحدى خوارزميات البحث المحلية. في هده الأطروحة استخدمت كل من خوارزمية تسلق التل، خوارزمية التلدين، وخوارزمية البحث الشعاعي والتي طبقت كل منها كخطوة إضافية بعد تطبيق الخوارزمية الجينية. أثبتت التجارب أن الخوارزمية الجينية إلى جانب خوارزمية تسلق التل قد سجلت أفضل مسافة كلية مقطوعة (أقل تكلفة) مقارنة بخوارزميات البحث المستخدمة الأخرى. وكما سجلت نتائج هذه التجارب والمقارنة بينها وبين نتائج خوارزميات أخرى هي الخوارزمية الجينية، خوارزمية أسراب الطيور، خوارزمية أسراب الطيور المهجنة، وخوارزمية قرية النمل. وقد أثبتت الخوارزمية المقترحة (خوارزمية الميمتك -خوارزمية تسلق التل) فعاليتها حيث سجلت أقل نسبة خطأ 0.17488 في المتوسط مقارنة بالخوارزميات الأخرى.
|
| 653 |
|
|
|a الباعة المتجولين
|a البحث الإشعاعي
|a الطيور المهجنة
|a خوارزمية التلدين
|a أسراب الطيور
|
| 700 |
|
|
|a الطعاني، أحمد توفيق
|g Al-Taani, Ahmad T.
|e مشرف
|9 136075
|
| 856 |
|
|
|u 9802-003-012-0141-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-003-012-0141-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-003-012-0141-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-003-012-0141-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-003-012-0141-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-003-012-0141-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-003-012-0141-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-003-012-0141-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-003-012-0141-5.pdf
|y 5 الفصل
|
| 856 |
|
|
|u 9802-003-012-0141-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 1259879
|d 1259879
|
