أجريت مناقشة طالب الماجستير (علي عبد الكاظم طاهر) في قسم علوم الحاسوب / الجامعة التكنولوجية عن رسالته الموسومة (تحسين سكان الخوارزمية الجينية بإستخدام خوارزمية النحل) تعد خوارزمية مستعمرة النحل (ABC) بمثابة نهج لذكاء السرب يحاكي سلوكيات البحث عن نحل العسل في المستعمرة، والتي أقترحت في البداية حل مشاكل التحسين العددية بإستخدام آلية فريدة للبحث عن الحلول المجاورة. تعد خوارزمية (2-opt )واحدة من أكثر خوارزميات البحث المحلية شيوعًا لحل مشكلة البائع المتجول (TSP). مبدأ الخوارزمية هو التبديل العشوائي لمدينتين لمسار معين لإنتاج مسار جديد بحيث تكون المسافة الإجمالية للمسار الجديد أقصر من المسافة الإجمالية للمسار الأصلي. في هذه الرسالة، تم إقتراح طريقتين لتحسين الخوارزمية الجينية. الطريقة الأولى هي تحسين الخوارزمية الجينة بإستخدام خوارزمية مستعمرة النحل (GABC). أما الطريقة الثانية هي تحسين الخوارزمية الجينية بإستخدام خوارزمية 2-opt (GOPT). ولقد تم إختيار مشكلة توليد الأرقام العشوائية RNG (الضرورية لخوارزميات التشفير) ومشكلة البائع المتجول TSP لإختبار الطريقتين المقترحتين لتحسين الخوارزمية الجينية.... وكان ذلك يوم الخميس الموافق (2/1/2020) وعلى قاعة المناقشات في ملحق القسم وكانت لجنة المناقشة متألفة من (أ.م.د. علياء كريم عبد الحسن و أ.م.د. إخلاص خلف كباشي) من الجامعة التكنولوجية / قسم علوم الحاسوب و (أ.م.د. هيثم عبد اللطيف عمر) من كلية السلام الجامعة / قسم علوم الحاسبات وبحضور مشرف الطالب (أ.م.د. سهاد مال الله كاظم).

تحميل الملخص