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

مسئله کوله پشتی یکی از مسائل مشهور حوزهی هوش محاسباتی بوده که دارای کاربردهای بسیار زیادی است . تاکنون پژوهش های زیادی در این حوزه صورت گرفته است . این مسئله به دلیل برخورداری از فضای حل بسیار بزرگ، در دسته مسائل NP-hard قرار می گیرد و برای حل آن، بیشتر از الگوریتم های فراابتکاری استفاده می شود. در این مقاله یک روش جدید برای حل مسئله کوله پشتی صفر و یک با استفاده از الگوریتم رقابت استعماری ارائه شده است . ارزیابی نتایج نشان می دهد که روش پیشنهادی در مقایسه با دیگر روشهای مورد استفاده در این حوزه، از کارایی بالایی برخوردار است .

کلیدواژه ها:

بهینه سازی ، کوله پشتی صفر و یک ، الگوریتم رقابت استعماری ، الگوریتم ژنتیک .