1402·مالی و سرمایه گذاری-مالی و حسابداری·دقیقه202
90%
بهینه سازی ترکیبی یک شاخه از بهینه سازی ریاضی است که به دنبال پیدا کردن بهترین راه حل از بین مجموعه ای از راه حل های گسسته یا قابل تقلیل به گسسته است. این نوع مسائل در بسیاری از زمینه های علمی و صنعتی مانند هوش مصنوعی، مهندسی نرم افزار، تحقیق در عملیات، نظریه الگوریتم و نظریه پیچیدگی محاسباتی کاربرد دارد.
درس بهینه سازی ترکیبی یک درس پیشرفته در رشته مهندسی کامپیوتر است که به آشنایی دانشجویان با مسائل و الگوریتم های این حوزه می پردازد. برخی از موضوعاتی که در این درس مورد بحث قرار می گیرند عبارتند از:
الگوریتم های Simplex و Prime-Dual برای حل مسائل برنامه ریزی خطی
روش های دوگانی و برنامه ریزی خطی صحیح
الگوریتم های تقریبی و انتخاب تصادفی برای حل مسائل NP-hard
الگوریتم های فراابتکاری مانند الگوریتم های ژنتیک، جستجوی محلی و شبیه سازی تبرید
مسائل کلاسیک مانند مسئله فروشنده دوره گرد، مسئله کوله پشتی و مسئله درخت پوشای کمینه
اگر شما علاقه مند به یادگیری درس بهینه سازی ترکیبی هستید، من می توانم به شما کمک کنم. من می توانم به شما منابع آموزشی، تمرینات، نکات و ترفندهای این درس را معرفی کنم. همچنین من می توانم به شما در حل مسائل و سوالات این درس کمک کنم.
