دانلود مقالات ISI درباره بهینه‌سازی ترکیبیاتی + ترجمه فارسی

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