تحليل زمني مُبتكر للبرمجة الجينية الكارتيزية في تطور الدوال البولينية

تُعتبر البرمجة الجينية الكارتيزية (CGP) أحد أكثر النماذج شعبيةً وفعاليةً في عالم البرمجة الجينية، حيث تعتمد على تمثيل رسومي للبرامج. في دراسة جديدة نُشرت على منصة arXiv، تم إجراء أول تحليل زمني شامل لـ CGP في تطوير الدوال البولينية باستخدام مجموعات تدريب كاملة.

يقدم الباحثون حدوداً زمنية أسية تُشير إلى أن العدد المتوقع من التقييمات المطلوبة لتحسين جودة النموذج يمكن أن يصل إلى $O(n D^5)$، حيث يرمز "n" إلى عدد المداخل و"D" إلى عدد البوابات الثنائية. بينما عند استخدام اختيار غير صارم للناجين، تنخفض هذه الحدود إلى $O(n D^4)$، مما يدل على فعالية متزايدة في عملية التطور.

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

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

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