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