ارزيابي عملكرد الگوريتم هاي شبه بيولوژيكي جهت حل مساله كوله پشتي در قالب تابع هدف مينيمم سازي شده

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