إساءة استخدام خوارزميات البحث العامة في مشكلات التحسين الديناميكي
2025-02-18
تقارن هذه التدوينة أربعة خوارزميات - مبدأ بيلمان، وخوارزمية ديكسترا، و خوارزمية البحث الشجري لـ مونت كارلو (MCTS)، ومبدأ أقصى قيمة بونتراغين - في مشكلة لعبة بسيطة للتحسين الديناميكي. يجد الكاتب أن الخوارزميات المتخصصة (بيلمان وبونتراغين) أكثر كفاءة بكثير لهذه المشكلة المحددة، بينما الخوارزميات العامة، على الرغم من قدرتها على إيجاد حل، أقل كفاءة من حيث السرعة واستخدام الذاكرة. تتضمن التدوينة رسومًا متحركة تُظهر عملية البحث لكل خوارزمية، وقياسات مقارنة لأدائها.
اقرأ المزيد