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

مايو 31, 2020 mahmoud mohamed لا توجد تعليقات

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

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

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

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

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

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

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

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

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

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