مداد

مسئله کوله پشتی ، تعریف ، بررسی مدلهای مختلف و روشهای حل آن

مسئله کوله پشتی یا Knapsack Problem یکی از مسائل معروف هوش مصنوعی و بهینه سازی و تحقیق در عملیات می باشد ، اهمیت این مسئله از آن جهت است که مسائل دنیای واقعی را میتوان به آن نگاشت کرد و با حل کردن کوله پشتی میتوان مسائل دنیای واقعی مانند رمزنگاری ، تخصیص منابع و غیره را بهینه کرد

مسئله کوله پشتی : بررسی Knapsack Problem بصورت کامل

اگر شما با بهینه سازی سروکار داشته باشید، مثلا دانشجوی رشته کامپیوتر یا تحقیق در عملیات یا بهینه سازی باشید ، حتما یکی از مواردی که در خصوصش بحث میشود مسئله کوله پشتی یا Knapsak Problem هست. از انجا که من خودم ارشد هوش مصنوعی هستم ، با این مسئله زیاد سرو کار داشتم. برای همین ترجیح دادم که اینجا هم یک گریزی به کوله پشتی و روشهای حل آن بزنم