فلش‌کارت‌های آموزشی بهینه‌سازی پویا: مسائل و الگوریتم‌ها

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره بهینه‌سازی پویا: مسائل و الگوریتم‌ها

موضوع کلی: بهینه‌سازی و هوش محاسباتی

موضوع میانی: بهینه‌سازی:

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر بهینه‌سازی پویا
• 2. تفاوت بهینه‌سازی ایستا و پویا
• 3. اصل بهینگی بلامن
• 4. ساختار بازگشتی مسائل بهینه‌سازی
• 5. مدل‌سازی مسائل بهینه‌سازی پویا
• 6. روش بازگشتی در برنامه‌ریزی پویا
• 7. روش تخمینی (تبلی) در برنامه‌ریزی پویا
• 8. مسئلهٔ کوتاه‌ترین مسیر: دیکسترا و فلوید-وارشال
• 9. الگوریتم بلمن-فورد
• 10. برنامه‌ریزی پویا روی گراف‌ها
• 11. مسئلهٔ بازگشتی زنجیرهٔ ماتریس‌ضرب
• 12. مسئلهٔ زیررشتهٔ مشترک بیشینه
• 13. مسئلهٔ کیسهٔ 0/1 و برنامه‌ریزی پویا
• 14. مسئلهٔ کیسهٔ کسری و کامل
• 15. مسئلهٔ تخصیص منابع
• 16. مسئلهٔ تقسیم و تسلط
• 17. مسئلهٔ مجموع زیرمجموعه
• 18. مسئلهٔ بسته‌بندی و قاب دارو
• 19. مسئلهٔ توالی فرود و برخاست هواپیما
• 20. مسئلهٔ برنامه‌ریزی تولید و موجودی
• 21. مسئلهٔ جایگزینی تجهیزات
• 22. مسئلهٔ زمان‌بندی شغلی
• 23. مسئلهٔ برنامه‌ریزی پروژه با مسیر بحرانی
• 24. مسئلهٔ سرمایه‌گذاری چندمرحله‌ای
• 25. مسئلهٔ مصرف بهینهٔ سوخت
• 26. مقدمه‌ای بر کنترل بهینه
• 27. اصل حداکثر هاملتون-جیکوبی-بلمن
• 28. شرط لازم بهینگی پنتلریاگین
• 29. مسئلهٔ خطی-مربعی (LQR)
• 30. فیلتر کالمن و کنترل بهینه
• 31. مسائل بهینه‌سازی پویا پیوسته
• 32. مسائل بهینه‌سازی پویا گسسته
• 33. DP با حالت‌های پیوسته
• 34. برنامه‌ریزی پویا تصادفی
• 35. فرآیند تصمیم‌گیری مارکوفی (MDP)
• 36. تابع ارزش و تابع سیاست
• 37. الگوریتم ارزش-تکرار
• 38. الگوریتم سیاست-تکرار
• 39. الگوریتم Q-یادگیری
• 40. یادگیری تقویتی و ارتباط با DP
• 41. DP تقریبی (Approximate Dynamic Programming)
• 42. شبکه‌های عصبی و DP عمیق
• 43. DP با تابع مبنای پایه
• 44. Monte Carlo Tree Search و DP
• 45. DP روی زمان‌بندی‌های نامتناهی
• 46. مسئلهٔ توقف بهینه
• 47. مسئلهٔ صید و جایگزینی منابع
• 48. مسئلهٔ مدیریت انبار چندمرحله‌ای
• 49. مسئلهٔ مسیریابی میان‌گیر و TSP با DP
• 50. مسئلهٔ فروشندهٔ متجول با DP
• 51. مسئلهٔ مسیریابی وسایل نقلیه
• 52. بهینه‌سازی مسیر ربات با DP
• 53. برنامه‌ریزی حرکت ربات با DP
• 54. DP در بازی‌های تصمیمی (Minimax)
• 55. DP در بازی‌های استراتژیک
• 56. مسئلهٔ دو بازیکن و صفر-جمع
• 57. بهینه‌سازی سرمایه‌گذاری پویای مالی
• 58. مسئلهٔ مدیریت پرتفوی چندمرحله‌ای
• 59. مسئلهٔ قیمت‌گذاری آپشن آسیایی
• 60. مسئلهٔ مدیریت ریسک پویا
• 61. DP در مهندسی برق و انرژی
• 62. بهینه‌سازی تولید و توزیع انرژی
• 63. مسئلهٔ شارژ و دشارژ باتری بهینه
• 64. DP در زنجیرهٔ تأمین
• 65. بهینه‌سازی حمل و نقل پویا
• 66. DP در برنامه‌ریزی تولید صنعتی
• 67. مسئلهٔ تخصیص ظرفیت چندمرحله‌ای
• 68. DP در طراحی شبکهٔ مخابراتی
• 69. مسئلهٔ مسیریابی با محدودیت انرژی
• 70. DP و الگوریتم‌های تقریبی هیوریستیک
• 71. ترکیب DP با برنامه‌ریزی عددی صحیح
• 72. DP و شاخصی‌گذاری (Index Policies)
• 73. DP بیت‌مس و حالت‌های بیتی
• 74. DP روی درختان و گراف‌های درختی
• 75. DP تقسیم‌و‌قابله و بهینه‌سازی Knuth
• 76. Convex Hull Trick و DP مولتی‌کوئری
• 77. DP احتمالی و انتزاعی
• 78. DP و زنجیرهٔ مارکوف
• 79. مدل‌سازی سیستم‌های پویا با DP
• 80. DP در یادگیری ماشین و کنترل
• 81. برنامه‌ریزی مدل‌یابی و DP (MPC)
• 82. تحلیل پیچیدگی الگوریتم‌های DP
• 83. بهینه‌سازی حافظه و فضای حالت
• 84. DP با فشرده‌سازی حالت
• 85. معادلات بلمن-بلمنبرگر
• 86. DP در زمان واقعی و آنلاین
• 87. DP و یادگیری تقویتی عمیق (Deep RL)
• 88. Policy Gradient و DP
• 89. Actor-Critic و ارتباط با DP
• 90. DP برای مسائل با هزینه‌گذاری غیرخطی
• 91. DP با محدودیت‌های نامساوی
• 92. DP چندهدفه
• 93. DP فازی و بهینه‌سازی نامطمئن