بهینه سازی ترکیبی بهینه سازی ترکیبی شاخه ای از بهینه سازی در ریاضیات کاربردی وعلوم کامپیوتر می باشد که مرتبط با عملیات تحقیق ،تئوری الگوریتم وتئوری پیچیده محسباتی میباشد که فصل مشترک بسیاری زمینه های شاما هوش مصنوعی ،ریضیات ومهندسی نرم افزار می باشد.الگوریتم های بهینه سازی ترکیبی نمونه هایی از مسائل را که در کل سخت پنداشته می شوند ،توسط کشف فضای راه حل معمولا بزرگ این نمونه ها حل می کند.الگوریتم های بهینه سازی ترکیبی توسط کاهش سایز موثر این فضا وکشف فضای موثر این روال را به انجام می رسانند.مطالعه ای بر تئوری پیچیدگی محاسبه ای به فعال سازی بهینه سازی ترکیبی کمک می کند. الگوریتم های بهینه سازی ترکیبی به طور نمونه با مسائلی مرتبط هستند که NP-hard هستند.اینگونه مسائل در کل به طور موثر حل شدنی به نظر نمی رسند. اگرچه ،شباهت های متنوعی ازتئوری پیچیدگی پیشنهاد می دهند که برخی نمونه ها از این مسائل می توانند موثرا حل شوند.این در واقع خود مسئله است ،و چنین نمونه هایی اغلب دارای انشعابات کاربردی مهمی هستند.
بهینه سازی ترکیبی بهینه سازی ترکیبی شاخه ای از بهینه سازی در ریاضیات کاربردی وعلوم کامپیوتر می باشد که مرتبط با عملیات تحقیق ،تئوری الگوریتم وتئوری پیچیده محسباتی میباشد که فصل مشترک بسیاری زمینه های شاما هوش مصنوعی ،ریضیات ومهندسی نرم افزار می باشد.الگوریتم های بهینه سازی ترکیبی نمونه هایی از مسائل را که در کل سخت پنداشته می شوند ،توسط کشف فضای راه حل معمولا بزرگ این نمونه ها حل می کند.الگوریتم های بهینه سازی ترکیبی توسط کاهش سایز موثر این فضا وکشف فضای موثر این روال را به انجام می رسانند.مطالعه ای بر تئوری پیچیدگی محاسبه ای به فعال سازی بهینه سازی ترکیبی کمک می کند. الگوریتم های بهینه سازی ترکیبی به طور نمونه با مسائلی مرتبط هستند که NP-hard هستند.اینگونه مسائل در کل به طور موثر حل شدنی به نظر نمی رسند. اگرچه ،شباهت های متنوعی ازتئوری پیچیدگی پیشنهاد می دهند که برخی نمونه ها از این مسائل می توانند موثرا حل شوند.این در واقع خود مسئله است ،و چنین نمونه هایی اغلب دارای انشعابات کاربردی مهمی هستند.