دانلود رایگان مقالات انگلیسی در مورد مسئله کوله پشتی (Knapsack Problem) با فرمت pdf به همراه ترجمه تخصصی به زبان فارسی با فرمت پی دی اف و ورد با قابلیت ویرایش متن

تعریف مسئله کوله پشتی: مسئله کوله پشتی که با نام های Knapsack یا Rucksack مطرح می شود مسئله ای در بهینه سازی ترکیبیاتی است. فرض کنید مجموعه ای از اشیا که هر کدام داری وزن و ارزش خاصی هستند در اختیار دارید. به هر شی تعدادی را تخصیص دهید به طوری که وزن اشیا انتخاب شده کوچکتر یا مساوی حدی از پیش تعیین شده، و ارزش آن ها بیشینه شود. علت نامگذاری این مسئله، جهانگردی است که کوله پشتی ای با اندازه محدود دارد و باید آن را با مفیدترین صورت ممکن از اشیا پر کند.

رشته های مرتبط: مهندسی کامپیوتر