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

حسین شمس شمیرانی1 محمدمهدی ارشادی2

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

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


زبان مقاله : فارسی
محل انتشار : دوازدهمین کنفرانس بین المللی انجمن ایرانی تحقیق در عملیات
آدرس وب سایت کنفرانس : icors2019.ir
کد IOI مقاله : XFCC-HECAC
لینک مستقیم مقاله : https://isnac.ir/XFCC-HECAC

سایر مقالات ارائه دهنده
  1. تخصیص بهینه منابع بیمارستانی با استفاده از مدل MINLP و رویکرد تحلیل هزینه-منفعت
  2. بررسی چگونگی رشد سیستم سلامت ترکیه و نحوه ی پیاده سازی آن در ایران
  3. بررسی تأثیر روشهای مدیریت ریسک بر پروژه‌ها و عوامل سازنده آن‌ها با رویکرد مدلسازی ریاضی
  4. بررسی عوامل و ارتباطات مؤثر بر راهبردهای دفاعی و امنیتی در ابعاد کلان
  5. تحلیل جایگاه سیاست‌گذاری صنعت دفاعی برای توسعه علوم و فناوری‌های حیاتی در نظام مارپیچ سه‌گانه ایران
  6. مدل بهینه سازی مکان‌یابی و تخصیص برای ایستگاه‌های خدمات اورژانس در شرایط بحران
  7. بهینه سازی قراردادهای نگهداری و تعمیرات با در نظرگیری بازسازی قطعات معیوب
  8. تشخیص هوشمند بیماری کلیوی مزمن با ترکیب ماشین بردار پشتیبان و الگوریتم های پوششی
  9. ارائه ی مدل برنامه ریزی خطی برای تخمین تعداد آمبولانس های لازم و تخصیص بهینه ی آن ها با استفاده از مدل پوشش مجموعه: مطالعه موردی در اتوبان تهران-کرج
  10. بیشینه سازی تبادلات کلیوی با استفاده از الگوریتم های فرا ابتکاری و مقایسه با الگوریتم های دقیق
  11. طراحی شبکه ی باور بیژین با احتمالات فازی برای تشخیص افتراقی بیماری پوستی
  12. بهبود فرآیند پذیرش، بستری و ترخیص به منظور افزایش گردش تخت با استفاده از شبیه‌سازی در یک بیمارستان
  13. مدلی برای افزايش قابليت اطمينان سیستم‌ها در فاز طراحي سیستم
  14. بررسی تأثیر انتخاب مشتریان بر طراحی شبکه ی مراکز سلامت پیشگیرانه
  15. آسیب‌شناسی ساختار و نحوه ی سازمان‌دهی روابط در مدیریت بحران سازمان های بزرگ در کشور ایران