Key points are not available for this paper at this time.
لقد ثبت أن طريقة الترتيب الصفري (ZO) هي طريقة قوية لحل مشكلة التحسين حيث يكون الحصول على تعبير صريح عن التدرجات صعبًا أو غير ممكن. مؤخرًا، بسبب القيمة العملية للمشاكل المقيدة، تم اقتراح العديد من طرق ZO Frank-Wolfe أو طرق ZO المتوقعة. ومع ذلك، في العديد من التطبيقات، قد يكون لدينا عدد كبير جدًا من القيود غير المحدبة التي تُعتبر بيضاء/سوداء الصندوق، مما يجعل طرق الترتيب الصفري الحالية غير فعالة للغاية (أو حتى غير فعالة) لأنها تحتاج إلى استعلام عن قيمة الوظيفة لجميع القيود وإسقاط الحل على المجموعة القابلة للتطبيق المعقدة. في هذه الورقة، لحل المشكلة غير المحدبة مع عدد كبير من القيود البيضاء/السوداء الصندوق، اقترحنا طريقة التدرج الصفري المطلق المزدوجة (DSZOG) مع طريقة الزخم وحجم الخطوة التكيفي. نظريًا، نثبت أن DSZOG يمكن أن يتقارب إلى نقطة -stationary لمشكلة القيد. تظهر النتائج التجريبية في تطبيقين تفوق طريقتنا من حيث وقت التدريب والدقة مقارنةً مع طرق ZO الأخرى لمشكلة القيد.
دراسة شي وآخرون (سات،) هذا السؤال.