یک الگوریتم برنامه ریزی درجه دوم تکراری برای بهینه سازی قیود تساوی با محدودیت

سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 639

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ICIORS10_158

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

در این مقاله با استفاده از روش های جریمه ای و برنامه ریزی درجه دوم تکراری، یک روش برای حل مسایل بهینه سازی مقید با قیود تساوی و متغیرهای کراندار ارایه می شود، که در آن ابتدا برای کنترل محدودیت کراندار از روش جریمه ای استفاده کرده، سپس با بکارگیری روش برنامه ریزی درجه دوم تکراری، در هر تکرار، یک مساله بهینه سازی قیود تساوی را با تابع هدف جدید به صورت تقریبی حل می کنیم. توجه می کنیم که وجود متغیر کراندار (محدودیت نامساوی) در مساله موجب پیچیدگی آن شده و بررسی آن ممکن است به مسایل ترکیبی دشواری منجر شود. بکارگیری روش پیشنهادی این پیچیدگی را تا حد زیادی کاهش می دهد. در پایان نتایج عددی حاصل از این روش در مقایسه با تابع fmincon در نرم افزار matlab ارایه شده است

کلیدواژه ها:

برنامه ریزی غیرخطی ، بهینه سازی قیود تساوی ، برنامه ریزی درجه دوم تکراری ، روش جریمه ای ، روش نیوتن تعمیم یافته

نویسندگان

زهره نعیم امینی

دانشجوی کارشناسی ارشد ریاضی دانشگاه گیلان

سعید کتابچی

هیات علمی، دانشکده ریاضی، دانشگاه گیلان