Enhanced Gold Mining Optimization with Dual-Layer Information Sharing and Dynamic Control for Multi-Objective Scheduling of Heterogeneous UAV

تخيل عالماً لا تحلق فيه أسراب من الطائات بدون طيار (الدرونز) بشكل عشوائي، بل تعمل معاً مثل فرقة رقص باليه متناغمة تماماً. هذا هو مجال ذكاء السرب، وهو فرع من العلوم يدرس كيف يمكن لمجموعات من الوكلاء البسيطين (مثل النحل، أو النمل، أو في هذه الحالة، الطائرات بدون طيار) حل المشكلات المعقدة عبر اتباع قواعد بسيطة وتبادل المعلومات. فكر في الأمر كأسراب من الأسماك التي تلتف في انسجام تام دون أن يصرخ قائد واحد بالأوامر؛ إنها فقط تتفاعل مع جيرانها. في العالم الحقيقي، نريد من أسراب الدرونز هذه أن تتولى مهاماً صعبة مثل توصيل الطرود، أو البحث عن الناجين بعد وقوع كارثة، أو مراقبة الغابات. ولكن هنا تكملة المشكلة: ليست كل الطائرات بدون طيار مبنية بنفس الطريقة. فبعضها سريع ولكن مداه قصير (مثل العداء السريع)، بينما البعض الآخر بطيء ولكن يمكنه حمل أحمال ثقيلة (مثل عداء الماراثون). عندما تمزج أنواعاً مختلفة من هذه الطائرات معاً، يصبح تحديد من يفعل ماذا، وبأي ترتيب، لغزاً رياضياً هائلاً. عليك موازنة ثلاثة أشياء في آن واحد: إنجاز المهمة بأسرع وقت ممكن، واستخدام أقل قدر ممكن من طاقة البطارية، والتأكد من عدم إرهاق طائرة واحدة حتى الموت بينما تظل الطائرات الأخرى خاملة.

إليك خوارزمية تحسين تعدين الذهب (GMO). يمكنك التفكير في هذه الخوارค์ية كأنها محاكاة رقمية لمجموعة من عمال مناجم الذهب. في النسخة الأصلية، يتجول هؤلاء المنقبون في مشهد رقمي بحثاً عن "الذهب" (الحل الأمثل). إنهم يتشاركون ما يجدونه، ويتحركون نحو الأماكن الأكثر غنىً، ويحفرون معاً. إنها فكرة ذكية، ولكن عندما حاول الباحثون استخدامها لجدولة فرق الدرونز المختلطة هذه، تعثرت الخوارزمية. كان المنقبون مشتتين للغاية، وعلقوا في "جيوب" محلية من الذهب، ولم يعرفوا كيفية التعامل مع حقيقة أنه لا يوجد حل واحد "أفضل"، بل هناك مجموعة كاملة من المقايضات الجيدة.

يقدم هذا البحث نسخة مطورة وجديدة تسمى IGMO-DP (تحسين خوارزمية تعدين الذهب مع مشاركة المعلومات ثنائية الطبقة والتحكم الديناميكي). لم يكتفِ المؤلفون بإجراء تعديلات طفيفة على المنقبين، بل منحوهم عملية تجديد شاملة. أولاً، أضافوا نظام اتصال ثنائي الطبقة. تخيل أن المنقبين لديهم الآن طريقتان للتواصل: شبكة "نميمة محلية" حيث يدردشون مع الأشخاص الواقفين بجانبهم مباشرةً لتنقيح مواقع الحفر الخاصة بهم، و"مكبر صوت عالمي" يبث موقع أفضل ذهب تم العثသို့ إليه للمجموعة بأكملها. هذا يحافظ على تنوع الفريق (حتى لا يحفر الجميع في نفس الحفرة) مع التحرك بسرعة نحو أفضل الحلول. ثانياً، جعلوا خطوات المنقبين ديناميكية. بدلاً من اتخاذ خطوة بنفس الحجم في كل مرة، أصبح المنقبون الآن يقومون بقفزات عملاقة عندما يكونون بعيدين عن الذهب لاستكشاف مناطق جديدة، وخطوات صغيرة وحذرة عندما يقتربون من الجائزة لصقل النتيجة. أخيراً، قدموا مرشحاً ذكياً يتغير بمرور الوقت. في البداية، يكون المرشح فضفاضاً، مما يسمح للعديد من الأفكار المختلفة بالبقاء للحفاظ على إبداع المجموعة. ومع مرور الوقت، يصبح المرشح أكثر صرامة، حيث يستبعد الأفكار الضعيفة ويركز فقط على الأفضل على الإطلاق.

اختبر الباحثون هذا النظام الجديد في ثلاث "ميادين معارك" متزايدة الصعوبة: مجموعة صغيرة مكونة من 5 طائرات بدون طيار تؤدي 10 مهام، ومجموعة متوسطة مكونة من 10 طائرات بدون طيار تؤدي 20 مهمة مع مناطق حظر طيران معقدة، ومجموعة كبيرة وفوضوية مكونة من 20 طائرة بدون طيار من أربعة أنواع مختلفة تتعامل مع 40 مهمة. وقارنوا خوارزميتهم الجديدة بخوارزمية تعدين الذهب الأصلية ومنافسين مشهورين آخرين مثل NSGA-II و MOPSO. كانت النتائج واضحة: لقد فازت IGMO-DP. في السيناريو الأكثر تعقيداً، وجدت حلولاً كانت أقرب بنسبة 14.2% إلى 17.6% إلى التوازن المثالي من أفضل خوارزمية منافسة، كما غطت مساحة أوسع من الحلول الجيدة بنحو 5%. كما نجحت في الحفاظ على توزيع أعباء العمل بين الطائرات بشكل أكثر توازناً، مما منع أي طائرة بمفردها من الاحتراق.

تستبعد الورقة البحثية صراحةً فكرة أن خوارزمية تعدين الذهب الأصلية جاهزة لهذا النوع من المهام المعقدة متعددة الطائرات بمفردها. وتجادل بأنه بدون هذه التحديثات المحددة — وخاصة التواصل ثنائي الاتجاه وأحجام الخطوات المتغيرة — فإن الخوارزمية تتعثر وتفشل في إيجاد أفضل المقايضات. المؤلفون واثقون جداً في نتائجهم بناءً على هذه المحاكاة الحاسوبية، حيث أظهروا أن طريقتهم الجديدة أكثر استقراراً واتساقاً من غيرها. ويقترحون أنه بينما تعد هذه خطوة كبيرة للأمام، فإن الاختبار الحقيقي سيكون وضع هذه الخوارزميات على طائرات فعلية في العالم الحقيقي، حيث يمكن للرياح أو الأعطال في المستشعرات أن تعرقل العمل. أما الآن، فإن خوارزمية "المنقب الخارق" هذه تثبت أنه مع المزيج الصحيح من الدردشة المحلية والرؤية العالمية، يمكن لسرب من الطائرات المختلفة أن يعمل معاً بشكل أفضل من أي وقت مضى.