Solving Themultiple Travelling Salesmen Problem Using Gaussian Mixture Model Clustering and Artificial Neural Network
| العنوان بلغة أخرى: |
حل مشكلة الباعة المتجولين باستخدام نظام التوزيع الغوسي والشبكات العصبية الاصطناعية |
|---|---|
| المؤلف الرئيسي: | مجدلاوي، هلا سامي (مؤلف) |
| المؤلف الرئيسي (الإنجليزية): | Majdalawi, Hala Sami |
| مؤلفين آخرين: | الطعاني، أحمد توفيق (مشرف) , بصول، عبدالرؤوف خالد (مشرف) |
| التاريخ الميلادي: |
2021
|
| موقع: | إربد |
| الصفحات: | 1 - 58 |
| رقم MD: | 1260058 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة اليرموك |
| الكلية: | كلية تكنولوجيا المعلومات وعلوم الحاسوب |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
30
| المستخلص: |
تعتبر مشكلة البائعين الجوالين (MTSP) واحدة من المشكلات الحرجة الشائعة في مجال البحث التشغيلي لإيجاد حل للعديد من المشكلات المعقدة. في هذا البحث، تم اقتراح منهجية جديدة تعتمد بشكل أساسي على خوارزميتين؛ طريقة التجميع وجزء من الشبكة العصبية الاصطناعية (ANN) لحل المجموعات. يعد تجميع المدن على شكل مجموعات هو الخطوة الأولى في هذا البحث الذي يتم باستخدام نموذج الخليط الغوسي (GMM) ثم استخدمنا جزءا من خريطة التنظيم الذاتي (SOM) للحصول على أفضل مسار بأقل مسافة ووقت لبائعي المبيعات باستخدام الشبكة العصبية للمسافة (DNN) حسب المسافة الإقليدية (مشتقة من صيغة المسافة بين نقطتين في الفضاء الإقليدي). تمت مقارنة النتائج النهائية للمنهجية المقترحة مع العديد من خوارزميات التحسين الشائعة مثل الخوارزمية الجينية (GA) وخوارزمية محاكاة الجاذبية (GEA) وخوارزمية مستعمرة النمل (ACO). أخيرا، قدم البحث المقترح نتائج أفضل مقارنة بخوارزميات التحسين الأخرى. |
|---|
عناصر مشابهة
-
Investigation of Speech Intelligibility Using Artificial Neural Network Model
بواسطة: شاكر، دينا حارث منشور: (2016) -
Using Neural Networks to Solve Image Problems through Artificial Intelligence
بواسطة: Majeed, Huda Lafta منشور: (2023) -
Solving Multi-Objective Stochastic Transportation Problems by Using Recurrent Neural Networks
بواسطة: عطية، وسام محمد على منشور: (2017) -
Combining Artificial Neural Networks and Scaling to Solve Partial Differential Equations : Applications to Flow Problems in Reservoirs
بواسطة: Al Hajri, Ibrahim Hindi منشور: (1999) -
Classification of Brain Tumor Using Artificial Neural Network
بواسطة: داخل ، نور حيدر منشور: (2017)
