خورازمية الثقب الأسواد (BHO) بلغة R لحل مسائل التخصيص

جمال أوهيبة

doi:10.26629/

المؤلفون

جمال أوهيبة كلية التقنية الصناعية - مصراتة ، كلية التقنية الصناعية- مصراتة - ليبيا Author

DOI:

https://doi.org/10.26629/

الكلمات المفتاحية:

مسائل التخصيص، خوارزمية الثقب الأسود، البرمجة بلغة R، المكتبة MetaheuristicOpt

الملخص

خوارزمية الثقب الأسود (Black Hole Optimization-BHO) هي إحدى الخوارزميات الحديثة في مجال خوارزميات الذكاء الاصطناعي التطويرية، مستوحاة من ظاهرة السلوك الفيزيائي للثقب الأسود في الكون، حيث برزت أهميتها كواحدة من أحدث وأكثر الطرق كفاءة وفاعلية في حل مشاكل التحسين المعقدة(optimization problems) . تهدف هذه الورقة البحثية إلى تقديم خوارزمية الثقب الأسود لحل مسائل التخصيص. الخوارزمية تم بناؤها بلغة R باستخدام البرمجة المتقدمة والدوال والوظائف المتوفرة بالمكتبة MetaheuristicOpt المصاحبة لهذه اللغة، وأدى تطبيقها على عدد من مسائل التخصيص إلى إيجاد الحل الأمثل أو القريب من الحل الأمثل. أداء الخوارزمية المقترحة ثم مقارنته بخوارزمية تلقيح الأزهار وخوارزمية أمثلية الحوت والعديد من الخوارزميات الأخرى، وأوضحت نتائج المقارنة أن الخوارزمية المقترحة فعالة في معالجة مسائل التخصيص، ويمكن استخدامها بكفاءة وفاعلية في حل المسائل المشابهة.