مشكلة تخصيص الموارد - الذكاء الاصطناعي - ثالث ثانوي

الدرس الأول: مشكلة تخصيص الموارد

خوارزيمات التحسين واتخاذ القرار

الدرس الأول: مشكلة تخصيص الموارد

خوارزميات التحسين في الذكاء الاصطناعي

مشكلات التخصيص

الدرس الأول: مشكلة تخصيص الموارد

أمثلة على مشكلات التخصيص القيود والدوال الموضوعية

الدرس الأول: مشكلة تخصيص الموارد

يمكن نمذجة كل التطبيقات الواردة سابقاً في صورة مشكلات معقدة لها عدد كبير من الحلول الممكنة

الدرس الأول: مشكلة تخصيص الموارد

الطبيعة الخاصة بأسلوب القوة المفرطة تضمن دائماً إيجاد الحل الأمثل متى أمكن ذلك

الحل الأمثل

طرائق الاستدلال

البرمجة القيدية

الدرس الأول: مشكلة تخصيص الموارد

البرمجة الرياضية

مثال عملي: تحسين مشكلة تشكيل فريف

الدرس الأول: مشكلة تخصيص الموارد

مثال عملي: تحسين مشكلة تشكيل فريف 1

الدرس الأول: مشكلة تخصيص الموارد

مثال عملي: تحسين مشكلة تشكيل فريف 2

اتخاذ القرار بخوارزمية القوة المفرطة

الدرس الأول: مشكلة تخصيص الموارد

يمكن إنشاء الدالة التالية لحل مشكلة تكوين الفريق بأسلوب القوة المفرطة

الدرس الأول: مشكلة تخصيص الموارد

من المؤكد أن خوارزمية الحل بالقوة المفرطة ستجد أفضل حل ممكن أي أقل الفرق عددا

الدرس الأول: مشكلة تخصيص الموارد

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

اتخاذ القرار باستخدام خوارزمية استدلالية جشعة

الدرس الأول: مشكلة تخصيص الموارد

خوارزمية استدلالية جشعة 1

الدرس الأول: مشكلة تخصيص الموارد

لا تأخذ خوارزمية الحل الجشعة كل الفرق الممكنة بعين الاعتبار ولا تضمن إيجاد الحل الأمثل

الدرس الأول: مشكلة تخصيص الموارد

مقارنة الخوارزميات

الدرس الأول: مشكلة تخصيص الموارد

ما مزايا وعيوب استخدام كل من خوارزمية القوة المفرطة والخوارزمية الاستدلالية الجشعة في حل مشكلات التحسين ؟

حلل طريقة استخدام الخوارزميات الاستدلالية الجشعة لايجاد الحلول المثلى في مشكلات التحسين

الدرس الأول: مشكلة تخصيص الموارد

انشى خوارزمية جشعة لتحسين مشكة تكوين أعضاء فريق من خلال إكمال المقطع البرمجي التالي بحيث تستخدم خوارزمية الحل الاستدلالية الجشعة لتكليف اعضاء الفريق بالمهمة

الدرس الأول: مشكلة تخصيص الموارد

اذكر ثلاث مشكلات مختلفة من العالم الواقعي وفي كل مشكلة

إذا قمت بزيادة عدد العمال في خوارزمية القوة المفرطة كيف يؤثر ذلك على المشكلة من حيث عدد الحلول والزمن الحسابي