دالة الصلاحية

الحسابات التطورية (evolutionary computation)
المحاضرة الرابعة:
"الانتقاء وطرقه في الخوارزمية الجينية"
م. نور كاظم ايوب
جامعة بابل – كلية العلوم للبنات – قسم الحاسوب

التقييم و دالة الصلاحية (and Fitness Function Evaluation)
قبل ان نفهم معنى الانتقاء لابد لنا من الوقوف على مصطلح مهم جدا في الخوارزمية الجينية وهو (دالة الصلاحية) . يُحسب من خلال دالة الصلاحية كفاءة كل فرد في المجتمع و ترفق هذه القيمة مع الكروموسوم الخاص بكل فرد في المجتمع و تعتبر مسألة اختيار دالة الصلاحية المناسبة لمشكلة معينة عملية مهمة و معقدة في الوقت نفسه حيث أن الاختيار الجيّد لدالة الصلاحية يعد احد مفاتيح نجاح الخوارزمية الجينية. هناك مجموعة من الاعتبارات التي يجب أن تأخذ بالحسبان عند تصميم و اختيار دالة الصلاحية و يمكن تلخيص أهمها بالنقاط الآتية :-

1- يجب تقرير نوع المسالة هل هي مسالة تكبير (Maximization) أو مسالة تصغير (Minimization) ؟ فإذا كانت مسالة تكبير فان أفضل الحلول يمثل اكبر قيمة تنتجها دالة الصلاحية خلال الأجيال أما في مسألة التصغير فانه يتم اختيار أدنى القيم.
2- أن تطبيق دالة الصلاحية و الحصول على ناتجها يمكن أن يستهلك وقتا ً كبيرا ً جدا ً خاصة اذا استخدمت الخوارزمية لتحسين طريقة اخرى لذا في بعض الحالات يتم الاكتفاء باحتساب قيم الصلاحية بصورة تقريبية.