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