بهینه سازی ترکیبیاتی

دانشنامه عمومی

بهینه سازی ترکیباتی ( به انگلیسی: Combinatorial Optimization ) شاخه ای از بهینه سازی است که به آن دسته از مسائل بهینه سازی می پردازد که در آن ها مجموعه پاسخ های امکان پذیر گسسته است یا می تواند به صورت گسسته درآید و هدف پیدا کردن بهترین پاسخ از بین این پاسخ ها است.
بهینه سازی ترکیباتی شاخه ای از ریاضیات کاربردی و علوم رایانه و مرتبط با تحقیق در عملیات، نظریه الگوریتم و نظریه پیچیدگی محاسباتی است که در محل تلاقی چندین رشته ازجمله هوش مصنوعی، ریاضیات و مهندسی نرم افزار قرار دارد.
زمان بندی مغازه کارها
مسئله کوله پشتی
فهرست مسائل کوله پشتی
K برش کمینه
مسئله فروشنده دوره گرد
• بهینه سازی خطی عدد صحیح
عکس بهینه سازی ترکیبیاتی
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلف

پیشنهاد کاربران

بپرس