حل تطبيق جديد لـ TSP غير المتماثل عن طريق خوارزمية تحسين الطيور المهاجرة المعدلة
| العنوان | حل تطبيق جديد لـ TSP غير المتماثل عن طريق خوارزمية تحسين الطيور المهاجرة المعدلة |
|---|---|
| المؤلف | دومان، ت.، دومان، أكرم |
| تاريخ النشر: | 2023-07 |
| مكان النشر | - سبرينغر |
| الموضوع | TSP غير المتماثل، جدولة الطبخ، الاستدلال، MBO، محاكاة التلدين |
| النوع | دورية |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1864-5909 |
| رقم السجل | 9c52bdd5-b10b-4d78-9d95-50e49f7fe140 |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2023-07 |
| نص عينة | في هذه الدراسة، قمنا أولاً بتقديم تطبيق جديد لمسألة البائع المتجول غير المتماثل والتي تدور حول مطعم صغير به طباخ واحد وموقد واحد. بمجرد بدء طهي الوجبة على الموقد، يقوم الطباخ بإعداد الوجبة التالية على الطاولة حيث يعتمد وقت التحضير على الوجبة السابقة المعدة. لحل هذه المشكلة، إلى جانب العديد من خوارزميات البناء البسيطة وإصدار جديد من خوارزمية التلدين المحاكية (SA)، فإننا نركز على الإصدارات المحسنة من خوارزمية تحسين الطيور المهاجرة (MBO) التي تم تقديمها مؤخرًا. قد تعاني خوارزمية MBO الأصلية من التقارب المبكر. نقدم هنا عدة طرق مختلفة للتعامل مع هذه المشكلة. تُظهر التجارب الرقمية المكثفة التي تم إجراؤها تفوق MBO المعزز على MBO الأصلي (حوالي 2.62 في المائة) وعلى خوارزمية SA (حوالي 1.05 في المائة). |
| DOI | 10.1007/s12065-023-00858-8 |
