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

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

• إذا كان لديك ستة عمال، فسيكون عدد الفرق الممكنة: 2^6 - 1 = 63.

• إذا كان لديك عشرة عمال، فسيكون عدد الفرق الممكنة: 2^10 - 1 = 1,023.

• إذا كان لديك خمسة عشر عاملاً، فسيكون عدد الفرق الممكنة: 2^15 - 1 = 32,767.

• إذا كان لديك عشرون عاملاً، فسيكون عدد الفرق الممكنة: 2^20 - 1 = 1,048,575.

• إذا كان لديك خمسون عاملاً، فسيكون عدد الفرق الممكنة: 2^50 - 1 = 1,125,899,906,842,623.

حتى بالنسبة لعدد معتدل من 50 عاملاً، فإن عدد الفرق المحتملة يتضخم إلى أكثر من كوادريليون (10^15 = Quadrillion).

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

• طرائق الاستدلال (Heuristic Methods)

• البرمجة القيدية (Constraint Programming)

• البرمجة الرياضية (Mathematical Programming)

الحل الأمثل Optimal Solution

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

طرائق الاستدلال (Heuristic Methods)

تقوم طرائق الاستدلال (Heuristic Methods – HM) في العادة على التجربة، أو البديهية، أو الفطرة السليمة، وليس على التحليل الرياضي الدقيق، ويمكن استخدامها لإيجاد حلول جيدة بشكل سريع، ولكنها لا تضمن الوصول إلى الحل الأمثل (أفضل حل يمكن الحصول عليه)، ومن الأمثلة على الخوارزميات الاستدلالية: الخوارزميات الجشعة (Greedy Algorithms)، ومحاكاة التلدين (Simulated Annealing)، والخوارزميات الجينية (Genetic Algorithms)، وتحسين مستعمرة النمل (Ant Colony Optimization). تُستخدم هذه الطرائق في العادة لحل المشكلات المعقدة التي تستغرق وقتاً حاسوبياً طويلاً جداً، ولكن لا يمكنها إيجاد حلول دقيقة، وستتعلم في الدروس القادمة المزيد من هذه الخوارزميات.

+ الإيجابيات تتميز الاستدلالات بالكفاءة الحاسوبية، ويمكنها أن تتناول المشكلات المعقدة، كما يمكنها أن تجد حلولاً ذات جودة عالية إذا استخدمت لها استدلالات معقولة.

- السلبيات لا تضمن الوصول إلى الحل الأمثل، كما أن بعض الاستدلالات تتطلب ضبطاً كبيراً حتى تؤدي إلى نتائج جيدة.

البرمجة القيدية (Constraint Programming)

البرمجة القيدية (Constraint Programming – CP) تحل مشكلات التحسين عن طريق نمذجة القيود وإيجاد حل يخضع لجميع القيود، وهذا الأسلوب مفيد بشكل خاص في المشكلات التي بها عدد كبير من القيود أو التي تتطلب تحسين عدة أهداف.

+ الإيجابيات يمكن للبرمجة القيدية أن تتعامل مع قيود معقدة وأن تجد أفضل الحلول.

- السلبيات يمكن أن تكون هذه الطرائق مكلفة حاسوبياً في المشكلات الكبيرة.

وزارة التعليم Ministry of Education 2025 - 1447

254

