حل مسئله کوله پشتی با استفاده از الگوریتم زنبور عسل

تحقیق حاضر در صدد حل مسأله کوله پشتی با استفاده از الگوریتم زنبور عسل می باشد. پژوهشحاضر کاربردی می باشد. در دهه های اخیر، روش های تکاملی و فراکاوشی به عنوان یک ابزارجستجو و بهینه سازی در حوزه های مختلفی مانند علوم، تجارت و مهندسی مورد استفاده قرار گرفتهاند. وسعت دامنه کاربرد، سهولت استفاده و قابلیت دستیابی به جواب نزدیک به بهینه مطلق از جملهدلایل موفقیت این روش ها می باشد. الگوریتم زنبور عسل به عنوان یک روش بهینه سازی نشأتگرفته از رفتار زنبور عسل می باشد به طوری که در این الگوریتم با تعداد قبولی از پروازها نتایجمناسب و نزدیک به بهینه در مسأله کوله پشتی 0 و 1 را ارائه می دهد. در این تحقیق با استفاده از نرمافزار متلب سعی بر این است که با تعداد پروازهای رندوم بهترین جواب ها را در بهینه سازی مسألهکوله پشتی به دست بیاوریم .

Keywords:

الگوریتم زنبور عسل , مسأله کوله پشتی , بهینه سازی , نرم افزار متلب