الذكاء الاصطناعي ومشكلات العالم الصعبة · علوم الحاسوب النظرية · arXiv · 2026-10-20

الرفع التوزيعي للأمثلة المنفصلة

العنوان الأصلي: Distributional Lifting for Discrete Optimization

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

اقرأ المصدر الأصلي ↗

جميع العناصر →