فلش‌کارت‌های آموزشی الگوریتم‌های بهینه‌سازی ترکیبیاتی: شاخه و کران و جستجوی ممنوعه

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

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

عنوان دوره: دوره الگوریتم‌های بهینه‌سازی ترکیبیاتی: شاخه و کران و جستجوی ممنوعه

موضوع کلی: برنامه نویسی

موضوع میانی: الگوریتم‌ها و ساختمان داده‌ها

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

• 1. شاخه و کران: مقدمه و اصول پایه
• 2. مرز بالایی و پایینی در الگوریتم شاخه و کران
• 3. شاخه‌زنی و گره‌های مسئله
• 4. کران‌گذاری با حذف زیرمسائل غیرموجه
• 5. الگوریتم شاخه و کران برای مسئله فروشنده دوره‌گرد
• 6. شاخه و کران در مسئله کوله‌پشتی
• 7. شاخه و کران برای مسائل زمان‌بندی
• 8. مرزگذاری با استفاده از برنامه‌ریزی خطی
• 9. شاخه و کران با جستجوی عمق اول و عرض اول
• 10. استراتژی‌های انتخاب گره در شاخه و کران
• 11. جستجوی ممنوعه: مفاهیم اولیه و تاریخچه
• 12. لیست ممنوعه و ساختار آن در جستجوی ممنوعه
• 13. معیارهای جستجوی ممنوعه و تابع هدف
• 14. جستجوی ممنوعه برای مسئله فروشنده دوره‌گرد
• 15. بهینه‌سازی مسیر با جستجوی ممنوعه
• 16. جستجوی ممنوعه در مسئله کوله‌پشتی باینری
• 17. جستجوی ممنوعه برای مسائل زمان‌بندی کارها
• 18. پارامترهای طول لیست ممنوعه و تأثیر آن
• 19. جستجوی ممنوعه با حافظه کوتاه‌مدت و بلندمدت
• 20. الگوریتم‌های ترکیبی شاخه و کران و جستجوی ممنوعه
• 21. مقایسه عملکرد شاخه و کران و جستجوی ممنوعه
• 22. مسائل NP-سخت و چالش‌های بهینه‌سازی ترکیبیاتی
• 23. بهینه‌سازی ترکیبیاتی در شبکه‌های گراف
• 24. مسئله مسیر یابی وسایل نقلیه با روش‌های ترکیبیاتی
• 25. شاخه و کران برای مسئله تخصیص
• 26. جستجوی ممنوعه برای مسئله رنگ‌آمیزی گراف
• 27. بهبود جستجوی ممنوعه با الگوریتم‌های تکاملی
• 28. شاخه و کران با کران‌گذاری لاگرانژی
• 29. جستجوی ممنوعه در مسائل بهینه‌سازی چندهدفه
• 30. کاربرد جستجوی ممنوعه در طراحی مدارهای الکترونیکی
• 31. شاخه و کران برای مسئله برنامه‌ریزی خطی عدد صحیح
• 32. جستجوی ممنوعه برای مسئله برش و بسته‌بندی
• 33. روش‌های کاهش فضای جستجو در شاخه و کران
• 34. جستجوی ممنوعه با همسایگی متغیر
• 35. الگوریتم شاخه و کران موازی
• 36. جستجوی ممنوعه برای مسائل تخصیص فرکانس
• 37. شاخه و کران در بهینه‌سازی ترکیبیاتی پویا
• 38. جستجوی ممنوعه با تابع جریمه
• 39. مسئله کوتاه‌ترین مسیر با قیود اضافی و الگوریتم‌های ترکیبیاتی
• 40. شاخه و کران برای مسئله پوشش مجموعه
• 41. جستجوی ممنوعه برای مسئله برنامه‌ریزی تولید
• 42. تحلیل پیچیدگی زمانی شاخه و کران و جستجوی ممنوعه
• 43. جستجوی ممنوعه با جستجوی محلی تکراری
• 44. شاخه و کران برای مسئله درخت اشتاینر
• 45. جستجوی ممنوعه برای مسائل مسیریابی با پنجره زمانی
• 46. بهبود کارایی جستجوی ممنوعه با حافظه تطبیقی
• 47. شاخه و کران برای مسئله بسته‌بندی سه‌بعدی
• 48. جستجوی ممنوعه برای مسئله تخصیص در رایانش ابری
• 49. شاخه و کران با کاهش تقارن
• 50. جستجوی ممنوعه برای مسئله توالی‌یابی DNA
• 51. کاربرد شاخه و کران در طراحی شبکه
• 52. جستجوی ممنوعه برای مسئله زمان‌بندی پروژه
• 53. شاخه و کران با پیش‌پردازش داده‌ها
• 54. جستجوی ممنوعه برای مسئله تخصیص کار به ماشین
• 55. مقایسه تجربی شاخه و کران و جستجوی ممنوعه در داده‌های واقعی
• 56. شاخه و کران برای مسئله مسیریابی با محدودیت ظرفیت
• 57. جستجوی ممنوعه برای مسئله چیدمان کارخانه
• 58. شاخه و کران با استفاده از اکتشافی‌های اولیه
• 59. جستجوی ممنوعه برای مسئله رنگ‌آمیزی نقشه
• 60. شاخه و کران در مسائل بهینه‌سازی تصادفی
• 61. جستجوی ممنوعه با معیارهای تنوع‌بخشی
• 62. شاخه و کران برای مسئله تطابق دوبخشی
• 63. جستجوی ممنوعه برای مسئله تخصیص منابع
• 64. شاخه و کران با کران‌گذاری مبتنی بر آرامش
• 65. جستجوی ممنوعه برای مسئله زمان‌بندی وظایف در سیستم‌های چندپردازنده‌ای
• 66. شاخه و کران برای مسئله مسیریابی خطرناک
• 67. جستجوی ممنوعه برای مسئله برنامه‌ریزی نگهداری و تعمیرات