یک الگوریتم برنامه ریزی درجه دوم تکراری برای بهینه سازی قیود تساوی با محدودیت
سال انتشار: 1396
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 640
فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS10_158
تاریخ نمایه سازی: 11 شهریور 1397
چکیده مقاله:
در این مقاله با استفاده از روش های جریمه ای و برنامه ریزی درجه دوم تکراری، یک روش برای حل مسایل بهینه سازی مقید با قیود تساوی و متغیرهای کراندار ارایه می شود، که در آن ابتدا برای کنترل محدودیت کراندار از روش جریمه ای استفاده کرده، سپس با بکارگیری روش برنامه ریزی درجه دوم تکراری، در هر تکرار، یک مساله بهینه سازی قیود تساوی را با تابع هدف جدید به صورت تقریبی حل می کنیم. توجه می کنیم که وجود متغیر کراندار (محدودیت نامساوی) در مساله موجب پیچیدگی آن شده و بررسی آن ممکن است به مسایل ترکیبی دشواری منجر شود. بکارگیری روش پیشنهادی این پیچیدگی را تا حد زیادی کاهش می دهد. در پایان نتایج عددی حاصل از این روش در مقایسه با تابع fmincon در نرم افزار matlab ارایه شده است
کلیدواژه ها:
برنامه ریزی غیرخطی ، بهینه سازی قیود تساوی ، برنامه ریزی درجه دوم تکراری ، روش جریمه ای ، روش نیوتن تعمیم یافته
نویسندگان
زهره نعیم امینی
دانشجوی کارشناسی ارشد ریاضی دانشگاه گیلان
سعید کتابچی
هیات علمی، دانشکده ریاضی، دانشگاه گیلان