رسالة ماجستير تناقش (استخدام خوارزميات البحث الإرشادية لتحسين حل النموذج الرياضي )

نوقشت رسالة ماجستير في جامعة تكريت بعنوان (استخدام خوارزميات البحث الإرشادية لتحسين حل النموذج الرياضي ) للطالب قصي هاشم حسين .وقد بين الباحث في دراسته ان النموذج الرياضي هو وصف للنظام الذي يستخدم المفاهيم واللغة الرياضية حيث تعرف الالية او الاجراء الذي يتم من خلاله تطوير نموذج الرياضي باسم النمذجة الرياضية تستخدم النماذج الرياضية في العلوم الطبيعية ومجالات الهندسة وعلوم الاجتماع , عادة ما يكون من الصعب على الناس حل مشاكل الحياة الواقعية،على الرغم من أن الطبيعة لها طريقتها الخاصة في النظر إلى هذه التحديات ومعالجتها لملايين السنين. هذا هو السبب في هذه الأيام عندما يفشل الناس في وضع استراتيجية في هذه الظروف ، يلجأون إلى الطبيعة لحل المشكلات.في هذه الرسالة تم استخدام خوارزميات البحث الارشادي الخوارزمية الجينية وخوارزمية الفروالة وخوارزمية دودة التوهج لتحسين حل النموذج الرياضي في ايجاد جذور المعادلة الخطية ذات الاربعة متغيرات .الخوارزمية الجينية (GA) هي خوارزمية البحث التي تستخدم آليات الانتقاء الطبيعي وعلم الوراثة الطبيعية. وهي تستخدم التزاوج والطفرة لانتاج افراد جدد من الابوين القديمين. وهي خوارزمية بحث حسابي مبنية على أساس ميكانيكية الاختيار الطبيعي للموروثات الطبيعية، فهي تتبع قاعدة البقاء للاصلح بين التراكيب الخيطية التي تتركب عن طريق تبادل معلومات عشوائية لتشكيل بحثاً عن حسابات مع بعض الابتكارات التجديدية للبحث البشري.خوارزمية الفراولة (SBA) هي خوارزمية تحسين رقمية جديدة مستوحاة من نبات الفراولة لحل المشكلات الرياضية المعقدة. تنمو نباتات الفراولة على حد سواء الجذور والسيقان للتكاثر والبحث عن المياه والموارد المعدنية. في هذه النباتات ، يمكن اعتبار الجذور والسيقان أدوات للبحث العالمي والمحلي على التوالي.خوارزمية دودة التوهج هي خوارزمية بحث إرشادية تعمل عن طريق نشر العوامل في المعادلة المستهدفة بشكل عشوائي. يحمل كل عامل كمية مضيئة تسمى luciferin تقوم بترميز المعلومات حول الوظيفة في موقعها الحالي. يُنظر إلى الوكلاء على أنهم ديدان متوهجة تنبعث منها ضوء تتناسب قوتها مع اللوسيفيرين المرتبط بها. تختار كل دودة توهج الجيران باستخدام آلية احتمالية وتتحرك نحوه. أي أن كل دودة توهج تنجذب إلى الوهج الساطع للديدان المتوهجة الأخرى المجاورة.الهدف من هذا البحث هو عرض متطلبات وقدرات الخوارزميات لحل الموديل الرياضي في ايجاد جذور المعادلة الخطية وذلك لتوجيه القارئ والباحث في اختيار الخوارزمية الافضل من بين الخوارزميات المقترحة .اذ يقدم شرحا" كاملا" لعمل الخوارزميات الثلاث والتركيز على نقاط الضعف والقوة لكل خوارزمية وتوضيح اختلافاتهم .ومن النتائج يتبين لدينا ان الخوارزمية دودة التوهج هي الافضل من حيث الوقت والتكرار وسرعة اعطاء النتائج والحصول على عمليات حسابية مناسبة ,واما الخوارزمية الجينية فقد كانت نتائجها بعيدة عن مستوى المقارنة من حيث الوقت والتكرار وعدم تقارب المخرجات فقد كانت الحسابات العددية اقل كفاءة للخوارزمية ,وبالنسبة لخوارزمية الفراولة كانت متوسطة بين خوارزمية دودة التوهج والخوارزمية الجينية من حيث الوقت والتكرار.وعند تحليل نتائج الخوارزميات ومعرفة كفاءتها والمقارنة بينها ، استخدمنا عناصر التقييم العالمي لمعرفة أفضل الخوارزميات وأسوأها وأوسطها. عند مقارنة عناصر التقييم واستخدامها ، وجد أن خوارزمية دودة التوهج هي الأفضل عند تنفيذ الوقت وتكرار أقل. عندما استخدمنا قانون تحسين الوقت ، كانت نسب تحسين الوقت للخوارزميات جيدة وقريبة من الحل الأمثل.

PHOTO-2021-09-21-23-20-18 1 22098

PHOTO-2021-09-21-23-20-18 6c192