الطريقة الدقيقة لمشكلة الخلايا الروبوتية
| العنوان | الطريقة الدقيقة لمشكلة الخلايا الروبوتية |
|---|---|
| المؤلف | خربيش، م.، كارلييه، ج.، الهواري، محمد، مكرم، أ. |
| تاريخ النشر: | 2010-08-01 |
| مكان النشر | - إلسفير |
| الموضوع | الخلية الروبوتية، الصياغة الرياضية، GA، الفرع والربط |
| النوع | وثيقة |
| اللغة | الإنجليزية |
| رقمي | نعم |
| مخطوط | لا |
| المكتبة: | جامعة اوزيجين |
| معرف أصل المكتبة | 1571-0653 |
| رقم السجل | 2d1a5ee2-ed6c-42f6-87de-c67e5e0b286b |
| موقع المكتبة | الهندسة الصناعية |
| التاريخ | 2010-08-01 |
| ملاحظات | نظرًا لقيود حقوق الطبع والنشر، فإن الوصول إلى النص الكامل لهذه المقالة متاح فقط عبر الاشتراك. |
| نص عينة | تبحث هذه الدراسة في الطريقة الدقيقة لمشكلة الخلايا الروبوتية. نقدم خوارزمية فرعية ومنضمة دقيقة وهي أول إجراء دقيق مصمم خصيصًا لهذه المشكلة الصعبة التي تواجه NP. في هذا البحث، نقترح صيغة رياضية جديدة ونصف الحد الأدنى الجديد للـ RCP. بالإضافة إلى ذلك، نقترح خوارزمية جينية. لقد ذكرنا أن خوارزمية الفرع والربط أكثر فعالية من الصيغة الرياضية المقترحة والتي يمكن أن تحل مشكلة صغيرة الحجم. كما توفر الدراسة الحسابية دليلاً على أن الخوارزمية الجينية تقدم حلولاً جيدة إلى حد معقول بينما تتطلب أوقاتًا أقصر بكثير لوحدة المعالجة المركزية لحل هذه المشكلة. |
| DOI | 10.1016/j.endm.2010.05.109 |
| Cilt | 36 |