الگوریتمی سریع و کارا برای حل مسائل بهینه سازی دوسطحی

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

نویسندگان

حسین شمس شمیرانی

عضو هیئت علمی دانشگاه فنی و مهندسی گلپایگان، دانشکده مهندسی صنایع، گلپایگان

محمدمهدی ارشادی

کارشناسیارشد مهندسی صنایع، دانشگاه صنعتی امیرکبیر، تهران

چکیده

در این مقاله، الگوریتمی را طراحی و ارائه می کنیم که قادر است در زمان نسبتا کوتاهی، جواب های بهینه یا نزدیک به بهینه را برای انواع مسائل بهینه سازی دوسطحی ارائه نماید. در این روش با حل تعداد محدود و اندکی از مدل های ریاضی، جواب بهینه یا نزدیک به بهینه انواع مسائل بهینه سازی دوسطحی شناسایی می شود. در این مقاله صحت و توانایی روش پیشنهادی را در مواردی که مدل دوسطحی موردنظر با استفاده از حل مدل یک سطحی حاصل از شرایط کاروش-کان-تاکر قابل انجام باشد، موردبررسی قرار می دهیم. همچنین مدل های مختلفی را در اندازه های کوچک، متوسط، و بزرگ به طور تصادفی تولید می نماییم و کارایی الگوریتم را از نظر مقدار تابع هدف و زمان محاسبات ارزیابی می نماییم که نسبت به سایر روش ها مطلوبیت بیشتری دارد. نتایج نشان می دهند که نه تنها زمان محاسبات به میزان قابل توجهی کاهش یافته است، بلکه جواب های نهایی الگوریتم پیشنهادی فاصله کمی با پاسخ بهینه دارند و این موضوع را می توان نقطه قوت برجسته الگوریتم پیشنهادی دانست

کلیدواژه ها

بهینه سازی دوسطحی؛ شرایط کاروش-کان- تاکر؛ برنامه ریزی چندهدفه؛ الگوریتم ریاضی-ابتکاری

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

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

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

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