التزاوج المنتظم

عامل التزاوج المنتظم (Uniform Crossover) :
يرمز لهذا النوع من التزاوج اختصاراً UX . يتم المرور على جينات الأبوين و تورّث جينة الأب الأول إلى احد الأطفال بينما يتم توريث جينة الأب الثاني إلى الطفل الأخر و تحدث هذه العملية وفق احتمالية معينة أي ان عامل التزاوج هذا يتعامل مع الكروموسومات على مستوى الجينة و هذا ما يميزه عن طرق التزاوج الأنفة الذكر و التي تتعامل مع الكروموسومات على مستوى المقاطع.
من مميزات هذا العامل قدرته على إنتاج أطفال مختلفين عن كلا الأبوين و لكنه في نفس الوقت يحتاج إلى وقت كبير في حالة كون الكروموسومات ذات حجم كبير. الخوارزمية الاتية توضح عمل هذا النوع من التزاوج:












الخوارزمية
Algorithm 2X
input :parent1,parent2,chromosom1_length,pc
output: child1,child2
begin
if flip(pc)
begin
repeat
choose cross site1 randomly;
choose cross site2 randomly;
until cross site1 ? cross site2;
copy the first part of parent1 to child1;
copy the first part of parent2 to child2;

copy the middle part of parent1 to child2;
copy the middle part of parent2 to child1;

copy the last part of the parent1 to child1;
copy the last part of the parent2 to child2;
end;
end;







من الواضح ان هذا النوع من التزاوج ليس فيه نقاط قطع و ?نّما يتم توريث الجينات الأبوين باحتمالية متساوية (0.5),حيث يتم توريث جينة الأب الأول إلى أحد الأطفال بينما يتم توريث جينة الأب الثاني إلى الطفل الثاني.