نوقشت في قسم الرياضيات بكلية العلوم جامعة بغداد، رسالة الماجستير الموسومة “حل مسائل التخصيص التربيعية باستخدام خوارزمية بحث الجاذبية” للطالبة صفا داود سلمان واشراف الاستاذ المساعد الدكتور عراق طارق عباس .

وهدف البحث الى تطوير خوارزمية هجينة فعّالة تجمع بين قوة خوارزمية البحث بالجاذبية (GSA) ومشكلة الإسناد التربيعي (QAP) لحل المشكلات متعددة الأهداف بكفاية أعلى، لاسيما عند التعامل مع مجموعات بيانات كبيرة.

واوصت الرسالة بعد ان وجدت هناك فعالية الخوارزمية المقترحة (GSAQAP)، و أظهرت الدراسة أن خوارزمية البحث الجاذبي المعدلة (GSAQAP) قدّمت نتائج ممتازة من حيث الدقة والكفاءية مقارنة بخوارزميات أخرى مثل الخوارزمية الجينية (GA) وخوارزمية النحل الاصطناعية (ABC) وخوارزمية النار (FA) مع تحسين الحلول لمسائل التخصيص التربيعي (QAP): نجحت الخوارزمية في تحسين الأداء وإيجاد حلول قريبة من المثلى لمسائل التخصيص.

Comments are disabled.