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

تنبيه موسمي هذه المادة مخصصة للفصل الدراسي الثاني

ملف العرض غير متاح حاليًا في هذه الصفحة. يمكنك تصفح المواد المتاحة للفصل الدراسي الأول.

الانتقال إلى الفصل الدراسي الأول
محفوظاتي

نظرة سريعة على الوحدة

الوحدة الخامسة «خوارزميات التحسين واتخاذ القرار» من مقرر الذكاء الاصطناعي للصف الثالث الثانوي (مسارات)، الفصل الثاني، وتشمل مشكلات تخصيص الموارد وجدولتها وتحسين المسار. نشرح هنا كيف تتحول المشكلة إلى هدف وقيود، ونحلّ أمثلة بأرقام صغيرة تعلّمك طريقة التفكير قبل أن تواجه مسائل الكتاب.

في هذه الصفحة: الشرح المبسط · أمثلة محلولة · أخطاء شائعة · تدريب مع الإجابات

حل وحدة خوارزميات التحسين واتخاذ القرار مسارات ف2

خوارزميات التحسين واتخاذ القرار ثالث ثانوي مسارات ، حل وحدة خوارزميات التحسين واتخاذ القرار مادة الذكاء الاصطناعي الفصل الثاني

ويتضمن عدد من الدروس :

  1. الدرس الأول مشكلة تخصيص الموارد
  2. الدرس الثاني مشكلة جدولة الموارد
  3. الدرس الثالث مشكلة تحسين المسار

وحدة التعرف على الصور

من المشكلة إلى هدف وقيود

لكل مشكلة تحسين وجهان: ماذا نريد أن نبلغ، وما الذي يمنعنا من الوصول بلا حدود. الأول يسمى الهدف، كأن نريد أكبر ربح أو أقل وقت أو أقصر طريق. والثاني هو القيود، كالميزانية المحدودة وعدد العمال وساعات اليوم. والحل الجيد ليس أي حل، بل أفضل حل يحترم كل القيود.

ومن هنا جاءت مشكلات الوحدة الثلاث. في تخصيص الموارد نوزّع شيئًا محدودًا (مالًا أو وقتًا أو مواد) بين استخدامات متنافسة. وفي الجدولة نرتّب المهام في الزمن وعلى الآلات أو العاملين بحيث ننجز بأقل تأخير. وفي تحسين المسار نبحث عن أقصر طريق أو أسرعه يمر بنقاط معينة.

وهنا يظهر سؤال مهم: هل نجرّب كل الاحتمالات؟ ربما ينفع ذلك مع ثلاثة خيارات، لكنه لا ينفع مع عشرات المدن في رحلة واحدة. ولهذا نستعمل خوارزميات ذكية تقلل البحث؛ بعضها يعطي أفضل حل مؤكدًا، وبعضها يعطي حلًا جيدًا بسرعة دون ضمان أنه الأفضل، وهذا ما نسميه الطرق التقريبية.

والمهم في اتخاذ القرار أن تقارن الحلول بمقياس واضح، وتتحقق من القيود، وتفكر في أثر القرار على الناس؛ فأسرع جدول قد يظلم عاملًا، وأقصر طريق قد يمر بحي مزدحم.

حلّ المسائل خطوة خطوة

جرّب أن تحل كل مسألة بنفسك أولًا، ثم قارن مع الخطوات المكتوبة.

مثال 1: الهدف والقيود

السؤال: مدرسة تريد شراء هدايا للمتفوقين بميزانية لا تتجاوز 3000 ريال، وتريد توزيع أكبر عدد ممكن منها. ما الهدف وما القيود؟

الحل: الهدف: أكبر عدد ممكن من الهدايا. القيود: الميزانية (3000 ريال كحد أقصى)، وقد يضاف قيد توفر الكميات في المتجر. فالهدف هو ما نحسّنه، والقيد هو ما لا يجوز تجاوزه.

