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