مقارنة بين خوارزمية التفريع والقطع ، وخوارزمية مستعمرة النمل ، للمساهمة في حل مسألة ساعي البريد
الملخص
في هذا البحث ندرس إمكانية الإسهام في حل مسألة ساعي البريد ، حيث وجدنا أنّ لها القيود نفسها والهدف ذاته لمسألة البائع المتجول Traveling Salesman Problem (TSP)، التي هي مسألة من النوعNP-hard ولا توجد حتى الآن خوارزمية تقدم لنا الحل الأمثل لهذه المسألة، فكل الخوارزميات المستخدمة تعطي حلولاً قريبة من الحل الأمثل .
سنعرض في بحثنا خوارزمية التفريع والقطع المستعملة في حل هذه المسألة، وكذلك خوارزمية مستعمرة النمل (ACO)Ant Colony Optimization ، التي تعتمد على الفورمون والمعلومات الإرشادية ،ثم مقارنة نوعية الحل الناتج عن هذه الخوارزمية مع الخوارزمية المضبوطة (B&C) Branch and Cut ، وخوارزمية الجار الأقرب الإرشادية ( Algorithm (NNA Nearest Neighbor.
واكدت النتائج النهائية التي تم الحصول عليها من أجل هدف واحد ( أقصر مسافة ) أنَّ كفاءة الخوارزمية المقترحة أفضل من الخوارزميات التقليدية لأنها زادت الأداء وخفضت الكلفة لحل المسألة المدروسة .التنزيلات
منشور
إصدار
القسم
الرخصة
هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
-
يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر في مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الأساسية الناشر .
- المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
- الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
- يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
- غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
- . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
- .
