ملف العرض غير متاح حاليًا في هذه الصفحة. يمكنك تصفح المواد المتاحة للفصل الدراسي الأول.
نظرة سريعة على الوحدة
الوحدة الخامسة «خوارزميات التحسين واتخاذ القرار» من مقرر الذكاء الاصطناعي للصف الثالث الثانوي (مسارات)، الفصل الثاني، وتشمل مشكلات تخصيص الموارد وجدولتها وتحسين المسار. نشرح هنا كيف تتحول المشكلة إلى هدف وقيود، ونحلّ أمثلة بأرقام صغيرة تعلّمك طريقة التفكير قبل أن تواجه مسائل الكتاب.
في هذه الصفحة: الشرح المبسط · أمثلة محلولة · أخطاء شائعة · تدريب مع الإجابات
حل وحدة خوارزميات التحسين واتخاذ القرار مسارات ف2
خوارزميات التحسين واتخاذ القرار ثالث ثانوي مسارات ، حل وحدة خوارزميات التحسين واتخاذ القرار مادة الذكاء الاصطناعي الفصل الثاني
ويتضمن عدد من الدروس :
- الدرس الأول مشكلة تخصيص الموارد
- الدرس الثاني مشكلة جدولة الموارد
- الدرس الثالث مشكلة تحسين المسار
من المشكلة إلى هدف وقيود
لكل مشكلة تحسين وجهان: ماذا نريد أن نبلغ، وما الذي يمنعنا من الوصول بلا حدود. الأول يسمى الهدف، كأن نريد أكبر ربح أو أقل وقت أو أقصر طريق. والثاني هو القيود، كالميزانية المحدودة وعدد العمال وساعات اليوم. والحل الجيد ليس أي حل، بل أفضل حل يحترم كل القيود.
ومن هنا جاءت مشكلات الوحدة الثلاث. في تخصيص الموارد نوزّع شيئًا محدودًا (مالًا أو وقتًا أو مواد) بين استخدامات متنافسة. وفي الجدولة نرتّب المهام في الزمن وعلى الآلات أو العاملين بحيث ننجز بأقل تأخير. وفي تحسين المسار نبحث عن أقصر طريق أو أسرعه يمر بنقاط معينة.
وهنا يظهر سؤال مهم: هل نجرّب كل الاحتمالات؟ ربما ينفع ذلك مع ثلاثة خيارات، لكنه لا ينفع مع عشرات المدن في رحلة واحدة. ولهذا نستعمل خوارزميات ذكية تقلل البحث؛ بعضها يعطي أفضل حل مؤكدًا، وبعضها يعطي حلًا جيدًا بسرعة دون ضمان أنه الأفضل، وهذا ما نسميه الطرق التقريبية.
والمهم في اتخاذ القرار أن تقارن الحلول بمقياس واضح، وتتحقق من القيود، وتفكر في أثر القرار على الناس؛ فأسرع جدول قد يظلم عاملًا، وأقصر طريق قد يمر بحي مزدحم.
حلّ المسائل خطوة خطوة
جرّب أن تحل كل مسألة بنفسك أولًا، ثم قارن مع الخطوات المكتوبة.
مثال 1: الهدف والقيود
السؤال: مدرسة تريد شراء هدايا للمتفوقين بميزانية لا تتجاوز 3000 ريال، وتريد توزيع أكبر عدد ممكن منها. ما الهدف وما القيود؟
مثال 2: توزيع ساعات العمل
السؤال: ورشة لديها 12 ساعة عمل. المنتج أ يربح 30 ريالًا ويحتاج ساعتين، والمنتج ب يربح 40 ريالًا ويحتاج 3 ساعات، ولا يمكن صنع أكثر من 4 قطع من أ. ما أفضل توزيع؟
مثال 3: جدولة على آلة واحدة
السؤال: ثلاث مهام تستغرق 3 و1 و2 ساعة على آلة واحدة. رتّبها بحيث يكون متوسط زمن الانتهاء أقل ما يمكن.
مثال 4: توزيع المهام على عاملين
السؤال: المهام: 7 و5 و4 و3 و1 ساعات، ونريد توزيعها على عاملين لينتهيا في أقرب وقت. وزّعها.
مثال 5: أقصر مسار
السؤال: بين المدينتين أ وب مسافة 4 كم، وبين أ وج 2 كم، وبين ج وب 1 كم، وبين ب ود 5 كم، وبين ج ود 8 كم. ما أقصر طريق من أ إلى د؟
مثال 6: لماذا لا نجرب كل الطرق؟
السؤال: مندوب يبدأ من مدينته ويزور 10 مدن أخرى بأي ترتيب ثم يعود. كم ترتيبًا ممكنًا للزيارة؟
مثال 7: الأقرب ليس دائمًا الأفضل
السؤال: مندوب يختار في كل مرة أقرب مدينة لم يزرها. هل يضمن ذلك أقصر رحلة؟
مثال 8: قرار مسؤول
السؤال: برنامج ذكي جدول سائقي التوصيل ليكتمل العمل مبكرًا، فصار بعضهم يعمل 12 ساعة وبعضهم ساعتين. كيف نحسّن الهدف؟
أخطاء يقع فيها الطلاب
- كتابة الهدف دون وحدة قياس واضحة، فلا نعرف هل نريد أقل وقت أم أقل تكلفة.
- تجاهل أحد القيود عند المقارنة، فيبدو الحل الأفضل وهو في الحقيقة غير مسموح.
- الاعتماد على أول حل جيد وافتراض أنه الأفضل.
- الخلط بين تخصيص الموارد (ماذا نعطي ولمن) والجدولة (متى ننفذ وبأي ترتيب).
كيف تتدرب
اختر موقفًا من يومك، كترتيب مهامك قبل الاختبارات أو الطريق إلى المدرسة، واكتب له هدفًا واحدًا وقيدين، ثم قارن بين حلين على الأقل. هذا التدريب البسيط يعوّدك على الصياغة، وهي نصف الحل في أسئلة الوحدة. وإذا كتبت خوارزمية بخطوات مرقمة فاختبرها على مثال صغير قبل أن تثق بها.
تدريب مع الإجابات
جرّب الحل بنفسك قبل أن تنظر إلى الإجابة.
- ما الفرق بين الهدف والقيد؟
الإجابة: الهدف ما نريد تحسينه (ربح أكثر أو وقت أقل)، والقيد حدّ لا يجوز تجاوزه (كالميزانية أو عدد العمال).
- ثلاث مهام تستغرق 2 و4 و1 ساعة على آلة واحدة. ما الترتيب الذي يقلل متوسط زمن الانتهاء؟
الإجابة: 1 ثم 2 ثم 4. أزمنة الانتهاء 1 و3 و7 ومتوسطها 11 ÷ 3 ≈ 3.67 ساعة.
- كم ترتيبًا لزيارة 4 مدن بعد الانطلاق من مدينة محددة؟
الإجابة: 4! = 24 ترتيبًا.
- الطريق المباشر من أ إلى ب 7 كم، وطريق أ-ج 3 كم، وج-ب 2 كم. أي الطريقين أقصر؟
الإجابة: أ-ج-ب = 3 + 2 = 5 كم، وهو أقصر من الطريق المباشر 7 كم.
اختبر فهمك
س1: ما التحسين؟
الجواب:
البحث عن أفضل حل ضمن قيود معينة.
س2: ما التعلم غير الخاضع للإشراف؟
الجواب:
اكتشاف أنماط في بيانات غير مصنفة.
س3: ما الشبكة العصبية؟
الجواب:
نموذج مستوحى من عمل الدماغ.
س4: ما التحيز في البيانات؟
الجواب:
ميل البيانات لفئة فيؤثر في عدالة النتائج.
س5: ما خوارزميات التحسين؟
الجواب:
طرق للوصول إلى أفضل حل ممكن.
س6: ما أخلاقيات الذكاء الاصطناعي؟
الجواب:
استخدامه بمسؤولية وعدالة وشفافية.
معلومات المادة
- الفصل الدراسي
- الثاني
- نوع المادة
- حلول
- الصيغ المرتبطة