تمرينات خوارزميات التحسين - كتاب الذكاء الإصطناعي - الصف 12 - الفصل 1 - المملكة العربية السعودية

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

الإجابة: س 1: القوة المفرطة: تضمن الحل الأمثل وسهلة الفهم، لكنها بطيئة جداً (أسية) وغير عملية للمشكلات الكبيرة.

خطوات الحل:

1. **الخطوة 1 (المفهوم):** خوارزمية القوة المفرطة (Brute Force) تعتمد على مبدأ تجربة كافة الاحتمالات الممكنة لحل المشكلة دون استثناء.
2. **الخطوة 2 (التطبيق):** بما أننا نفحص كل خيار متاح، فمن المؤكد أننا سنصل إلى أفضل نتيجة ممكنة، ولكن هذا يتطلب جهداً حاسوبياً هائلاً ووقتًا طويلاً جداً يزداد بشكل أسي مع كبر حجم المشكلة.
3. **الخطوة 3 (النتيجة):** لذلك نجد أن مزاياها هي أنها **تضمن الحل الأمثل وسهلة الفهم**، بينما عيوبها أنها **بطيئة جداً وغير عملية للمشكلات الكبيرة**.

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

الإجابة: س 1: الجشعة: سريعة وتناسب البيانات الكبيرة، لكنها تختار محلياً وقد لا تصل للحل الأمثل عالمياً.

خطوات الحل:

1. **الخطوة 1 (المفهوم):** خوارزمية القوة المفرطة (Brute Force) تعتمد على مبدأ تجربة كافة الاحتمالات الممكنة لحل المشكلة دون استثناء.
2. **الخطوة 2 (التطبيق):** بما أننا نفحص كل خيار متاح، فمن المؤكد أننا سنصل إلى أفضل نتيجة ممكنة، ولكن هذا يتطلب جهداً حاسوبياً هائلاً ووقتًا طويلاً جداً يزداد بشكل أسي مع كبر حجم المشكلة.
3. **الخطوة 3 (النتيجة):** لذلك نجد أن مزاياها هي أنها **تضمن الحل الأمثل وسهلة الفهم**، بينما عيوبها أنها **بطيئة جداً وغير عملية للمشكلات الكبيرة**.

سؤال س 2: حلّل طريقة استخدام الخوارزميات الاستدلالية الجشعة لإيجاد الحلول المثلى في مشكلات التحسين.

الإجابة: س 2: 1- تحديد دالة الهدف والقيود. 2- بناء الحل تدريجياً باختيار الأفضل محلياً. 3- تبسيط المشكلة.

خطوات الحل:

1. **الخطوة 1 (المفهوم):** لتحليل كيفية عمل الخوارزميات الجشعة في مشكلات التحسين، يجب أن ننظر إليها كعملية بناء متسلسلة للحل.
2. **الخطوة 2 (التطبيق):** تبدأ العملية بتعريف ما نريد الوصول إليه (دالة الهدف) وما يحدنا من شروط (القيود)، ثم نقوم في كل مرحلة باختيار الخيار الذي يبدو الأفضل حالياً، مما يقلل من تعقيد المشكلة ويحولها إلى أجزاء أصغر.
3. **الخطوة 3 (النتيجة):** تتلخص الطريقة في: **تحديد دالة الهدف والقيود، بناء الحل تدريجياً باختيار الأفضل محلياً، وتبسيط المشكلة**.

سؤال س 2: حلّل طريقة استخدام الخوارزميات الاستدلالية الجشعة لإيجاد الحلول المثلى في مشكلات التحسين.

الإجابة: س 2: 4- لضمان الأمثلية يلزم: خاصية الاختيار الجشع والبنية المثلى. 5- وإلا فالناتج حل تقريبي.

خطوات الحل:

1. **الخطوة 1 (المفهوم):** لتحليل كيفية عمل الخوارزميات الجشعة في مشكلات التحسين، يجب أن ننظر إليها كعملية بناء متسلسلة للحل.
2. **الخطوة 2 (التطبيق):** تبدأ العملية بتعريف ما نريد الوصول إليه (دالة الهدف) وما يحدنا من شروط (القيود)، ثم نقوم في كل مرحلة باختيار الخيار الذي يبدو الأفضل حالياً، مما يقلل من تعقيد المشكلة ويحولها إلى أجزاء أصغر.
3. **الخطوة 3 (النتيجة):** تتلخص الطريقة في: **تحديد دالة الهدف والقيود، بناء الحل تدريجياً باختيار الأفضل محلياً، وتبسيط المشكلة**.

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

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

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

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

تلميح: فكر في السرعة مقابل الدقة، والتعقيد الزمني، وضمان الحل الأمثل.

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

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

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

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

تلميح: ركز على مفهوم 'القرار المحلي الأمثل' وعلاقته بالحل العام.

اذكر مزايا استخدام خوارزمية القوة المفرطة في حل مشكلات التحسين.

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

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

تلميح: ما هي الميزة الأساسية لفحص كل الاحتمالات المتاحة؟

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

الإجابة: تتطلب خوارزمية القوة المفرطة وقتاً طويلاً جداً وموارد حاسوبية هائلة، خاصة مع تزايد حجم المشكلة، مما يجعلها غير عملية لمعظم المشكلات الكبيرة.

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

تلميح: عند فحص كل شيء، ما الذي قد يصبح مشكلة كبيرة؟

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

الإجابة: تتميز الخوارزمية الاستدلالية الجشعة بسرعتها وكفاءتها في إيجاد حلول جيدة (قريبة من الأمثل) للمشكلات، وهي عملية أكثر للمشكلات الكبيرة مقارنة بالقوة المفرطة.

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

تلميح: ما الذي تقدمه هذه الخوارزمية كبديل لضمان إيجاد الحل الأمثل؟

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

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

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

تلميح: ما الذي قد تفقده الخوارزمية عند اتخاذها قرارات سريعة دون النظر للمستقبل البعيد؟

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

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

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

تلميح: صف استراتيجية اتخاذ القرار المتكررة لهذه الخوارزمية.