درریاضیاتوعلوم رایانهیک مساله بهینه‌سازی، مساله یافتن بهترین راهحل از میان همه راهحل‌های ممکن می‌باشد. با توجه به اهمیت مساله کوله‌پشتی درمباحث علومرایانه، از الگوریتم‌های مختلفی برای حل آن استفاده شده‌است. مساله کوله‌پشتی یک مساله بهگزینی ترکیبیاتی است که هدف از حل آن یافتن بیشترین سود با در نظر گرفتن ظرفیت کوله‌پشتی است. با توجه به اینکه مساله کوله‌پشتی یک مساله ماکزیمم‌سازی مقید است، دراینتحقیق ابتدا یک مدل ریاضی در قالب یک تابع مینیمم‌سازی و بدونقید برای این مساله طراحی شده، سپس این مدل روی الگوریتم‌های بهینه‌سازی توده ذرات، کرم شب‌تاب و کلونی زنبورمصنوعی در محیط نرمافزار متلب اجرا گردیده که نتایج نشانمیدهد الگوریتم کلونی زنبورمصنوعی روی مدل ارائه شده نسبت به دو الگوریتم دیگر عملکرد بهتری از خود نشان داده است. مزیت مدل ارائهشده ایناست که تابع هدف مساله، به دلیل اینکه مینیمم‌سازی و بدونقید مدل شده، قابل پیاده‌سازی با بسیاریاز الگوریتم‌های شبهبیولوژیکی است.
