التحسين غير المحدبيتم استخدامه في مجالات التعلم الآلي ومعالجة الإشارات، وخاصة للمشاكل غير المحدبة، أي أنه طريقة تحل المشكلة مباشرة دون استخدام معالجة الاسترخاء وتحسن الصيغ غير المحدبة بشكل مباشر.

تتضمن تقنيات التحسين غير المحدبة الشائعة ما يلي:

• الانحدار المتدرج المتوقع
• التقليل المتناوب
• خوارزمية التوقع والتعظيم
• التحسين العشوائي ومتغيراته

هذه الطرق سريعة في التطبيق العملي. في الوقت الحالي، تتضمن مشكلات التعلم العميق وبعض مشكلات التعلم الآلي معالجة تحسين غير محدبة.

التحويل لتحسين غير محدب

• تعديل دالة الهدف لتحويلها إلى دالة محدبة؛
• تخلص من القيود وقم بإنشاء المجال الممكن الجديد مجموعة محدبة.