الانتقاء

تكوين مجتمعات جديدة
في المحاضرات السابقة علمنا ان المجتمع الابتدائي وليد العشوائية كما علمنا ان الخوارزمية الجينية , كالبشر, لا تكتفي بجيل او مجتمع واحد لذلك يتم تكوين مجتمعات اخرى الا انها لا تتولد بصورة عشوائية وانما تتولد عن طريق العمليات الجينية التي سنشرحها تباعا وهي :
1- اختيار فردين من المجتمع السابق
2- اجراء تزاوج بين الفردين المختارين في الخطوة السابقة و ناتج هذه الخطوة سيكون (على الاغلب) كروموسومين جديدين تسمى (الاطفال)
3- مراعاة ان هناك احتمالية لحدوث طفرة على الطفلين الناتجين
اولا : الانتقاء (Selection)
هو ببساطة عملية اختيار الآباء الذين يجرى عليهم التزاوج في الخطوة القادمة. تلعب طرق الانتقاء دورا مهماً في تطور الخوارزميات الجينية على سبيل المثال فان الطريقة التي تعتمد على اختيار أفضل الأفراد دائماً تؤدي إلى تقليل التنوع في المجتمع و من ناحية أخرى فان الطرق التي تنتقي الفرد ذا الصلاحية الواطئة تؤدي إلى بطء في عملية التطور لذا يجب إيجاد موازنة في عملية اختيار الأفراد في المجتمع. هناك عدة طرق لإجراء الانتقاء أشهرها :-
أ) انتقاء عجلة الروليت (Roulette Wheel Selection )
---------------------------------------------------------------
استخدمت هذه الطريقة من قبل هولاند في خوارزميته الجينية القياسية و تعتمد على اختيار الفرد ذي الصلاحية العالية وتعمل هذه الطريقة وفق الخطوات الاتية:
1) حساب الصلاحية .
2) حساب مجموع كل الصلاحيات في المجتمع.