تزاوج النقطة الواحدة

ستخدم التزاوج لإنتاج الأطفال عن طريق توريث جينات الأبوين المختارين باستخدام احدى طرق الانتقاء المذكورة سابقا ً, و تعد من الخصائص المهمة التي تميّز الخوارزميات الجينية عن باقي خوارزميات التطور (Evolutionary Algorithms) , و تتم هذه العملية و فق احتمالية معينة تسمى احتمالية التزاوج (Probability Of Crossover) والتي يرمز لها اختصارا PC حيث 0.6 < Pc < 0.9 , و فيما يأتي عرض لأكثر طرق التزاوج شيوعاً :-
1 - عامل التزاوج 1X (1X-Crossover)
يعد من ابسط أنواع طرق التزاوج و قد استخدمهُ جون هولاند في خوارزميته الجينية البسيطة. يتميز هذا العامل بسرعته الفائقة و لكنه يعاني من مشكلة نقصان التنوع و خاصة عندما يحوي المجتمع على أفراد متشابهة .
بعد انتقاء فردين من المجتمع الحالي باستخدام احد طرق الانتقاء سيدخل الآباء المختارون مرحلة التزاوج,هذا ال?جراء ينتج فردين جدد في كل مرة يستدعى فيها.
فكرة الطريقة :
في البداية يتم انتقاء منطقة قطع cross site عشوائياً و فق احتمالية معيّنة pc و بمساعدة الدالة flip,?ذا سمحت flip بانتقاء منطقة قطع (flip=true) يتم انتقاء منطقة القطع بصورة عشوائية و سيتم توريث الجينات كالآتي :
يتم استنساخ (توريث) الجزء الأول(x) من الآباء كما هو إلى الطفلين,أمّا الجزء الثاني (y) سيورّث بالعكس فالطفل الأول يستلم الجينات للجزء y من الأب الثاني و الطفل الثاني يستلم الجينات من الأب الأول.

الخوارزمية :





















منطقة القطع هي عبارة عن موقع (index) عشوائي لجينة معيّنة حيث أنَّ 1? cross site ? chromosome length .