دوگانگی قوی چه زمانی برقرار است؟

فهرست مطالب:

دوگانگی قوی چه زمانی برقرار است؟
دوگانگی قوی چه زمانی برقرار است؟
Anonim

دوگانگی قوی اگر و فقط اگر شکاف دوگانگی شکاف دوگانگی برقرار است در بهینه‌سازی محاسباتی، «شکاف دوگانگی» دیگری اغلب گزارش می‌شود، که تفاوت در مقدار بین هر راه‌حل دوگانه و مقدار یک است. امکان پذیراما تکرار نابهینه برای مسئله اولیه. https://en.wikipedia.org › wiki › Duality_gap

شکاف دوگانگی - ویکی پدیا

برابر است با 0.

آیا دوگانگی قوی برقرار است؟

به ویژه، دوگانگی قوی برای هر مشکل بهینه‌سازی خطی امکان‌پذیر وجود دارد. با بهینه مقدار d⋆=0. شکاف دوگانگی بهینه p⋆ - d⋆=1 است.

آیا دوگانگی قوی همیشه برای LP برقرار است؟

با استفاده از منطق یکسان برای مسئله دوگانه آن، دوگانگی قوی در صورتی که مسئله دوگانه امکان پذیر باشد، برقرار است. نتیجه 11.11 دوگانگی قوی برای LP ها صادق است، به جز زمانی که هر دو مسئله اولیه و دوگانه غیرممکن هستند، که در آن f⋆=∞ و g⋆=-∞.

آیا دوگانگی قوی برای SVM برقرار است؟

بنابراین، دوگانگی قویرا نگه می دارد، بنابراین مقادیر بهینه مسائل SVM حاشیه نرم اولیه و دوگانه برابر خواهند بود.

آیا دوگانگی ضعیف همیشه برقرار است؟

قضیه دوگانگی ضعیف بیان می‌کند که مقدار هدف LP دوگانه در هر راه‌حل امکان‌پذیر همیشه در هر راه‌حل امکان‌پذیر محدودی بر هدف LP اولیه است (بالا یا کران پایین، بسته به اینکه مشکل به حداکثر رساندن یا به حداقل رساندن باشد).

توصیه شده:

مقالات جالب
گسترش اندوبرونشیال چیست؟
ادامه مطلب

گسترش اندوبرونشیال چیست؟

سل اندوبرونشیال (EBTB) عفونت درخت نای برونشیال توسط مایکوباکتریوم توبرکلوزیس است. در بین دختران جوان رایج است. بیمار می تواند با تب، سرفه، خس خس سینه، با یا بدون هیچ گونه علائم اساسی مراجعه کند. این به عنوان یک معضل تشخیصی ظاهر می شود، زیرا اسمیر خلط بیمار می تواند منفی کاذب باشد.

صاحب پیام رسان کیست؟
ادامه مطلب

صاحب پیام رسان کیست؟

Facebook Messenger (همچنین به عنوان مسنجر شناخته می شود) یک برنامه و پلت فرم پیام رسانی فوری آمریکایی است که توسط Facebook, Inc. توسعه یافته است. در حال حاضر صاحب مسنجر کیست؟ Messenger، یک سرویس پیام‌رسانی فوری متعلق به Facebook، در آگوست ۲۰۱۱ راه‌اندازی شد و جایگزین چت فیس‌بوک شد.

لوب فرونتال چیست؟
ادامه مطلب

لوب فرونتال چیست؟

لوب های فرونتال مستقیماً در پشت پیشانی قرار دارند. لوب های فرونتال بزرگترین لوب در مغز انسان هستند و همچنین شایع ترین ناحیه آسیب در آسیب های تروماتیک مغزی هستند. … لوب های پیشانی مرکز رفتار و کنترل عاطفی ما و خانه شخصیت ما در نظر گرفته می شوند.