الأبحاث ضمن الموضوع : أبحاث خوارزميات التحسين المتقدمة
-
RegularizedOptimization.jl: إطار عمل جوليا للتحسين المنتظم وغير السلس
RegularizedOptimization.jl: A Julia framework for regularized and nonsmooth optimization2026 | المؤلف: Maxence Gollier وآخرون | المجلة: The Journal of Open Source Software | المجال: التحليل العددي (Numerical Analysis)يقدم هذا القسم نظرة عامة على حزمة جوليا RegularizedOptimization.jl، المصممة لمعالجة مشاكل التحسين غير السلسة من خلال تنفيذ تنظيم رباعي وطرق منطقة الثقة. تركز الحزمة على تقليل الدوال الهدف التي قد لا تكون قابلة للاشتقاق، مما يعالج تحديًا كبيرًا في التحسين. تستفيد الطرق المدمجة في RegularizedOptimization.jl من تقنيات التنظيم لتعزيز استقرار وحلول التقارب. من خلال…
-
التعقيد الحساس للإخراج لمشكلات تدفق الشبكات الصحيحة متعددة الأهداف
Output-sensitive complexity of multi-objective integer network flow problems2026 | المؤلف: David Könen وآخرون | المجلة: Journal of Combinatorial Optimization | المجال: التحليل العددي (Numerical Analysis)تبحث هذه الورقة في تعقيد الحساسية الناتجة عن المخرجات المرتبطة بمشكلة التدفق الصحيح ذات الأهداف المتعددة بتكلفة دنيا (MMCIF)، مع التركيز بشكل خاص على تعداد المتجهات غير المهيمنة المدعومة. وتؤكد أنه لا يمكن أن يوجد أي خوارزمية زمنية متعددة الحدود للمخرجات لهذا التعداد بطريقة مرتبة لكسريًا ما لم يكن P = NP. يقترح المؤلفون طرقًا…