جايا: خوارزمية بسيطة وجديدة للتحسين لحل مشاكل التحسين المقيدة وغير المقيدة

تقترح هذه الورقة خوارزمية تحسين بسيطة لكنها قوية لحل مشاكل التحسين المقيدة وغير المقيدة. تستند هذه الخوارزمية إلى المفهوم القائل بأن الحل المستمد لمشكلة معينة يجب أن يتحرك نحو أفضل حل ويجب أن يتجنب أسوأ حل. تتطلب هذه الخوارزمية فقط معلمات التحكم الشائعة ولا تحتاج إلى أي معلمات تحكم محددة للخوارزمية. تم التحقيق في أداء الخوارزمية المقترحة من خلال تنفيذها على 24 وظيفة معيارية مقيدة تحمل خصائص مختلفة تم تقديمها في مؤتمر بنيات الحاسوب التطورية (CEC 2006) وتم مقارنة الأداء مع أداء خوارزميات تحسين معروفة أخرى. أثبتت النتائج فاعلية أفضل للخوارزمية المقترحة. علاوة على ذلك، تم إجراء التحليل الإحصائي للعمل التجريبي من خلال إجراء اختبار رانك فريدمان واختبار هولم-سيداك. ووجد أن الخوارزمية المقترحة تحقق المركز الأول لحلولي 'الأفضل' و 'المتوسط' في اختبار رانك فريدمان لجميع المشاكل المعيارية ال24 المقيدة. بالإضافة إلى حل المشاكل المعيارية المقيدة، تم التحقيق في الخوارزمية أيضًا على 30 مشكلة معيارية غير مقيدة مأخوذة من الأدبيات ووجد أن أداء الخوارزمية أفضل.