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