| LEADER |
05334nam a2200349 4500 |
| 001 |
1542234 |
| 041 |
|
|
|a eng
|
| 100 |
|
|
|9 662079
|a الكوفحي، خالد أحمد عبدالعزيز
|e مؤلف
|g Al Kofahi, Khaled Ahmed A. Azeez
|
| 245 |
|
|
|a Travelling Salesman Problem over Chained-Cubic Tree Using Genetic Algorithm and Ant Colony
|
| 246 |
|
|
|a مشكلة البائع المتجول على شجرة المكعب-بالسلاسل باستخدام الخوارزمية الجينية ومستعمرة النمل
|
| 260 |
|
|
|a عمان
|c 2017
|
| 300 |
|
|
|a 1 - 117
|
| 336 |
|
|
|a رسائل جامعية
|
| 502 |
|
|
|b رسالة ماجستير
|c الجامعة الاردنية
|f كلية الدراسات العليا
|g الاردن
|o 15160
|
| 520 |
|
|
|a مشكلة البائع المتجول (Traveling Salesman Problem -TSP) هي مشكلة معروفة والتي تصف بائع يريد زيارة مجموعة من المدن والعودة إلى المدينة التي بدأ منها بأقل تكلفه بشرط أن يزور كل مدينة مرة واحدة فقط. بسبب أن هذه المشكلة مهمة وتعتبر من المشاكل الصعب حلها (NP-Hard problem)، العديد من الباحثين حاولوا إيجاد طريقة أفضل لحل هذه المشكلة باستخدام شبكات متصلة مختلفة. في هذه الرسالة، صممنا وطبقنا خوارزمية الجينات المتوازية-(Genetic Algorithm (GA ومستعمرة النمل المتوازية ((Ant Colony Optimization- ACO لحل مشكلة البائع المتجول على شبكة ربط شجرة المكعبات المتسلسلة، والتي تعتبر شبكة حديثة نسبيا تدمج شبكة المكعب وشكبة الشجرة. وأيضا قمنا بتقييم خوارزمياتنا بشكل تحليلي وبالمحاكاة من ناحية الوقت اللازم للاتصال، الوقت اللازم للحساب، الوقت التنفيذ الكلي، التسريع النسبي والكفاءة النسبية. علاوة على ذلك قارنا نتائج خوارزمية الجينات ومستعمرة النمل على شبكة ربط شجرة المكعبات المتسلسلة مع نفس الخوازرميات على شبكة المكعب وشكبة الشجرة. في عمليات المحاكاة، استخدمنا خرائط من (VLSI Data Sets) كمدخلات: وهذه الخرائط هي DKF و XMF، حيث أن كل خريطة لها خصائصها: كمثال DKF تحتوي على 3954 مدينة، وهذه المدن موزعة بشكل مربع وتقريبا بشكل متوازن: بينما خريطة XMC تحتوي على 10150 مدينة وهذه المدن موزعة بشكل مستطيل وتقريبا بشكل متوازن أيضا. وأضفنا أيضا مرحلة تهيئة للبيانات لتقسيم المدخلات إلى أجزاء صغيرة، والتي تقود إلى تقليل عدد السكان المطلوب لخوارزمية الجينات ولمستعمرة النمل، والتي حسنت الوقت والمساحة المطلوبة بشكل ملحوظ. وأخيرا، النتائج أظهرت أن خوارزمية الجينات ومستعمرة النمل لحل مشكلة البائع المتجول على شبكة ربط شجرة المكعبات المتسلسلة وشبكة المكعب تقريبا تعطي نفس النتائج من ناحية الوقت التنفيذ الكلي، التسريع النسبي والكفاءة النسبية، وأفضل من حل مشكلة البائع المتجول باستخدام خوارزمية الجينات ومستعمرة النمل على شكبة الشجرة للخرائط التي تحتوي على عدد كبير من المدن بين 3954 -10150 مدينة. علاوة على ذلك، وجدنا أن مستعمرة النمل أفضل من خوارزمية الجينات من ناحية تكلفة الزيارة للمدن، حيث أن أفضل نتائج حصلنا عليها من مستعمرة النمل على شبكة ربط شجرة المكعبات المتسلسلة باستخدام 128 جهاز (خريطة 84.1% XMC وخريطة83.7% DKF ).
|
| 653 |
|
|
|a الخوارزميات الرياضية
|a الجينات المتوازية
|a الشجرة الخوارزمية
|a مستعمرة النمل
|
| 700 |
|
|
|a محافظة، باسل علي
|g Mahafzah, Basel Ali
|e مشرف
|9 306112
|
| 700 |
|
|
|a الشرايعة، أحمد عبدالعزيز
|g Sharieh, Ahmad Abed Al-Aziz
|e مشرف
|9 125826
|
| 856 |
|
|
|u 9802-001-008-15160-T.pdf
|y صفحة العنوان
|
| 856 |
|
|
|u 9802-001-008-15160-A.pdf
|y المستخلص
|
| 856 |
|
|
|u 9802-001-008-15160-C.pdf
|y قائمة المحتويات
|
| 856 |
|
|
|u 9802-001-008-15160-F.pdf
|y 24 صفحة الأولى
|
| 856 |
|
|
|u 9802-001-008-15160-1.pdf
|y 1 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-2.pdf
|y 2 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-3.pdf
|y 3 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-4.pdf
|y 4 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-5.pdf
|y 5 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-6.pdf
|y 6 الفصل
|
| 856 |
|
|
|u 9802-001-008-15160-R.pdf
|y المصادر والمراجع
|
| 930 |
|
|
|d y
|
| 995 |
|
|
|a Dissertations
|
| 999 |
|
|
|c 1239463
|d 1239463
|
