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

المصدر:	المجلة العراقية للعلوم الإحصائية
الناشر:	جامعة الموصل - كلية علوم الحاسوب والرياضيات
المؤلف الرئيسي:	السبعاوي، أحمد محمود محمد (مؤلف)
مؤلفين آخرين:	زيدون، مهند خليل (م. مشارك)
المجلد/العدد:	ع26
محكمة:	نعم
الدولة:	العراق
التاريخ الميلادي:	2014
الصفحات:	117 - 136
ISSN:	1680-855X
رقم MD:	636165
نوع المحتوى:	بحوث ومقالات
اللغة:	العربية
قواعد المعلومات:	EcoLink
مواضيع:	علم الخوارزيميات \| المقاييس والإختبارات العلمية \| التحليل الإحصائي \| الخوارزمية الجينية \| مستخلصات الأبحاث
رابط المحتوى:	الناشر لهذه المادة لم يسمح بإتاحتها.

المستخلص:	اقترحت في هذا البحث خوارزمية مهجنة من خلال ربط الخوارزمية الجينية (GA) مع خوارزمية محاكاة التلدين (SA) لحل مسألة التخصيص التربيعية التي تعتبر من المسائل الصعبةNp-hard، وقد طبقت الخوارزمية المقترحة على 11 مسألة عالمية مشهورة، إذ أظهرت النتائج تفوق الخوارزمية المقترحة(GA-SA) على الخوارزمية الجينية (GA) و وخوارزمية محاكاة التلدين (SA). In this research , we proposea hybrid algorithm which connects Genetic Algorithm (GA) with an simulated Annealing Algorithm (SA) to solve the Quadratic Assignment Problem, which is one of the Np-hard problem .The pro-posed algorithm has been applied on 11 famous world issues, The results showed the superiority of the proposed algorithm over the genetic algorithm (GA), and the Simulated annealing algorithm (SA).
ISSN:	1680-855X
البحث عن مساعدة:	690270