انت هنا الان : شبكة جامعة بابل > موقع الكلية > نظام التعليم الالكتروني > مشاهدة المحاضرة

تزاوج النقطتين

الكلية كلية العلوم للبنات     القسم قسم الحاسبات     المرحلة 4
أستاذ المادة نور كاظم ايوب مهدي المهدي       26/01/2017 20:41:12
عامل التزاوج 2X (2X-crossover):
يسمى 2X بهذا الأسم ل?نَّه توجد فيه منطقتين للقطع يتم اختيارهما بواسطة flip (طبعاً ?ذا سمحت بوجود نقاط قطع) و ?لا سيكون الأبناء نسخة طبق الأصل عن الآباء و في حال كانت flip(pc)=true يجب أن تكون :
cross site1? cross site2
الشكل الآتي يوضّح الآلية العامة تزاوج 2X :

فكرة الطريقة:
يتم توريث المنطقة المحصورة بين منطقتي القطع بصورة عكسية ,بمعنى إن كل طفل يرث مقطعين من احد أبويه بينما يرث مقطعاً واحداً (المقطع الوسطي) من الأب الآخر و هنا تكمن قدرة هذا العامل على إنتاج أفراد مختلفة مما يؤدي إلى زيادة التنوعية .
مثال تطبيقي :



الخوارزمية
















إن أهم مميزات هذا العامل هي السرعة و الكفاءة إضافةً إلى زيادة التنوعية كما ذكرنا سابقاً.إن هذا العامل يعطي نتائج جيدة عندما تكون التنوعية في المجتمع عالية إلا أن أداءه يتراجع عند نقصانها.


عامل التزاوج 2X (2X-crossover):
يسمى 2X بهذا الأسم ل?نَّه توجد فيه منطقتين للقطع يتم اختيارهما بواسطة flip (طبعاً ?ذا سمحت بوجود نقاط قطع) و ?لا سيكون الأبناء نسخة طبق الأصل عن الآباء و في حال كانت flip(pc)=true يجب أن تكون :
cross site1? cross site2
الشكل الآتي يوضّح الآلية العامة تزاوج 2X :

فكرة الطريقة:
يتم توريث المنطقة المحصورة بين منطقتي القطع بصورة عكسية ,بمعنى إن كل طفل يرث مقطعين من احد أبويه بينما يرث مقطعاً واحداً (المقطع الوسطي) من الأب الآخر و هنا تكمن قدرة هذا العامل على إنتاج أفراد مختلفة مما يؤدي إلى زيادة التنوعية .
مثال تطبيقي :



الخوارزمية
















إن أهم مميزات هذا العامل هي السرعة و الكفاءة إضافةً إلى زيادة التنوعية كما ذكرنا سابقاً.إن هذا العامل يعطي نتائج جيدة عندما تكون التنوعية في المجتمع عالية إلا أن أداءه يتراجع عند نقصانها.


المادة المعروضة اعلاه هي مدخل الى المحاضرة المرفوعة بواسطة استاذ(ة) المادة . وقد تبدو لك غير متكاملة . حيث يضع استاذ المادة في بعض الاحيان فقط الجزء الاول من المحاضرة من اجل الاطلاع على ما ستقوم بتحميله لاحقا . في نظام التعليم الالكتروني نوفر هذه الخدمة لكي نبقيك على اطلاع حول محتوى الملف الذي ستقوم بتحميله .