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