اقتراح خوارزمية مهجنة عن طريق ربط الخوارزمية الجينية وخوارزمية محاكاة التلدين لحل مسائل التخصيص التربيعية

Abstract

اقترحت في هذا البحث خوارزمية مهجنة من خلال ربط الخوارزمية الجينية (GA) مع خوارزمية محاكاة التلدين (SA) لحل مسألة التخصيص التربيعية التي تعتبر من المسائل الصعبة Np-hard, وقد طبقت الخوارزمية المقترحة على 11 مسألة عالمية مشهورة, إذ اظهرت النتائج تفوق الخوارزمية المقترحة(GA-SA) على الخوارزمية الجينية (GA) و وخوارزمية محاكاة التلدين (SA).