التزاوج

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

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

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