خوارزميات البحث الاستدلالي لإيجاد الأبعاد الدنيا للقطع الناقص

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