فلش‌کارت‌های آموزشی طراحی و تحلیل الگوریتم‌های بهینه‌سازی ترکیبیاتی

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

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

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

موضوع میانی: مبانی و الگوریتم‌های کلیدی

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه‌ای بر بهینه‌سازی ترکیبیاتی
• 2. انواع مسائل بهینه‌سازی ترکیبیاتی
• 3. مجموعه‌های قابل بیان در بهینه‌سازی ترکیبیاتی
• 4. مفاهیم پایه گراف
• 5. درختان و کاربردهای آن‌ها
• 6. مسائل پوشش راس
• 7. مسائل مجموعه مستقل
• 8. مسائل مجموعه احاطه‌گر
• 9. مسائل تطابق
• 10. مسائل تطابق کامل
• 11. مسائل تطابق بیشینه
• 12. مسائل مسیر
• 13. مسائل کوتاه‌ترین مسیر
• 14. مسائل طولانی‌ترین مسیر
• 15. مسائل جریان
• 16. مسائل بیشینه جریان
• 17. مسائل کمینه برش
• 18. مسائل ترانزیت
• 19. مسائل فروشنده دوره‌گرد
• 20. مسائل مسیریابی وسایل نقلیه
• 21. مسائل زمان‌بندی
• 22. مسائل تخصیص
• 23. مدل‌سازی مسائل با برنامه‌ریزی خطی
• 24. قضیه جایگزینی در برنامه‌ریزی خطی
• 25. شرایط بهینگی در برنامه‌ریزی خطی
• 26. الگوریتم سیمپلکس
• 27. روش دو مرحله‌ای سیمپلکس
• 28. روش مودیفاید سیمپلکس
• 29. برنامه‌ریزی عدد صحیح
• 30. برنامه‌ریزی صحیح مختلط
• 31. حالت‌های خاص برنامه‌ریزی عدد صحیح
• 32. مسائل برش صفحه
• 33. مسائل بسته‌بندی
• 34. مسائل مسیریابی
• 35. مسائل مسیریابی با محدودیت‌های زمانی
• 36. مسائل مسیریابی با ظرفیت وسایل نقلیه
• 37. روش‌های تقریبی برای مسائل بهینه‌سازی ترکیبیاتی
• 38. الگوریتم‌های حریصانه
• 39. الگوریتم‌های ابتکاری (Heuristics)
• 40. جستجوی محلی
• 41. تپ‌نورد (Simulated Annealing)
• 42. الگوریتم ژنتیک
• 43. بهینه‌سازی کلونی مورچگان
• 44. بهینه‌سازی ازدحام ذرات
• 45. روش‌های دقیق برای مسائل بهینه‌سازی ترکیبیاتی
• 46. روش انشعاب و کران (Branch and Bound)
• 47. روش انشعاب و برش (Branch and Cut)
• 48. روش انشعاب و قیمت‌گذاری (Branch and Price)
• 49. تحلیل پیچیدگی زمانی الگوریتم‌ها
• 50. کلاس‌های پیچیدگی P و NP
• 51. مسائل NP-کامل
• 52. کاهش از مسائل NP-کامل
• 53. مسائل NP-سخت
• 54. کاربردها در علوم کامپیوتر
• 55. کاربردها در تحقیق در عملیات
• 56. کاربردها در مهندسی
• 57. کاربردها در زیست‌شناسی محاسباتی
• 58. کاربردها در اقتصاد
• 59. کاربردها در مخابرات
• 60. کاربردها در لجستیک
• 61. کاربردها در مدیریت زنجیره تامین
• 62. مقدمه‌ای بر برنامه‌ریزی پویا
• 63. مسائل بهینه‌سازی با ساختار زیرمسئله‌ای
• 64. مسائل بهینه‌سازی با زیرساختارهای همپوشان
• 65. روش‌های حل مسائل برنامه‌ریزی پویا
• 66. مثال‌هایی از مسائل برنامه‌ریزی پویا
• 67. مرور فصل اول کتاب
• 68. مرور فصل دوم کتاب
• 69. مرور فصل سوم کتاب
• 70. مرور فصل چهارم کتاب
• 71. مرور فصل پنجم کتاب
• 72. مرور فصل ششم کتاب
• 73. مرور فصل هفتم کتاب
• 74. مرور فصل هشتم کتاب
• 75. مرور فصل نهم کتاب
• 76. مرور فصل دهم کتاب
• 77. مرور فصل یازدهم کتاب
• 78. مرور فصل دوازدهم کتاب
• 79. مرور فصل سیزدهم کتاب
• 80. مرور فصل چهاردهم کتاب
• 81. مرور فصل پانزدهم کتاب
• 82. مرور فصل شانزدهم کتاب
• 83. مرور فصل هفدهم کتاب
• 84. مرور فصل هجدهم کتاب
• 85. مرور فصل نوزدهم کتاب
• 86. مرور فصل بیستم کتاب
• 87. مرور فصل بیست و یکم کتاب
• 88. مرور فصل بیست و دوم کتاب
• 89. مرور فصل بیست و سوم کتاب
• 90. مرور فصل بیست و چهارم کتاب
• 91. مرور فصل بیست و پنجم کتاب
• 92. مرور فصل بیست و ششم کتاب
• 93. مرور فصل بیست و هفتم کتاب
• 94. مرور فصل بیست و هشتم کتاب
• 95. مرور فصل بیست و نهم کتاب
• 96. مرور فصل سی‌ام کتاب
• 97. مرور فصل سی و یکم کتاب
• 98. مرور فصل سی و دوم کتاب
• 99. مرور فصل سی و سوم کتاب
• 100. مرور فصل سی و چهارم کتاب