الأبحاث المرتبطة بالكلمة المفتاحية: مشكلة بائع السفر
-
تحسين بايزي للمتغيرات الفئوية والمختلطة باستخدام نموذج لوجيت متعدد الحدود Bayesian Optimization for Categorical and Mixed Variables Using a Multinomial Logit Surrogate
2026 | المؤلف: Muhammad Amir Saeed وآخرون | المجلة: Algorithms | المجال: علم الإدارة وبحوث العمليات (Management Science and Operations Research)تقدم البحث MNL-BO، وهي طريقة تحسين بايزي تعتمد على التفضيلات مصممة لمعالجة قيود النماذج البديلة القياسية المعتمدة على العمليات الغاوسية في التعامل مع المساحات البحثية الفئوية والمختلطة. من خلال استخدام نموذج بديل لوجستي متعدد الحدود تم تدريبه من خلال المقارنات الزوجية، يقدم MNL-BO تقديرات منفعة قابلة للتفسير للبدائل الفئوية ويجمع بفعالية بين المتغيرات المستمرة، والمتقطعة،…
-
بروتوكولات ZKP الفيزيائية الفعالة لمشكلة دورة هاملتونية ومشكلة البائع المتجول
2026 | المؤلف: Ren IGARI وآخرون | المجلة: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences | المجال: النظرية الحسابية والرياضيات (Computational Theory and Mathematics)تتناول الورقة مشكلة دورة هاملتونية، وهي تحدٍ NP-complete في نظرية الرسوم البيانية لها آثار كبيرة على التطبيقات العملية مثل تصميم VLSI ومشكلة البائع المتجول (TSP). يقدم المؤلفون بروتوكولات جديدة لإثبات المعرفة الصفرية الفيزيائية التي تسمح لطرف واحد بإثبات معرفة بحل ما لطرف آخر دون الكشف عن أي تفاصيل حول الحل نفسه. تظهر هذه البروتوكولات كفاءة…