عناصر مشابهة
Solving Themultiple Travelling Salesmen Problem Using Gaussian Mixture Model Clustering and Artificial Neural Network
| العنوان بلغة أخرى: | حل مشكلة الباعة المتجولين باستخدام نظام التوزيع الغوسي والشبكات العصبية الاصطناعية |
|---|---|
| الناشر: |
إربد
|
| المؤلف الرئيسي: | |
| مؤلفين آخرين: | , |
| التاريخ الميلادي: | 2021 |
| الصفحات: | 1 - 58 |
| رقم MD: | 1260058 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | English |
| قواعد المعلومات: | Dissertations |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية تكنولوجيا المعلومات وعلوم الحاسوب |
| مواضيع: | |
| رابط المحتوى: |
| المستخلص: | تعتبر مشكلة البائعين الجوالين (MTSP) واحدة من المشكلات الحرجة الشائعة في مجال البحث التشغيلي لإيجاد حل للعديد من المشكلات المعقدة. في هذا البحث، تم اقتراح منهجية جديدة تعتمد بشكل أساسي على خوارزميتين؛ طريقة التجميع وجزء من الشبكة العصبية الاصطناعية (ANN) لحل المجموعات. يعد تجميع المدن على شكل مجموعات هو الخطوة الأولى في هذا البحث الذي يتم باستخدام نموذج الخليط الغوسي (GMM) ثم استخدمنا جزءا من خريطة التنظيم الذاتي (SOM) للحصول على أفضل مسار بأقل مسافة ووقت لبائعي المبيعات باستخدام الشبكة العصبية للمسافة (DNN) حسب المسافة الإقليدية (مشتقة من صيغة المسافة بين نقطتين في الفضاء الإقليدي). تمت مقارنة النتائج النهائية للمنهجية المقترحة مع العديد من خوارزميات التحسين الشائعة مثل الخوارزمية الجينية (GA) وخوارزمية محاكاة الجاذبية (GEA) وخوارزمية مستعمرة النمل (ACO). أخيرا، قدم البحث المقترح نتائج أفضل مقارنة بخوارزميات التحسين الأخرى. |
|---|
