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