الازدواجية القوية تنطبق إذا وفقط إذا كانت فجوة ثنائية فجوة الازدواجية في التحسين الحسابي ، غالبًا ما يتم الإبلاغ عن "فجوة ثنائية" أخرى ، وهي الفرق في القيمة بين أي حل ثنائي وقيمة a ممكنلكن تكرار دون المستوى الأمثل للمشكلة الأساسية. https://en.wikipedia.org ›wiki› Duality_gap
فجوة الازدواجية - ويكيبيديا
يساوي 0.
هل تصمد الثنائية القوية؟
على وجه الخصوص ، الازدواجية القوية تنطبق على أي مشكلة تحسين خطية ممكنة. بقيمةالمثلى d⋆=0. فجوة الازدواجية المثلى هي p⋆ - d⋆=1.
هل تصمد الثنائية القوية دائمًا على LP؟
تطبيق نفس المنطق على مشكلتها المزدوجة ،الازدواجية القوية تبقى إذا كانت المشكلة المزدوجة ممكنة. النتيجة الطبيعية 11.11 تنطبق الازدواجية القوية على LPs ، إلا عندما تكون كل من المشاكل الأولية والثنائية غير مجدية ، حيث f⋆=∞ و g⋆=−∞.
هل تنطبق الازدواجية القوية على SVM؟
ومن ثم ، فإنالازدواجية القوية تحمل، وبالتالي فإن القيم المثلى للمشكلات الأولية والثنائية ذات الهامش الناعم ستكون متساوية.
هل تصمد الثنائية الضعيفة دائمًا؟
تنص نظرية الازدواجية الضعيفة على أن القيمة الموضوعية لـ LP المزدوج في أي حل ممكن هيدائمًا مرتبطة بهدف LP الأساسي في أي حل ممكن(علوي أو الحد الأدنى ، اعتمادًا على ما إذا كانت مشكلة تكبير أو تصغير).