الطبيعة الخاصة بأسلوب القوة المفرطة تتضمن دائماً إيجاد الحل الأمثل، متى أمكن ذلك، ولكن فحص كل الفرق الممكنة يُعد عملية مكلفة حاسوبياً، فمثلاً:• إذا كان لديك ستة عمال، فسيكون عدد الفرق الممكنة: 2^6 - 1 = 63.• إذا كان لديك عشرة عمال، فسيكون عدد الفرق الممكنة: 2^10 - 1 = 1,023.• إذا كان لديك خمسة عشر عاملاً، فسيكون عدد الفرق الممكنة: 2^15 - 1 = 32,767.• إذا كان لديك عشرون عاملاً، فسيكون عدد الفرق الممكنة: 2^20 - 1 = 1,048,575.• إذا كان لديك خمسون عاملاً، فسيكون عدد الفرق الممكنة: 2^50 - 1 = 1,125,899,906,842,623.حتى بالنسبة لعدد معتدل من 50 عاملاً، فإن عدد الفرق المحتملة يتضخم إلى أكثر من كوادريليون (10^15 = Quadrillion).من الواضح في مثل هذه المواقف أن حصر عدد الفرق لكل الحلول الممكنة ليس خياراً عملياً، ولذلك تم اقتراح طرائق تحسين أخرى لمعالجة المشكلات المعقدة عن طريق البحث في خيارات الحلول الممكنة بأسلوب أكثر كفاءة من أسلوب القوة المفرطة، ويمكن بوجه عام تصنيف هذه الطرائق في ثلاث فئات:• طرائق الاستدلال (Heuristic Methods)• البرمجة القيدية (Constraint Programming)• البرمجة الرياضية (Mathematical Programming)--- SECTION: الحل الأمثل Optimal Solution --- الحل الأمثل Optimal Solutionمن الممكن أن تكون هناك العديد من الحلول المثلى، كأن يكون لديك عدة فرق تشمل ثلاثة عمال وبإمكانها أن تستوفي كل المهارات المطلوبة، كما أنه من الممكن ألا يوجد حل لبعض المشكلات، على سبيل المثال: إذا كانت المهمة تتطلب المهارة السابعة وهي لا تتوفر في أي عامل من العمال، فلن يكون هناك حل للمشكلة.--- SECTION: طرائق الاستدلال (Heuristic Methods) --- طرائق الاستدلال (Heuristic Methods)تقوم طرائق الاستدلال (Heuristic Methods – HM) في العادة على التجربة، أو البديهية، أو الفطرة السليمة، وليس على التحليل الرياضي الدقيق، ويمكن استخدامها لإيجاد حلول جيدة بشكل سريع، ولكنها لا تضمن الوصول إلى الحل الأمثل (أفضل حل يمكن الحصول عليه)، ومن الأمثلة على الخوارزميات الاستدلالية: الخوارزميات الجشعة (Greedy Algorithms)، ومحاكاة التلدين (Simulated Annealing)، والخوارزميات الجينية (Genetic Algorithms)، وتحسين مستعمرة النمل (Ant Colony Optimization). تُستخدم هذه الطرائق في العادة لحل المشكلات المعقدة التي تستغرق وقتاً حاسوبياً طويلاً جداً، ولكن لا يمكنها إيجاد حلول دقيقة، وستتعلم في الدروس القادمة المزيد من هذه الخوارزميات.--- SECTION: + الإيجابيات --- + الإيجابيات تتميز الاستدلالات بالكفاءة الحاسوبية، ويمكنها أن تتناول المشكلات المعقدة، كما يمكنها أن تجد حلولاً ذات جودة عالية إذا استخدمت لها استدلالات معقولة.--- SECTION: - السلبيات --- - السلبيات لا تضمن الوصول إلى الحل الأمثل، كما أن بعض الاستدلالات تتطلب ضبطاً كبيراً حتى تؤدي إلى نتائج جيدة.--- SECTION: البرمجة القيدية (Constraint Programming) --- البرمجة القيدية (Constraint Programming)البرمجة القيدية (Constraint Programming – CP) تحل مشكلات التحسين عن طريق نمذجة القيود وإيجاد حل يخضع لجميع القيود، وهذا الأسلوب مفيد بشكل خاص في المشكلات التي بها عدد كبير من القيود أو التي تتطلب تحسين عدة أهداف.--- SECTION: + الإيجابيات --- + الإيجابيات يمكن للبرمجة القيدية أن تتعامل مع قيود معقدة وأن تجد أفضل الحلول.--- SECTION: - السلبيات --- - السلبيات يمكن أن تكون هذه الطرائق مكلفة حاسوبياً في المشكلات الكبيرة.2025 - 1447