مشكلة جدولة الموارد - الذكاء الاصطناعي - ثالث ثانوي
الجزء الأول
1. أساسيات الذكاء الاصطناعي
2. خوارزميات الذكاء الاصطناعي
3. معالجة اللغات الطبيعية
الجزء الثاني
4. التعرف على الصور
5. خوارزميات التحسين واتخاذ القرار
6. الذكاء الاصطناعي والمجتمع
مشكلات الجدولة
تطبيقات من مجالات مختلفة بحاجة الى حلول الجدولة
مشكلة التباطؤ الموزون للآلة الواحدة
مشكلة جدولة الانتاج حسب الطلب
استخدام البايثون والتحسين لحل مشكلة التباطؤ الموزون للآلة الواحدة
تحسين الدالة random-randint(x,y) لتوليد عدد صحيح عشوائي بين x.y وهناك طريقة مختلفة لاستخدام هذه الدالة
ستستخدم الدالة compute_schedule_tardiness() لتقييم الجداول
دالة التباديل
خوارزمية حل القوة المفرطة
استخدام خوارزمية حل القوة المفرطة لحل مشكة التباظؤ الموزون للآلة الواحدة
خوارزمية الحل الاستدلالية الجشعة
تطبق الدالة التالية استدلالا بديلا يأخذ في اعتباره أوزان المهام عند اتخاذ قرار ترتيبها
البحث المحلي
دالة خوارزمية حل البحث المحلي
خوارزمية حل البحث المحلي 1
يستخدم المقطع البرمجي التالي استراتيجيتي المبادلة مع خوارزمية حل البحث المحلي لحل مشكلة تم انشاؤها
مقارنة خوارزميات الحل
دالة المقارنة
صف استراتيجيتين مختلفتين (مبادلة، انعكاس، تحويل، الخ) لأسلوب البحث المحلي لحل مشكلة التباطؤ الموزون للآلة الواحدة
كم عدد الجداول الممكنة (الحلول) لنسخة مشكلة التباطؤ الموزون للآلة الواحدة والتي تشتمل على تسع مهام؟
أنشى خوارزمية حل بالقوة المفرطة لمشكلة التباطؤ الموزون للآلة الواحدة من خلال إكمال المقطع البرمجي التالي بحيث تستخدم الدالة القوة المفرطة لإيجاد تبديل الجدولة الأمثل
أنشى خوارزمية حل البحث المحلي لمشكلة التباطؤ الموزون للآلة الواحدة، من خلال إكمال المقطع البرمجي التالي بحيث تستخدم الدالة البحث المحلي لإيجاد تبديل الجدولة الأمثل
صف طريقة عمل البحث المحلي
اكتب ملاحظاتك عن نتائج خوارزميات الحل الجشعة مقارنة بخوارزميات حل البحث المحلي في مشكلة تشتمل على ثلاثين مهمة. من وجهة نظرك لماذا تم استخدام خوارزمية حل القوة المفرطة في هذه المشكلة المكونة م