مثال 2: توزيع ساعات العمل

السؤال: ورشة لديها 12 ساعة عمل. المنتج أ يربح 30 ريالًا ويحتاج ساعتين، والمنتج ب يربح 40 ريالًا ويحتاج 3 ساعات، ولا يمكن صنع أكثر من 4 قطع من أ. ما أفضل توزيع؟

الحل: نجرّب التوزيعات الممكنة: 4 من أ و1 من ب تستهلك 11 ساعة، والربح 120 + 40 = 160. و3 من أ و2 من ب تستهلك 12 ساعة، والربح 90 + 80 = 170. و1 من أ و3 من ب تستهلك 11 ساعة، والربح 30 + 120 = 150. و4 من ب فقط تستهلك 12 ساعة، والربح 160. فالأفضل 3 من أ و2 من ب بربح 170 ريالًا. ولاحظ أن الربح لكل ساعة أعلى في أ، ومع ذلك لم يكن الاعتماد عليه وحده كافيًا لأن قيد الأربع قطع يمنع التوسع فيه.

مثال 3: جدولة على آلة واحدة

السؤال: ثلاث مهام تستغرق 3 و1 و2 ساعة على آلة واحدة. رتّبها بحيث يكون متوسط زمن الانتهاء أقل ما يمكن.

الحل: نبدأ بالأقصر: 1 ثم 2 ثم 3. أزمنة الانتهاء 1 و3 و6، ومتوسطها 10 ÷ 3 ≈ 3.33 ساعة. أما الترتيب 3 ثم 1 ثم 2 فأزمنة انتهائه 3 و4 و6 ومتوسطها 13 ÷ 3 ≈ 4.33 ساعة، فهو أسوأ.

مثال 4: توزيع المهام على عاملين

السؤال: المهام: 7 و5 و4 و3 و1 ساعات، ونريد توزيعها على عاملين لينتهيا في أقرب وقت. وزّعها.

الحل: نبدأ بالأطول ونعطي كل مهمة لمن حمله أقل: 7 للأول، و5 للثاني، و4 للثاني (صار حمله 9)، و3 للأول (صار 10)، و1 للثاني (صار 10). فينتهي العاملان بعد 10 ساعات، وهذا أقل زمن ممكن لأن المجموع 20 ساعة وتقسيمه على اثنين يعطي 10.

مثال 5: أقصر مسار

السؤال: بين المدينتين أ وب مسافة 4 كم، وبين أ وج 2 كم، وبين ج وب 1 كم، وبين ب ود 5 كم، وبين ج ود 8 كم. ما أقصر طريق من أ إلى د؟

الحل: أ-ب-د = 4 + 5 = 9 كم. أ-ج-د = 2 + 8 = 10 كم. أ-ج-ب-د = 2 + 1 + 5 = 8 كم. فأقصر طريق هو أ ثم ج ثم ب ثم د بطول 8 كم، وهو ليس المسار الذي يبدو مباشرًا.

مثال 6: لماذا لا نجرب كل الطرق؟

السؤال: مندوب يبدأ من مدينته ويزور 10 مدن أخرى بأي ترتيب ثم يعود. كم ترتيبًا ممكنًا للزيارة؟

الحل: 10! = 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 3628800 ترتيبًا. ولو كانت المدن 20 لصار العدد ضخمًا جدًا، ولهذا نلجأ إلى خوارزميات تقريبية بدل تجربة كل الترتيبات.

مثال 7: الأقرب ليس دائمًا الأفضل

السؤال: مندوب يختار في كل مرة أقرب مدينة لم يزرها. هل يضمن ذلك أقصر رحلة؟

الحل: لا. هذه طريقة سريعة تعطي حلًا جيدًا في الغالب، لكنها قد تضطره في النهاية إلى قطع مسافة طويلة. ولذلك تُقارن نتيجتها بنتائج طرق أخرى حين تكون الدقة مهمة.

