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