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

  • سال انتشار: 1396
  • محل انتشار: دهمین کنفرانس بین المللی انجمن تحقیق در عملیات ایران
  • کد COI اختصاصی: ICIORS10_158
  • زبان مقاله: فارسی
  • تعداد مشاهده: 643
دانلود فایل این مقاله

نویسندگان

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

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

سعید کتابچی

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

چکیده

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

کلیدواژه ها

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

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.