دور عامل التزاوج في الخوارزميات الجينية لحل مسألة امثلية الدوال

الملخص

الخوارزمية الجينية (Genetic Algorithm) هي طريقة متكيفة لها القابلية على أجراء بحث كفء لإيجاد الحل الأفضل وتقليل عدد المحاولات والزمن المطلوبين للحصول على الحل الأمثل.البحث يهدف إلى دراسة سلوك أنواع مختلفة من عوامل التزاوج (Crossover) الخاصة بالخوارزمية الجينية. وكذلك تم دراسة تأثير المعلمات والمتغيرات (احتمالية عامل التزاوج، معدل التعديل، حجم العينة و عدد الأجيال) المسيطرة على عمل هذه الخوارزمية. في هذا البحث تم التطرق إلى معظم أنواع عوامل التزاوج لتكون مرجع إلى الباحثين وخصوصا العاملين في مجال البحث عن أمثلية الدوال. وقد تم استكشاف دور عوامل التزاوج الخاصة بهذه المسألة من خلال أجراء دراسة مقارنة لنتائج التقريب (التكرار) الناتجة من تبديل في المعلمات الخاصة بهذا العامل (احتمالية عامل التزاوج، معدل التعديل، حجم العينة و عدد الأجيال).لقد نفذ البرنامج الخاص بالدراسة بلغة دلفي (Delphi) من الجيل السادس، وهي من لغات البرمجة المرئية.