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

Presenting a new method to solve the zero-one knapsack problem using imperialist competition algorithm

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

The knapsack problem is one of the famous problems in the field of computational intelligence, which has many applications. So far, a lot of research has been done in this field. Due to having a very large solution space, this problem is included in the category of NP-hard problems, and meta-heuristic algorithms are mostly used to solve it. In this paper, a new method for solving the zero-one knapsack problem using the imperialist competitive algorithm is presented. The evaluation of the results shows that the proposed method is highly efficient compared to other methods used in this field.