مثال 8: قرار مسؤول

السؤال: برنامج ذكي جدول سائقي التوصيل ليكتمل العمل مبكرًا، فصار بعضهم يعمل 12 ساعة وبعضهم ساعتين. كيف نحسّن الهدف؟

الحل: نضيف قيدًا أو هدفًا إضافيًا يوازن بين أحمال السائقين، كأن نحدد حدًا أعلى لساعات العمل ونطلب أن يكون الفرق بين أكثرهم وأقلهم صغيرًا. فالنموذج ينفذ ما نطلبه منه بالحرف، ومن مسؤوليتنا أن نطلب ما نريده فعلًا.

أخطاء يقع فيها الطلاب

  • كتابة الهدف دون وحدة قياس واضحة، فلا نعرف هل نريد أقل وقت أم أقل تكلفة.
  • تجاهل أحد القيود عند المقارنة، فيبدو الحل الأفضل وهو في الحقيقة غير مسموح.
  • الاعتماد على أول حل جيد وافتراض أنه الأفضل.
  • الخلط بين تخصيص الموارد (ماذا نعطي ولمن) والجدولة (متى ننفذ وبأي ترتيب).

كيف تتدرب

اختر موقفًا من يومك، كترتيب مهامك قبل الاختبارات أو الطريق إلى المدرسة، واكتب له هدفًا واحدًا وقيدين، ثم قارن بين حلين على الأقل. هذا التدريب البسيط يعوّدك على الصياغة، وهي نصف الحل في أسئلة الوحدة. وإذا كتبت خوارزمية بخطوات مرقمة فاختبرها على مثال صغير قبل أن تثق بها.

تدريب مع الإجابات

جرّب الحل بنفسك قبل أن تنظر إلى الإجابة.

  1. ما الفرق بين الهدف والقيد؟
    الإجابة: الهدف ما نريد تحسينه (ربح أكثر أو وقت أقل)، والقيد حدّ لا يجوز تجاوزه (كالميزانية أو عدد العمال).
  2. ثلاث مهام تستغرق 2 و4 و1 ساعة على آلة واحدة. ما الترتيب الذي يقلل متوسط زمن الانتهاء؟
    الإجابة: 1 ثم 2 ثم 4. أزمنة الانتهاء 1 و3 و7 ومتوسطها 11 ÷ 3 ≈ 3.67 ساعة.
  3. كم ترتيبًا لزيارة 4 مدن بعد الانطلاق من مدينة محددة؟
    الإجابة: 4! = 24 ترتيبًا.
  4. الطريق المباشر من أ إلى ب 7 كم، وطريق أ-ج 3 كم، وج-ب 2 كم. أي الطريقين أقصر؟
    الإجابة: أ-ج-ب = 3 + 2 = 5 كم، وهو أقصر من الطريق المباشر 7 كم.

اختبر فهمك

س1: ما التحسين؟

الجواب:

البحث عن أفضل حل ضمن قيود معينة.

س2: ما التعلم غير الخاضع للإشراف؟

الجواب:

اكتشاف أنماط في بيانات غير مصنفة.

س3: ما الشبكة العصبية؟

الجواب:

نموذج مستوحى من عمل الدماغ.

س4: ما التحيز في البيانات؟

الجواب:

ميل البيانات لفئة فيؤثر في عدالة النتائج.

س5: ما خوارزميات التحسين؟

الجواب:

طرق للوصول إلى أفضل حل ممكن.

س6: ما أخلاقيات الذكاء الاصطناعي؟

الجواب:

استخدامه بمسؤولية وعدالة وشفافية.

معلومات المادة

الفصل الدراسي
الثاني
نوع المادة
حلول
الصيغ المرتبطة
PDF
شارك الحل مع أصدقائك

آخر تحديث:  •  إعداد ومراجعة: فريق حلول كتبي  •  منهجية المراجعة  •  أبلغ عن خطأ