الخوارزميات الطماعة

هي عبارة عن نموذج لبناء حل لمشكلة ما  بشكل مجزء حيث أن كل جزء يتم اختياره يضمن لنا  افضل نتيجة ممكنة

ومن خلال الخوارزميات الطماعة يمكن تحديد المشاكل المتعلقة بالتحسين (Optimization Problems)

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

الخصائص المطلوب وجودها في المشكلة لتطبيق الخوارزميات الطماعة :

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

وبالتالي فإن الحل الذي تم الوصول له من خلال الخوارزميات الطماعة هو الحل الافضل.

أمثلة عن المشاكل التي يمكن حلها باستخدام الخوارزميات الطماعة

  1. جدولة الآلات.
  2. مشكلة الحقيبة الجزئية.
  3. الحد الأدنى الشجرة الممتدة.
  4. كود هوفمان.
  5. تسلسل الوظائف.
  6. مشكلة اختيار النشاط.

الخطوات التي يجب اتباعها حتى تكون الخوارزمية التي تم بنائها طماعة:

أولاً: أن يتم تحقيق جميع المتطلبات الموجودة في المشكلة وأن يتم على الاقل إيجاد حل واحد للمشكلة الموجودة.

ثانياً: أن يكون الخيار الذي تم اتخاذه من خلالها هو الحل المثالي و الذي تم الوصول اليه بناءاً على المعطيات الحالية .

ثالثاً: أن لا يتم تغييره عند اي خطوة لاحقة.

المصدر : انقرهنا

  • إعداد : المهندس يزن مصلح
  • تدقيق : المهندسة راما آغا
  • تحرير : المهندسة يمنى يازجي
  • تصميم : المهندس بشار الحجي