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