فایل گمز لاگرانژ ریلکسیشن Lagrange Relaxation
تومان292,500
تعداد فروش: 2 عدد
توضیحات
فایل گمز لاگرانژ ریلکسیشن Lagrange Relaxation
الگوریتم آزاد سازی لاگرانژ یکی از روش های ابتکاری پرکاربرد در حل مسائل بهینه سازی ترکیباتی ریاضی می باشد. این الگوریتم که مبتنی بر قضیه لاگرانژ برای حل مسائل بهینه سازی مقید توسعه داده شده است با آزاد سازی همه یا برخی قیودات مسئله ضمن فراهم نمودن اطلاعاتی از جواب بهینه مسئله اصلی، جواب های تقریبی قابل قبولی را برای مسئله اصلی ایجاد می کند که عمدتاً از این جواب ها می توان به عنوان یک کران در سایر الگوریتم های بهینه سازی بهره گرفت.
مسئلهٔ دوگانگی لاگرانژی با تشکیل لاگرانژین (Lagrangian)، با استفاده از ضرایب نامنفی لاگرانژی، به منظور افزودن قیدها به تابع هدف و سپس حل کردن آن برای برخی مقادیر متغیر اصلی که لاگرانژین را کمینه می‌کند، به دست می‌آید. این راه حل متغیرهای اصلی (the primal variables) را به عنوان تابعی از ضرایب لاگرانژ ارائه می‌دهد که به آنها متغیرهای دوگان (dual varibales) می‌گویند؛ بنابراین مسئلهٔ جدید این است که تابع هدف را نسبت به متغیرهای دوگان در شرایط حاصل از متغیزهای دوگان (مثلاً حداقل نامنفی بودن آنها) بیشینه کنیم.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.